Title :
A queueing analysis of slotted ALOHA systems
Author :
Yao, X.X. ; Yang, Oliver W W
Author_Institution :
Dept. of Electr. Eng., Ottawa Univ., Ont., Canada
Abstract :
Studies the queueing performance of a slotted ALOHA system consisting of M stations, each of which with an infinite buffer. Unlike the traditional approach of directly studying the queueing dependency among the stations, the authors model each station as an independent M/G/1 queue in which the first packet of a busy period receives an exceptional service. Interaction with other queues in the system is captured and accounted for in the packet service times. The Laplace Stieljes transform of the response time is obtained from which delay throughput performance can be evaluated. Simulations on various systems are run to test the assumptions and approximations
Keywords :
Markov processes; buffer storage; channel capacity; delays; packet switching; protocols; queueing theory; Laplace Stieljes transform; buffer; busy period; delay throughput performanc; exceptional service; independent M/G/1 queue; packet service times; queueing performance; response time; slotted ALOHA systems; test; Access protocols; Councils; Delay effects; Performance analysis; Queueing analysis; System recovery; System testing; Throughput;
Conference_Titel :
Electrical and Computer Engineering, 1993. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1993.332479
