A fast delivery protocol for total order broadcasting

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2007, Pages 730-734

  Ou, Li ^a   He, Xubin ^a   Engelmann, Christian ^b,c   Scott, Stephen L ^b  

^a Tennessee Technological University   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF READING   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; PARALLEL PROCESSING SYSTEMS;

COMMUNICATION HISTORY ALGORITHMS; MESSAGE ORDERING;

NETWORK PROTOCOLS;

EID: 40949146242     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2007.4317904     Document Type: Conference Paper

References (24)

1. G. V. Chockler, I. Keidar, and R. Vitenberg, "Group communication specifications: A comprehensive study," ACM Computing Surveys, 2001.
2. R. Baldoni, S. Cimmino, and C. Marchetti, "Total order communications: A practical analysis," Lecture Notes in Computer Science: Dependable Computing, vol. 3463, pp. 38-54, 2005.
3. X. Defago, A. Schiper, and Peter Urban, "Total order broadcast and multicast algorithms: Taxonomy and survey," ACM Computing Surveys, December 2004.
4. Y. Amir, L. E. Moser, P. M. Melliar-Smith, D. A. Agarwal, and P. Ciarfella, "The Totem single-ring ordering and membership protocol," ACM Trans. Comput. Syst., November 1995.
5. D. Dolev and D. Malki, "The transis approach to high availability cluster communication," Communications of the ACM, 1996.
6. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Comm. ACM, July 1978.
7. D. Dolev, S. Kramer, and D. Malki, "Early delivery totally ordered multicast in asynchronous environments," Symposium on Fault-Tolerant Computing, 1993.
8. K. P. Birman and R. van Renesse, "Reliable distributed computing with the ISIS toolkit," IEEE Computer Society Press, 1993.
9. M. F. Kaashoek and A. S. Tanenbum, "An evaluation of the Amoeba group communication system," Proc. 16th Intl. Conf. on Distributed Computing Systems, 1996.
10. M. K. Reiter, "Distributing trust with the Rampart toolkit," Communications of the ACM. 39, vol. 39, no. 4, April 1996.
11. F. Cristian, S. Mishra, and G. Alvarez, "High-performance asynchronous atomic broadcast," Distributed System Engineering Journal 4, 2, June 1997.
12. M. K. Aguilera and R. E. Strom, "Efficient atomic broadcast using deterministic merge," Proc. 19th Annual ACM Intl. Symp. on Principles of Distributed Computing, 2000.
13. Z. Bar-Joseph, I. Keidar, and N. Lynch, "Early-delivery dynamic atomic broadcast," Proc. 16th Intl. Symp. on Distributed Computing, 2002.
14. D. Dolev and I. Keidar, "Totally ordered broadcast in the face of network partition," Dependable Network Computing, Chapter 3.
15. B. Kemme, F. Pedone, G. Alonso, A. Schiper, and M. Wiesmann, "Using optimistic atomic broadcast in transaction processing systems," IEEE Trans. Knowl. Data Eng., July 2003.
16. P. Vicente and L. Rodrigues, "An indulgent uniform, total order algorithm with optimistic delivery," Pmc. 21st IEEE Intl. Symp. on Reliable Distributed Systems, 2002.
17. C. Engelmann and S. Scott, "Concepts for high availability in scientific high-end computing," in Proc. of HAPCW, 2005.
18. "PBSPro job management system for the cray XT3 at Altair Engineering, Inc," http://www.altair.com/pdf/PBSPro Cray.pdf.
19. "SLURM at lawrence livermore national laboratory, Livermore, CA, USA," http://www.llnl.gov/linux/slurm.
20. C. Engelmann, S. L. Scott, D. E. Bernholdt, N. R. Gottumukkala, C. Leangsuksun, J. Varma, C. Wang, F. Mueller, A. G. Shet, and P. Sadayappan, "MOLAR: Adaptive runtime support for high-end computing operating and runtime systems," ACM SIGOPS Operating Systems Review, 2006.
21. I. Haddad, C. Leangsuksun, and S. L. Scott, "HA-OSCAR: Towards highly available linux clusters," Linux World Magazine, March 2004.
22. C. Engelmann, S. L. Scott, C. Leangsuksun, and X. He, "Active/active replication for highly available HPC system, services," Proceedings of the International Symposium on Frontiers in Availability, Reliability and Security (FARES).Vienna, Austria, April 2006.
23. K. Uhlemann, C. Engelmann, and S. L. Scott, "JOSHUA: Symmetric active/active replication for highly available HPC job and resource management," in Proceedings of IEEE International Conference on Cluster Computing, September 2006.
24. L. Moser, Y. Amir, P. Melliar-Smith, and D. Agarwal, "Extended virtual synchrony," Proc. of DCS, 1994.