Packet Broadcast Networks—A Performance Analysis of the R-ALOHA Protocol
- 1 July 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (7), 596-603
- https://doi.org/10.1109/tc.1980.1675630
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- An Adaptive Technique for Local DistributionIEEE Transactions on Communications, 1978
- Delay Analysis of a Time Division Multiple Access (TDMA) ChannelIEEE Transactions on Communications, 1977
- The Organization of Computer Resources into a Packet Radio NetworkIEEE Transactions on Communications, 1977
- EthernetCommunications of the ACM, 1976
- Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay CharacteristicsIEEE Transactions on Communications, 1975
- Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control ProceduresIEEE Transactions on Communications, 1975
- Packet Switching in a Multiaccess Broadcast Channel: Performance EvaluationIEEE Transactions on Communications, 1975
- Packet-switching in a slotted satellite channelPublished by Association for Computing Machinery (ACM) ,1973
- Packet switching with satellitesPublished by Association for Computing Machinery (ACM) ,1973
- On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional ServiceOperations Research, 1964