|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 28th IEEE International Symposium on Reliable Distributed Systems
Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study
Niagara Falls, New York
September 27-September 30
ISBN: 978-0-7695-3826-6
| ASCII Text | x | ||
| Nicolas Schiper, Pierre Sutra, Fernando Pedone, "Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study," Reliable Distributed Systems, IEEE Symposium on, pp. 166-175, 2009 28th IEEE International Symposium on Reliable Distributed Systems, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/SRDS.2009.12, author = {Nicolas Schiper and Pierre Sutra and Fernando Pedone}, title = {Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study}, journal ={Reliable Distributed Systems, IEEE Symposium on}, volume = {0}, year = {2009}, issn = {1060-9857}, pages = {166-175}, doi = {http://doi.ieeecomputersociety.org/10.1109/SRDS.2009.12}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Reliable Distributed Systems, IEEE Symposium on TI - Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study SN - 1060-9857 SP166 EP175 A1 - Nicolas Schiper, A1 - Pierre Sutra, A1 - Fernando Pedone, PY - 2009 KW - fault-tolerance KW - atomic multicast KW - wide area networks KW - analytical and experimental evaluation VL - 0 JA - Reliable Distributed Systems, IEEE Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SRDS.2009.12
We study atomic multicast, a fundamental abstraction for building fault-tolerant systems. We suppose a system composed of data centers, or groups, that host many processes connected through high-end local links; a few groups exist, interconnected through high-latency communication links. A recent paper showed that no multicast protocol can deliver messages addressed to multiple groups in one inter-group delay and be genuine, i.e., to deliver a message m, only the addressees of m are involved in the protocol.We propose a non-genuine multicast protocol that may deliver messages addressed to multiple groups in one inter-group delay. Experimental comparisons against a latency-optimal genuine protocol show that the non-genuine protocol offers better performance in almost all considered scenarios. We also identify a convoy effect in multicast algorithms that may delay the delivery of local messages, i.e., messages addressed to a single group, by as much as the latency of global messages, i.e., messages addressed to multiple groups, and propose techniques to minimize this effect. To complete our study, we evaluate a latency-optimal protocol that tolerates disasters, i.e., group crashes.
Index Terms:
fault-tolerance, atomic multicast, wide area networks, analytical and experimental evaluation
Citation:
Nicolas Schiper, Pierre Sutra, Fernando Pedone, "Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study," srds, pp.166-175, 2009 28th IEEE International Symposium on Reliable Distributed Systems, 2009
Usage of this product signifies your acceptance of the Terms of Use.
