Analysis of reliable broadcast in local-area networks

Authors:
J. W. Wong;G. Gopal
Affiliations:
Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1;Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Venue:
SIGCOMM '83 Proceedings of the eighth symposium on Data communications
Year:
1983

Citing 5
Cited 0

Computer networks

Computer networks
A Majority consensus approach to concurrency control for multiple copy databases

ACM Transactions on Database Systems (TODS)
Notes on Data Base Operating Systems

Operating Systems, An Advanced Course
Interprocess communication and synchronization for distributed systems

Interprocess communication and synchronization for distributed systems
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The performance characteristics of a reliable broadcast protocol in a local-area network environment are analyzed. This protocol involves a source broadcasting a message to all destinations and collecting replies from these destinations. Reliability is achieved by using Send-and-Wait protocols for transmitting broadcast and reply messages. A queueing model is developed and results on the throughput and delay of the broadcast operation are obtained by approximate analysis. Numerical results showing the effect of model parameters on throughput are provided.