Abstract
Group atomic broadcast is a fundamental service for implementing fault-tolerant applications. This paper reports discrete event simulation results that compare the performance of five asynchronous atomic broadcast protocols in point-to-point networks. We investigate the average time taken to deliver a message as a function of group size and message interarrival time as well as the average number of messages used to complete a broadcast. We are interested in both failure free performance, as well as performance in the presence of a single communication failure. Our comparison shows that there is no overall best protocol. We identify those application areas where a protocol dominates the other protocols.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Birman, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast.ACM Transactions on Computer Systems9(3):272–314, 1991.
R. Carr. The tandem global update protocol.Tandem Systems ReviewJune 1985.
[] F. Cristian. Asynchronous atomic broadcast.IBM Technical Disclosure Bulletin33(9):115–116, Feb 1991. Also presented at the First IEEE Workshop on Management of Replicated Data, Houston, TX, (Nov 1990).
F. Cristian, H. Aghili, R. Strong, and D. Dolev. Atomic broadcast: from simple message diffusion to byzantine agreement. InProceedings of the 15th IEEE International Symposium on Fault-tolerant Systemspages 200–206, Ann Arbor, MI, June 1985.
F. Kaashoek, A. Tanenbaum, S. Hummel, and H. Bal. An efficient reliable broadcast protocol.Operating Systems Review23(4):5–19, 1989.
M. K. Molloy.Fundamentals of Performance Modelling.Macmillan Publishing Co., NewYork, NY, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this chapter
Cite this chapter
Cristian, F., de Beijer, R., Mishra, S. (1995). Comparing How Well Asynchronous Atomic Broadcast Protocols Perform. In: Fussell, D.S., Malek, M. (eds) Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems. The Springer International Series in Engineering and Computer Science, vol 297. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2271-3_6
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2271-3_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9563-8
Online ISBN: 978-1-4615-2271-3
eBook Packages: Springer Book Archive