Output Processes in Contention Packet Broadcasting Systems

The processes consisting of the packet interdeparture times in contention-type packet broadcasting systems are studied under the heavy-traffic assumption. The channel access protocols considered include slotted and unslotted ALOHA and carrier-sense-multiple-access (CSMA) with and without collision detection. Through analysis of the Channel activity cycle, the distribution, mean, and coefficient of variation of the packet interdeparture times are explicitly derived. Taking the reciprocal of the mean interdeparture time, we obtain the channel throughput. Cases with dissimilar users are mainly considered, and systems of statistically identical users are treated as special cases.

[1]  Fouad A. Tobagi,et al.  Random access techniques for data transmission over packet-switched radio channels , 1975, AFIPS '75.

[2]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[3]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[4]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[5]  M. Ferguson.  A Bound and Approximation of Delay Distribution for Fixed-Length Packets in an Unslotted ALOHA Channel and a Comparison with Time Division Multiplexing (TDM) , 1977, IEEE Trans. Commun..

[6]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[7]  Fouad A. Tobagi,et al.  Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access , 1982, JACM.

[8]  Mart Lauri Molle.  UNificatins and Extensions of the Multiple Access Communications Problem , 1981 .

[9]  Hideaki Takagi,et al.  Abstracts of research reportAnalysis of throughput and delay for single- and multi-hop packet radio networks☆ , 1985 .

[10]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[11]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..