This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Packet Broadcast Networks?A Performance Analysis of the R-ALOHA Protocol
July 1980 (vol. 29 no. 7)
pp. 596-603
S.S. Lam, Department of Computer Sciences, University of Texas
In packet broadcast networks, users are interconnected via a broadcast channel. The key problem is multiple access of the shared broadcast channel. The performance of the R-ALOHA protocol for multiple access is studied in this paper. Two user models with Poisson message arrivals are analyzed; each message consists of a group of packets with a general probability distribution for group size. In the first model, each user handles one message at a time. In the second model, each user has infinite buffering capacity for queueing. Analytic models are developed for characterizing message delay and channel utilization. Bounds on channel throughput are established for two slightly different protocols. Numerical results from both analysis and simulation are presented to illustrate the accuracy of the analytic models as well as performance characteristics of the R-ALOHA protocol.
Index Terms:
satellite networks, Broadcast channel, broadcast networks, contention algorithms, multiple access protocols, packet broadcasting, performance analysis, queueing, R-ALOHA
Citation:
S.S. Lam, "Packet Broadcast Networks?A Performance Analysis of the R-ALOHA Protocol," IEEE Transactions on Computers, vol. 29, no. 7, pp. 596-603, July 1980, doi:10.1109/TC.1980.1675630
Usage of this product signifies your acceptance of the Terms of Use.