Ring Paxos: A high-throughput atomic broadcast protocol

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2010, Pages 527-536

  Marandi, Parisa Jalili ^a   Primi, Marco ^a   Schiper, Nicolas ^a   Pedone, Fernando ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC BROADCAST; ATOMIC BROADCAST ALGORITHMS; COMMUNICATION PRIMITIVES; HIGH-THROUGHPUT; PERFORMANCE ANALYSIS; STATE-MACHINE;

BROADCASTING;

ATOMS;

EID: 77956569374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2010.5544272     Document Type: Conference Paper

References (24)

1. Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, and J. Stanton. The Spread toolkit: Architecture and performance. Technical report, Johns Hopkins University, 2004. CNDS-2004-1.
2. Y. Amir, L. Moser, P. Melliar-Smith, D. Agarwal, and P. Ciarfella. The Totem single-ring membership protocol. ACM Trans. Comput. Syst., 13(4):311-342, 1995.
3. K. P. Birman, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst., 9(3):272-314, Aug. 1991.
4. T. Chandra, R. Griesemer, and J. Redstone. P axos made live: An engineering perspective. In Proceedings of the twentysixth annual ACM symposium on principles of distributed computing (PODC), pages 398-407, 2007.
5. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, 1996.
6. J.-M. Chang and N. Maxemchuk. Reliable broadcast protocols. ACM Trans. Comput. Syst., 2(3):251-273, 1984.
7. F. Cristian and S. Mishra. The P inwheel asynchronous atomic broadcast protocols. In International Symposium on Autonomous Decentralized Systems (ISADS), Phoenix, Arizona, USA, 1995.
8. X. Défago, A. Schiper, and P. Urbán. Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Computing Surveys. 36(4):372-421, Dec. 2004.
9. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 35(2):288-323, 1988.
10. R. Ekwall, A. Schiper, and P. Urbán. Token-based atomic broadcast using unreliable failure detectors. In Proceedings of the International Symposium on Reliable Distributed Systems (SRDS), pages 52-65, 2004.
11. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty processor. J. ACM, 32(2):374-382, 1985.
12. U. Fritzke, P. Ingels, A. Mostefaoui, and M. Raynal. Faulttolerant total order multicast to asynchronous groups. In Proceedings of International Symposium on Reliable Distributed Systems (SRDS), pages 578-585, 1998.
13. V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems. In Distributed Systems, chapter 5. Addison-Wesley, 2nd edition, 1993.
14. M. F. Kaashoek and A. S. Tanenbaum. Group communication in the Amoeba distributed operating system. In 11th International Conference on Distributed Computing Systems (ICDCS), pages 222-230, Washington, USA, 1991.
15. J. Kim and C. Kim. A total ordering protocol using a dynamic token-passing scheme. Distributed Systems Engineering, 4(2):87-95, 1997.
16. J. Kirsch and Y. Amir. P axos for system builders: An overview. In Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware (LADIS), pages 1-6, 2008.
17. L. Lamport. The implementation of reliable distributed multiprocess systems. Computer Networks, 2:95-114, 1978.
18. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, 1978.
19. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2):133-169, May 1998.
20. L. Lamport and M. Massa. Cheap Paxos. In International Conference on Dependable Systems and Networks (DSN), pages 307-314, 2004.
21. R. Levy. The complexity of reliable distributed storage. PhD thesis, EPFL, 2008.
22. http:/nibpaxos.sourceforge.net.
23. T. Ng. Ordered broadcasts for large applications. In Symposium on Reliable Distributed Systems (SRDS), pages 188-197, 1991.
24. F. B. Schneider. What good are models and what models are good? In S. Mullender, editor, Distributed Systems, chapter 2. Addison-Wesley, 2nd edition, 1993.