Delay Analysis of Interval-Searching Contention Resolution Algorithms

IEEE Transactions on Information Theory

Volumn 31, Issue 2, 1985, Pages 264-273

  Huang, Jian Cheng ^a   Berger, Toby ^b  

^a EASTMAN KODAK COMPANY   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY - COMMUNICATION CHANNELS; MATHEMATICAL TECHNIQUES - INTEGRAL EQUATIONS; RADIO TRANSMISSION - MULTIPLEX SYSTEMS;

INTERNAL SEARCHING CONTENTION RESOLUTION; M-PARTITIONING TECHNIQUE; MESSAGE DELAY ANALYSIS; MULTIBIT FEEDBACK ALGORITHM (MFA);

DIGITAL COMMUNICATION SYSTEMS;

EID: 0022037579     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1985.1057016     Document Type: Article

References (10)

1. R. G. Gallager, “ Conflict resolution in random access broadcast networks,” in Proc. AFOSR Workshop Communications Theory and Applications, Provincetown, MA, Sept. 17–20, 1978, pp. 74–76.
2. G. Ruget, “Some tools for the study of channel-sharing algorithms,” in Multi-User Communications, G. Longo, Ed., CISM Course and Lecture Series, no. 265. New York: Springer-Verlag; 1981, pp. 201–231.
3. B. S. Tsybakov, M. A. Berkovskii, N. D. Vvedenskaja, V. A. Mikhailov, and S. P. Fedorzov,,” Method of random multiple access,” presented at Fifth Int. Symp. Information Theory, Tbilisi, Georgia, USSR, July 3–7, 1979.
4. T. Berger, N. Mehravari, D. Towsley, and J. K. Wolf, “Random multiple-access communication and group testing,” IEEE Trans. Commun., vol. COM-32, pp. 769–779, July 1984.
5. J. I. Capetanalds, “Tree algorithm for packet broadcast channels,” IEEE Trans. Inform. Theory, vol. IT-25, no. 5, pp. 505–515, Sept. 1978.
6. J. C. Huang and T. Berger, “Delay analysis of the modified 0.487 contention resolution algorithm,” Tech. Rep., School of Electrical Engineering, Cornell Univ., Ithaca, NY; IEEE Trans. Commun., July, 1984, submitted for publication.
7. J. C. Huang, “Interval-searching algorithms for multiaccess contention resolution: Delay and throughput,” Ph.D. dissertation, School of Electrical Engineering, Cornell Univ., Ithaca, NY, Jan. 1985.
8. T. Berger and J. C. Huang, “A conflict resolution algorithm with multibit feedback,” Tech. Rep., School of Electrical, Engineering, Cornell Univ., Ithaca, NY; IEEE Trans. Inform. Theory, Dec. 1983, submitted for publication.
9. J. L. Massey, private communication, Nov. 1984.
10. B. S. Tsybakov and N. B. Likhanov, “Upper bound for the delay in a multiple-random-access system with a splitting algorithm,” Problemy Peredachi Informatsii, vol. 18, no. 4, pp. 76–84, Oct.—Dec., 1982.