S-Paxos: Offloading the leader for high throughput state machine replication

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2012, Pages 111-120

  Biely, Martin ^a   Milosevic, Zarko ^a   Santos, Nuno ^a   Schiper, Andre ^a  

^a EPFL   (Switzerland)

Author keywords

High Throughput; Paxos; Performance; Scalability; State Machine Replication

Indexed keywords

CLIENT COMMUNICATIONS; CLIENT REQUEST; HIGH THROUGHPUT; ORDERING PROTOCOLS; PAXOS; PERFORMANCE; PROTOCOL CANS; STATE MACHINE REPLICATION;

SCALABILITY; SYSTEMS SCIENCE;

THROUGHPUT;

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

References (27)

1. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Commun. ACM, vol. 21, pp. 558-565, 1978.
2. F. B. Schneider, "Implementing fault-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys, vol. 22, pp. 299-319, 1990.
3. L. Lamport, "The part-time parliament," ACM Trans. Comput. Syst., vol. 16, pp. 133-169, 1998.
4. -, "Fast Paxos," Distributed Computing, vol. 19, no. 2, pp. 79-103, 2006.
5. L. Lamport, D. Malkhi, and L. Zhou, "Reconfiguring a state machine," SIGACT News, vol. 41, pp. 63-73, 2010.
6. W. J. Bolosky, D. Bradshaw, R. B. Haagens, N. P. Kusters, and P. Li, "Paxos replicated state machines as the basis of a high-performance data store," in NSDI'11, 2011, pp. 11-11.
7. J. Rao, E. J. Shekita, and S. Tata, "Using Paxos to build a scalable, consistent, and highly available datastore," Proc. VLDB Endow., vol. 4, pp. 243-254, 2011.
8. M. Burrows, "The chubby lock service for loosely-coupled distributed systems," in OSDI '06, 2006, pp. 335-350.
9. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed, "Zookeeper: wait-free coordination for internet-scale systems," in USENIXATC, 2010, p. 11.
10. J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou, "Boxwood: abstractions as the foundation for storage infrastructure," in OSDI'04, 2004, pp. 8-8.
11. B. Reed and F. P. Junqueira, "A simple totally ordered broadcast protocol," in LADIS '08, 2008, pp. 2:1-2:6.
12. N. Santos, J. Kończak, T. Zurkowski, P. Wojciechowski, and A. Schiper, "JPaxos-State machine replication in Java," EPFL, Tech. Rep. 167765, Jul. 2011.
13. F. P. Junqueira, B. C. Reed, and M. Serafini, "Zab: High-performance broadcast for primary-backup systems," in DSN'11, 2011, pp. 245-256.
14. T. D. Chandra, R. Griesemer, and J. Redstone, "Paxos made live: an engineering perspective," in PODC '07, 2007.
15. X. Defago, A. Schiper, and P. Urban, "Total order broadcast and multicast algorithms: Taxonomy and survey," ACM Computing Surveys, vol. 36, p. 2004, 2004.
16. J. Kirsch and Y. Amir, "Paxos for system builders," Dept. of CS, Johns Hopkins University, Tech. Rep., 2008.
17. P. J. Marandi, M. Primi, N. Schiper, and F. Pedone, "Ring Paxos: A high-throughput atomic broadcast protocol," in DSN'10, 2010, pp. 527-536.
18. Y. Vigfusson, H. Abu-Libdeh, M. Balakrishnan, K. Birman, R. Burgess, G. Chockler, H. Li, and Y. Tock, "Dr. multicast: Rx for data center communication scalability," in EuroSys '10, 2010.
19. S. Boyd-Wickizer, A. T. Clements, Y. Mao, A. Pesterev, M. F. Kaashoek, R. Morris, and N. Zeldovich, "An analysis of linux scalability to many cores," in OSDI'10. Berkeley, USA: USENIX, 2010, pp. 1-8.
20. N. Santos and A. Schiper, "Tuning Paxos for high-throughput with batching and pipelining," in 13th International Conference on Distributed Computing and Networking (ICDCN 2012), Jan. 2012.
21. R. Ekwall and A. Schiper, "Solving atomic broadcast with indirect consensus," in DSN'06, 2006, pp. 156-165.
22. Y. Mao, F. P. Junqueira, and K. Marzullo, "Mencius: building efficient replicated state machines for wans," in OSDI'08, 2008, pp. 369-384.
23. M. Kapritsos and F. P. Junqueira, "Scalable agreement: toward ordering as a service," in HotDep'10, 2010, pp. 1-8.
24. R. Guerraoui, R. R. Levy, B. Pochon, and V. Quéma, "Throughput optimal total order broadcast for cluster environments," ACM Trans. Comput. Syst., vol. 28, pp. 5:1-5:32, 2010.
25. J. Gray, P. Helland, P. O'Neil, and D. Shasha, "The dangers of replication and a solution," in SIGMOD '96, 1996.
26. P. Marandi, M. Primi, and F. Pedone, "High performance state-machine replication," in Dependable Systems Networks (DSN), 2011 IEEE/IFIP 41st International Conference on, june 2011, pp. 454-465.
27. -, "Multi-ring Paxos," in Dependable Systems Networks (DSN), 2012 IEEE/IFIP 42st International Conference on, june 2012.