메뉴 건너뛰기




Volumn 20, Issue 1, 2010, Pages 26-51

Dynamic tree algorithms

Author keywords

Auto regressive processes; Capetanakis Tsybakov Mikhailov algorithm; Random access networks; Renewal theorems; Tree structures

Indexed keywords


EID: 76449087721     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/09-AAP617     Document Type: Article
Times cited : (5)

References (18)
  • 1
    • 0023310254 scopus 로고
    • Ultimate instability of exponential back-off protocol for acknowledgement-based transmission control of random access communication channels
    • ALDOUS, D. J. (1987). Ultimate instability of exponential back-off protocol for acknowledgement-based transmission control of random access communication channels. IEEE Trans. Inform. Theory 33 219-223. MR880163
    • (1987) IEEE Trans. Inform. Theory , vol.33
    • ALDOUS, D.J.1
  • 2
    • 0004868590 scopus 로고
    • The Poisson multiple-access conflict resolution problem
    • Multi-User Communication Systems G. Longo, ed, Springer, New York
    • BERGER, T. (1981). The Poisson multiple-access conflict resolution problem. In Multi-User Communication Systems (G. Longo, ed.). CISM Courses and Lectures 265 1-28. Springer, New York.
    • (1981) CISM Courses and Lectures , vol.265 , pp. 1-28
    • BERGER, T.1
  • 3
    • 0035621332 scopus 로고    scopus 로고
    • Homogeneous fragmentation processes
    • MR1867425
    • BERTOIN, J. (2001). Homogeneous fragmentation processes. Probab. Theory Related Fields 121 301-318. MR1867425
    • (2001) Probab. Theory Related Fields , vol.121 , pp. 301-318
    • BERTOIN, J.1
  • 4
    • 0003794137 scopus 로고
    • 2nd ed. Prentice-Hall, Upper Saddle River, NJ
    • BERTSEKAS, D. and GALLAGER, R. (1991). Data Networks, 2nd ed. Prentice-Hall, Upper Saddle River, NJ.
    • (1991) Data Networks
    • BERTSEKAS, D.1    GALLAGER, R.2
  • 5
    • 0038053212 scopus 로고    scopus 로고
    • Delay models for contention trees in closed populations
    • BOXMA, O.J, DENTENEER, D. and RESING, J. (2003). Delay models for contention trees in closed populations. Performance Evaluation 53 169-185.
    • (2003) Performance Evaluation , vol.53 , pp. 169-185
    • BOXMA, O.J.1    DENTENEER, D.2    RESING, J.3
  • 6
    • 0018522043 scopus 로고
    • Tree algorithms for packet broadcast channels
    • CAPETANAKIS, J. I. (1979). Tree algorithms for packet broadcast channels. IEEE Trans. Inform. Theory 25 505-515. MR545006
    • (1979) IEEE Trans. Inform. Theory , vol.25
    • CAPETANAKIS, J.I.1
  • 7
    • 0032183412 scopus 로고    scopus 로고
    • Information theory and communication networks: An unconsummated union
    • MR1658779
    • EPHREMIDES, A. and HAJEK, B. (1998). Information theory and communication networks: An unconsummated union. IEEE Trans. Inform. Theory 44 2416-2434. MR1658779
    • (1998) IEEE Trans. Inform. Theory , vol.44 , pp. 2416-2434
    • EPHREMIDES, A.1    HAJEK, B.2
  • 8
    • 76449109501 scopus 로고    scopus 로고
    • FAYOLLE, G., FLAJOLET, P. and HOFRI, M. (1986). On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel. Adv. in Appl. Probab. 18 441-472. MR840103
    • FAYOLLE, G., FLAJOLET, P. and HOFRI, M. (1986). On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel. Adv. in Appl. Probab. 18 441-472. MR840103
  • 9
    • 0022037939 scopus 로고
    • Analysis of a stack algorithm for random multiple-access communication
    • FAYOLLE, G., FLAJOLET, P., HOFRI, M. and JACQUET, P. (1985). Analysis of a stack algorithm for random multiple-access communication. IEEE Trans. Inform. Theory 31 244-254. MR793094
    • (1985) IEEE Trans. Inform. Theory , vol.31
    • FAYOLLE, G.1    FLAJOLET, P.2    HOFRI, M.3    JACQUET, P.4
  • 10
    • 0029326388 scopus 로고
    • Mellin transforms and asymptotics: Armonic sums
    • MR1337752
    • FLAJOLET, P., GOURDON, X and DUMAS, P. (1995). Mellin transforms and asymptotics: armonic sums. Theoret. Comput. Sci. 144 3-58. MR1337752
    • (1995) Theoret. Comput. Sci , vol.144 , pp. 3-58
    • FLAJOLET, P.1    GOURDON, X.2    DUMAS, P.3
  • 13
    • 76449091943 scopus 로고    scopus 로고
    • Multi-User Communication Systems
    • G. Longo, ed, Springer, New York
    • Multi-User Communication Systems (G. Longo, ed.). CISM Courses and Lectures 265 73-140. Springer, New York.
    • CISM Courses and Lectures , vol.265 , pp. 73-140
  • 14
    • 0022037535 scopus 로고    scopus 로고
    • MATHYS, P. and FLAJOLET, P. (1985). Q-ary collision resolution algorithms in random-access systems with free or blocked channel access. IEEE Trans. Inform. Theory 31 217-243. MR793093
    • MATHYS, P. and FLAJOLET, P. (1985). Q-ary collision resolution algorithms in random-access systems with free or blocked channel access. IEEE Trans. Inform. Theory 31 217-243. MR793093
  • 15
    • 30844441157 scopus 로고    scopus 로고
    • A probabilistic analysis of some tree algorithms
    • MR2187300
    • MOHAMED, H. and ROBERT, P. (2005). A probabilistic analysis of some tree algorithms. Ann. Appl. Probab. 15 2445-2471. MR2187300
    • (2005) Ann. Appl. Probab , vol.15 , pp. 2445-2471
    • MOHAMED, H.1    ROBERT, P.2
  • 16
    • 0018022007 scopus 로고    scopus 로고
    • TSYBAKOV, B.S. and MIKHAǏLOV, V. A. (1978). Free synchronous packet access in a broadcast channel with feedback. Probl. Inf. Transm. 14 32-59. MR538901
    • TSYBAKOV, B.S. and MIKHAǏLOV, V. A. (1978). Free synchronous packet access in a broadcast channel with feedback. Probl. Inf. Transm. 14 32-59. MR538901
  • 17
  • 18
    • 32644436669 scopus 로고    scopus 로고
    • On the probability of abandonment in queues with limited sojourn and waiting times
    • MR2204347
    • VAN VELTHOVEN, J., VAN HOUDT, B and BLONDIA, C. (2006). On the probability of abandonment in queues with limited sojourn and waiting times. Oper. Res. Lett. 34 333-338. MR2204347
    • (2006) Oper. Res. Lett , vol.34 , pp. 333-338
    • VAN VELTHOVEN, J.1    VAN HOUDT, B.2    BLONDIA, C.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.