Title :
Preassigned retransmission slots multiple access scheme (PARS)
Author_Institution :
AT&T Bell Lab., Middletown, NJ, USA
Abstract :
A new multiple-access scheme for a finite number of stations, called preassigned retransmission slots (PARS), is introduced. The delay-throughput performance of the algorithm has been analyzed under single buffer assumption, and simulated under the infinite buffer assumption. Both performance studies show that the algorithm is stable and performs like slotted-ALOHA in light traffic situations and like time division multiple access (TDMA) in heavy traffic situations. The adaptation to traffic intensity is inherent in the algorithm and no dynamic control of any parameters of the algorithm is needed to achieve this property. Hence, implementation of PARS is much easier than some other algorithms with the same property. It is also shown that in cases in which traffic is not uniformly generated among stations, PARS performs better than TDMA, even in heavy traffic situations
Keywords :
data communication systems; multi-access systems; packet switching; protocols; PARS; TDMA; data communication; delay-throughput performance; heavy traffic; light traffic; multiple access scheme; packet transmission; preassigned retransmission slots; slotted-ALOHA; time division multiple access; Algorithm design and analysis; Analytical models; Communication system traffic control; Delay; Heuristic algorithms; Performance analysis; Testing; Throughput; Time division multiple access; Traffic control;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147656