Title :
Queueing Analysis of Some Buffered Random Multiple Access Schemes
Author :
Sykas, Efstathios D. ; Karvelas, Dionysios E. ; Protonotarios, E.
Author_Institution :
Research Center of Crete, Crete, Greece
fDate :
8/1/1986 12:00:00 AM
Abstract :
A queueing model appropriate for the analysis of multipleaccess schemes with finite user buffer capacity is proposed. This model can be applied to several slotted random multiple-access schemes, such as the URN, ALOHA, random TDMA channels, etc. The examined system, in general, can be modeled as a multidimensional Markov chain. The enormous state space for its complete description makes numerical analysis intractable. Nevertheless, symmetry properties of the system can be exploited so that the state space will be reduced. In particular, the queue length at one station and the number of busy stations are used to characterize the behavior of the system. In this way, a two-dimensional Markov chain can be constructed and an approximate solution is obtained which is in excellent agreement with simulation results.
Keywords :
Queued communications; Access protocols; Delay; Multidimensional systems; Numerical analysis; Queueing analysis; State-space methods; Telecommunication traffic; Throughput; Time division multiple access; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1986.1096622