Title :
Delay analysis of an asymmetric, buffered random access system
Author :
Behroozi-Toosi, Amir B. ; Rao, Ramesh R.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
Abstract :
A random multiple access system with a finite population of buffered, asymmetric users is studied. An upper bound is found to the mean total delay experienced by a user, including the queuing delay. The analysis facilitates an understanding of the interrelationship among delay, burstiness, the degree of asymmetry, and the number of users. The role of asymmetry is also studied and it is shown that the delay in an asymmetric system is smaller than the delay in a symmetric system for the same total arrival rate
Keywords :
multi-access systems; queueing theory; degree of asymmetry; delay; queuing; random multiple access system; total arrival rate; Algorithm design and analysis; Communication system traffic; Delay effects; Intersymbol interference; Local area networks; Printers; Protocols; Telecommunication traffic; Traffic control; Upper bound;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101500
