DocumentCode :
779307
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
Volume :
34
Issue :
8
fYear :
1986
fDate :
8/1/1986 12:00:00 AM
Firstpage :
790
Lastpage :
798
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;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1986.1096622
Filename :
1096622
Link To Document :
بازگشت