Packet Broadcast Networks A Performance Analysis of the R-ALOHA Protocol

Authors:
S. S. Lam
Affiliations:
Department of Computer Sciences, University of Texas
Venue:
IEEE Transactions on Computers
Year:
1980

Citing 5
Cited 8

Ethernet: distributed packet switching for local computer networks

Communications of the ACM
Closed loop stability controls for s-aloha satellite communications

SIGCOMM '77 Proceedings of the fifth symposium on Data communications
Multiple Access Protocols

Multiple Access Protocols
Packet switching with satellites

AFIPS '73 Proceedings of the June 4-8, 1973, national computer conference and exposition
Packet-switching in a slotted satellite channel

AFIPS '73 Proceedings of the June 4-8, 1973, national computer conference and exposition

PCUP: Pipelined Cyclic Upstream Protocol over Hybrid Fiber Coax

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
On providing dynamic resource allocation based on multimedia traffic prediction in satellite systems

Computer Communications
Stability and Performance of the R-Aloha Packet Broadcast System

IEEE Transactions on Computers
Analysis of sliding frame R-ALOHA protocol for real-time distributed wireless networks

Wireless Networks
A reservation based backoff method for video streaming in 802.11 home networks

IEEE Journal on Selected Areas in Communications
Using traffic prediction and estimation of provider revenue for a joint GEO satellite MAC/CAC scheme

Wireless Networks
An Exact Combinatorial Analysis for the Performance Evaluation of Framed Slotted Aloha Systems with Diversity Transmission Over Erasable Wireless Channels

Wireless Personal Communications: An International Journal
An Urn Occupancy Approach for Modeling the Energy Consumption of Distributed Beaconing

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	14.98

Visualization

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.