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.
- 1.Pardo, R.; "Interprocess Communication And Synchronization For Distributed Systems", Ph.D. Thesis, Ohio State University, 1979. Google ScholarDigital Library
- 2.Calo, S.B., and Easton, M.C.; "A Broadcast Protocol For File Transfers To Multiple Sites", IEEE Transactions on Communications, Vol. COM-29, No. 11, November 1981.Google Scholar
- 3.Gopal, I. S., and Jaffe, J.; "Point-to-Multipoint Link Control Protocols for Satellites", IBM Research Report RC 9671, 1982.Google Scholar
- 4.Thomas, R.H.; "A Majority Consensus Approach To Concurrency Control For Multiple Copy Databases", ACM Transactions On Database Systems, Vol. 4, No. 2, June 1979. Google ScholarDigital Library
- 5.Bernstein, P.A., Rothnie Jr., J.B., Goodman, N., and Papadimitriou, C.A.; "The Concurrency Control Mechanism Of SDD-1: A System For Distributed Databases (The Fully Redundant Case)", IEEE Transactions on Software Engineering, Vol. SE-4, No. 3, May 1978.Google ScholarDigital Library
- 6.Gray, J.; "Notes On Database Operating Systems", Operating Systems - An Advanced Course, Springer Verlag, 1978. Google ScholarDigital Library
- 7.Kaneko, A., Nishihara, Y., Tsuruoka, K., and Hattori, M.; "Logical Clock Synchronization Method For Duplicated Database Control", 1st International Conference On Distributed Computing Systems, Huntsville, Alabama, October 1979.Google Scholar
- 8.Ellis, C.A.; "A Robust Algorithm For Updating Duplicate Databases", Proceedings of 2nd Berkeley Workshop on DDMCN, May 1977.Google Scholar
- 9.Lin, W.K.; "Concurrency Control In A Multiple Copy Distributed Database System", Proceedings of 4th Berkeley Conference On DDMCN, August 1979.Google Scholar
- 10.Badal, D.Z., and Popek, G.J.; "A Proposal For Distributed Concurrency Control For Partially Redundant Distributed Data Base Systems", Proceedings of 3rd Berkeley Workshop on DDMCN, August 1978.Google Scholar
- 11.ISO/TC 97/SC 16 Open Systems Interconnection - Basic Reference Model, N537. Revised November 1980.Google Scholar
- 12.Tanenbaum, A.; "Computer Networks", Prentice-Hall, Inc., 1981. Google ScholarDigital Library
- 13.Fayolle, G., Gelenbe, E., and Pujolle, G; "An Analytic Evaluation Of The Performance Of The Send And Wait Protocol", IEEE Transactions on Communications, Vol. COM-26, No. 3, March 1978.Google Scholar
- 14.Kleinrock, L.; "Queueing Systems, Volume 1: Theory", John Wiley and Sons, 1975. Google ScholarDigital Library
Index Terms
- Analysis of reliable broadcast in local-area networks
Recommendations
Reliable and swift message broadcast method in vehicular ad hoc networks
Data Disseminations in Vehicular Environments 2014A vehicular ad hoc network (VANET) could deliver safety-related messages reliably within a short time to increase road safety. Since safety-related messages should be sent to a set of unspecified receivers, they are delivered by broadcast method. ...
Analysis of reliable broadcast in local-area networks
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 ...
Comments