Genuine versus non-genuine atomic multicast protocols for wide area networks: An empirical study

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2009, Pages 166-175

  Schiper, Nicolas ^a   Sutra, Pierre ^b   Pedone, Fernando ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION LINKS; DATA CENTERS; EMPIRICAL STUDIES; EXPERIMENTAL COMPARISON; FAULT-TOLERANT SYSTEMS; INTER-GROUP; MULTICAST ALGORITHMS; MULTICAST PROTOCOL; MULTICASTS; MULTIPLE-GROUP; OPTIMAL PROTOCOLS;

DISTRIBUTED COMPUTER SYSTEMS; MULTICASTING; NETWORK PROTOCOLS; WIDE AREA NETWORKS;

GROUP DELAY;

EID: 74949089083     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2009.12     Document Type: Conference Paper

References (20)

1. R. Guerraoui and A. Schiper, "Genuine atomic multicast in asynchronous distributed systems," Theor. Comput. Sci., vol. 254, no. 1-2, pp. 297-316, 2001.
2. U. Fritzke, P. Ingels, A. Mostéfaoui, and M. Raynal, "Faulttolerant total order multicast to asynchronous groups," in SRDS. IEEE Computer Society, 1998, pp. 578-585.
3. C. Delporte-Gallet and H. Fauconnier, "Fault-tolerant genuine atomic multicast to multiple groups," in OPODIS. Suger, Saint-Denis, rue Catulienne, France, 2000, pp. 107-122.
4. L. Rodrigues, R. Guerraoui, and A. Schiper, "Scalable atomic multicast," in IC3N. IEEE, 1998, pp. 840-847.
5. N. Schiper and F. Pedone, "On the inherent cost of atomic broadcast and multicast in wide area networks," in ICDCN. Springer, 2008, pp. 147-157.
6. N. Schiper and F. Pedone, "Solving atomic multicast when groups crash," in OPODIS. Springer, 2008, pp. 481-495.
7. M. K. Aguilera, W. Chen, and S. Toueg, "On quiescent reliable communication," SIAM J. Comput., vol. 29, no. 6, pp. 2040-2073, 2000.
8. V. Hadzilacos and S. Toueg, "Fault-tolerant broadcasts and related problems," in Distributed Systems, S. J. Mullender, Ed. Addison-Wesley, 1993, ch. 5, pp. 97-145.
9. X. Défago, A. Schiper, and P. Urbán, "Total order broadcast and multicast algorithms: Taxonomy and survey," ACM Comput. Surv., vol. 36, no. 4, pp. 372-421, 2004.
10. K. P. Birman and T. A. Joseph, "Reliable communication in the presence of failures," ACM Trans. Comput. Syst., vol. 5, no. 1, pp. 47-76, 1987.
11. C. Delporte-Gallet, H. Fauconnier, J.-M. Helary, and M. Raynal, "Early stopping in global data computation," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 9, pp. 909-921, 2003.
12. G. V. Chockler, I. Keidar, and R. Vitenberg, "Group communication specifications: a comprehensive study," ACM Comput. Surv., vol. 33, no. 4, pp. 427-469, 2001.
13. F. Pedone and A. Schiper, "Handling message semantics with generic broadcast protocols," Distributed Computing, vol. 15, no. 2, pp. 97-107, 2002.
14. L. Lamport, "Lower bounds for asynchronous consensus," Distributed Computing, vol. 19, no. 2, pp. 104-125, 2006.
15. L. Rodrigues, H. Fonseca, and P. Verissimo, "Totally ordered multicast in large-scale systems," in ICDCS. Los Alamitos, CA, USA: IEEE Computer Society, 1996, p. 503.
16. P. Zielinski, "Low-latency atomic broadcast in the presence of contention," Distributed Computing, vol. 20, no. 6, pp. 435-450, 2008.
17. N. Schiper and F. Pedone, "Solving atomic multicast when groups crash," University of Lugano, Tech. Rep. 2008/002, 2008.
18. L. Camargos, http://sourceforge.net/projects/daisylib/.
19. N. Schiper and S. Toueg, "A robust and lightweight stable leader election service for dynamic systems," in DSN. IEEE Computer Society, 2008, pp. 207-216.
20. "Transaction processing performance council (tpc)-benchmark c," http://www.tpc.org/tpcc/.