Analysis of finite population buffered slotted ALOHA protocols using tagged user analysis (TUA)

A new approach, called the tagged user analysis, is proposed to analyze slotted ALOHA systems with finite user population having either finite or infinite user buffer capacity. The analysis assuming channel symmetry focuses on an arbitrarily selected user, called the tagged user to analyze overall system performance. The distributions and mean values of waiting time, queue size and interdeparture time are obtained. The proposed approach is general and can be applied to analyses of systems with very large user population and user buffer capacity.

[1]  Martin E. Hellman,et al.  Bistable Behavior of ALOHA-Type Systems , 1975, IEEE Trans. Commun..

[2]  A. N. Venetsanopoulos,et al.  Buffer analysis in random multiple access broadcast communication systems , 1985, Canadian Electrical Engineering Journal.

[3]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[4]  Emmanuel N. Protonotarios,et al.  Queueing Analysis of Buffered CSMA/CD Protocols , 1986, IEEE Trans. Commun..

[5]  S. Kamal,et al.  A Study of Users' Buffer Variations in Random Access Satellite Channels , 1979, IEEE Trans. Commun..

[6]  M. Frullone,et al.  On the performance of packet reservation multiple access with fixed and dynamic channel allocation , 1993 .

[7]  Imrich Chlamtac,et al.  A linear solution to queueing analysis of synchronous finite buffer networks , 1990, IEEE Trans. Commun..

[8]  Simon S. Lam Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

[9]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[10]  David J. Goodman,et al.  Efficiency of packet reservation multiple access , 1991 .

[11]  Shuji Tasaka Performance analysis of multiple access protocols , 1986 .

[12]  Wha Sook Jeon,et al.  Performance of an exponential backoff scheme for slotted-ALOHA protocol in local wireless environment , 1995 .

[13]  Tetsuya Takine,et al.  An approximate analysis of a buffered CSMA/CD , 1988, IEEE Trans. Commun..

[14]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[15]  Efstathios D. Sykas,et al.  Queueing Analysis of Some Buffered Random Multiple Access Schemes , 1986, IEEE Trans. Commun..