On achieving fairness and efficiency in high-speed shared medium access

IEEE/ACM Transactions on Networking

Volumn 11, Issue 1, 2003, Pages 111-124

  Srinivasan, R ^a   Somani, Arun K ^b  

^a University of Arizona   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

Broadcast networks; Collision resolution; Multiple access; Tree splitting

Indexed keywords

BANDWIDTH; BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); NETWORK PROTOCOLS; QUEUEING NETWORKS; REAL TIME SYSTEMS;

BROADCAST NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0037296767     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2002.808402     Document Type: Article

References (23)

1. W. Crowther, R. Rettberg, D. Waiden, S. Ornstein, and F. Heart, "A system for broadcast communication: reservation-ALOHA," in Proc. Int. Conf. System Science, 1973, pp. 371-374.
2. H. Peyravi, "Medium-access control protocols for space and satellite communications," IEEE Commun. Mag., vol. 37, pp. 62-71, Mar. 1999.
3. J. I. Capetanakis, "Tree algorithm for packet broadcasting channel," IEEE Trans. Inform. Theory, vol. IT-25, pp. 505-515, Sept. 1979.
4. J. L. Massey, "Collision resolution algorithm and random-access communications," in Multiuser Communication Systems, G. Longo, Ed. New York: Springer Verlag, 1981, pp. 73-137.
5. R. G. Gallager, "Conflict resolution in random-access broadcast networks," in Proc. AFOSR Workshop Communication Theory Applications, Provincetown, MA, Sept. 1978.
6. B. S. Tsybakov and V. A. Mikhailov, "Random multiple packet access: part-and-try algorithm," Probl. Inform. Transmission, vol. 16, no. 4, pp. 305-317, Oct.-Dec. 1980.
7. N. Pippenger, "Bounds on performance of protocols for a multiple-access broadcast channel," IEEE Trans. Inform. Theory, vol. IT-27, pp. 145-151, Mar. 1981.
8. L. Georgiadis and P. Papantoni-Kazakos, "A collision resolution protocol for random-access channel with energy detectors," IEEE Trans. Commun., vol. COM-30, pp. 2413-2420, Nov. 1982.
9. B. S. Tsybakov, "Resolution of conflict with known multiplicity," Probl. Inform. Transmission, vol. 16, no. 2, pp. 69-82, Apr.-June 1980.
10. E. Gulko, "Tree based multiaccess where collision multiplicities are known," IEEE Trans. Commun., vol. COM-33, pp. 999-1001, Sept. 1985.
11. B. S. Tsybakov and N. B. Likhanov, "Upper bound on the capacity of random multiple-access system," Probl. Inform. Transmission, vol. 23, no. 3, pp. 224-236, July-Sept. 1987.
12. J. Huang and B. Xu, "Pretested random tree protocol for packet conflict resolution," IEEE Trans. Inform. Theory, vol. IT-29, pp. 910-913, June 1983.
13. J. C. Huang and J. C. Berger, "Delay analysis of interval searching contention resolution algorithm," IEEE Trans. Inform. Theory, vol. IT-31, pp. 264-273, Mar. 1985.
14. L. Merakos and D. Kazakos, "Multiaccess of a slotted channel using a control mini-slot," in Proc. Int. Conf. Communications, 1983, pp. C5.3.1-C5.3.6.
15. D. Raychaudhuri, "Announced retransmission random-access protocols," IEEE Trans. Commun., vol. COM-33, pp. 1183-1190, Nov. 1985.
16. T. Towsley and P. O. Vales, "Announced arrival random-access protocols," IEEE Trans. Commun., vol. COM-35, pp. 513-521, May 1987.
17. W. Xu and G. Campbell, "A distributed queueing random-access protocol for broadcast channel," in Proc. ACM SIGCOMM '93, San Francisco, CA, Sept. 1993, pp. 13-17.
18. R. Garces and J. J. Garcia-Luna-Aceves, "Floor acquisition multiple-access with collision resolution," in Proc. ACM/IEEE Mobile Computing and Networking, Rye, NY, Nov. 1996.
19. _, "Collision avoidance and resolution multiple access (CARMA)," Cluster Comput., vol. 1, pp. 197-212, 1998.
20. _, "Collision avoidance and resolution multiple access with transmission queues," ACM Wireless Netw. J., vol. 5, no. 2, pp. 95-109, 1999.
21. _, "A near-optimum channel-access protocol based on incremental collision resolution and distributed transmission queues," in Proc. IEEE INFOCOM, San Francisco, CA, 1998, pp. 158-165.
22. Y. Lin, "On IEEE 802.14 medium-access control protocol," IEEE Commun. Surveys, Sept. 1998.
23. N. Golmie, Y. Saintillan, and D. Su, "A review of contention resolution algorithms for IEEE 802.14 networks," IEEE Commun. Surveys, 1999.