Multi-ring paxos

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2012, Pages

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

^a UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CENTERS; GROUP COMMUNICATION PROTOCOLS; MULTIPLE INSTANCES; MULTIRING; TIME UNITS;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

SCALABILITY;

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

References (25)

1. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-565, 1978.
2. F. B. Schneider, "Implementing fault-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys, vol. 22, no. 4, pp. 299-319, 1990.
3. V. Hadzilacos and S. Toueg, "Fault-tolerant broadcasts and related problems," in Distributed Systems, 2nd ed. Addison-Wesley, 1993, ch. 5.
4. 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, July 2010.
5. P. Marandi, M. Primi, N. Schiper, and F. Pedone, "Ring Paxos: A high-throughput atomic broadcast protocol," in International Conference on Dependable Systems and Networks (DSN), 2010, pp. 527-536.
6. Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, and J. Stanton, "The Spread toolkit: Architecture and performance," Johns Hopkins University, Tech. Rep., 2004, cNDS-2004-1.
7. K. P. Birman and R. van Renesse, Reliable Distributed Computing with the ISIS Toolkit. IEEE Press, 1994.
8. L. Lamport, "The part-time parliament," ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133-169, May 1998.
9. P. Marandi, M. Primi, and F. Pedone, "High performance state-machine replication," in International Conference on Dependable Systems and Networks (DSN), 2011.
10. C. Curino, E. Jones, Y. Zhang, and S. Madden, "Schism: a workload-driven approach to database replication and partitioning," Proc. VLDB Endow., vol. 3, pp. 48-57, 2010.
11. http://libpaxos.sourceforge.net.
12. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty processor," Journal of the ACM, vol. 32, no. 2, pp. 374-382, 1985.
13. C. Dwork, N. Lynch, and L. Stockmeyer, "Consensus in the presence of partial synchrony," Journal of the ACM, vol. 35, no. 2, pp. 288-323, 1988.
14. M. T. Ozsu and P. Valduriez, Principles of Distributed Database Systems. Prentice Hall, 1999.
15. L. Lamport and M. Massa, "Cheap Paxos," in International Conference on Dependable Systems and Networks (DSN), 2004, pp. 307-314.
16. M. Adler, Z. Ge, J. F. Kurose, D. F. Towsley, and S. Zabele, "Channelization problem in large scale data dissemination," in Proceedings of the Ninth International Conference on Network Protocols, 2001, pp. 100-109.
17. X. Défago, A. Schiper, and P. Urbán, "Total order broadcast and multicast algorithms: Taxonomy and survey," ACM Computing Surveys, vol. 36, no. 4, pp. 372-421, Dec. 2004.
18. K. P. Birman and T. A. Joseph, "Reliable communication in the presence of failures," ACM Transactions on Computer Systems (TOCS), vol. 5, no. 1, pp. 47-76, Feb. 1987.
19. R. Guerraoui and A. Schiper, "Genuine atomic multicast in asynchronous distributed systems," Theor. Comput. Sci., vol. 254, no. 1-2, pp. 297-316, 2001.
20. N. Schiper and F. Pedone, "On the inherent cost of atomic broadcast and multicast in wide area networks," in International conference on Distributed computing and networking (ICDCN), 2008, pp. 147-157.
21. J. Fritzke, U., P. Ingels, A. Mostefaoui, and M. Raynal, "Fault-tolerant total order multicast to asynchronous groups," in Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems, 1998, pp. 228-234.
22. L. Rodrigues, R. Guerraoui, and A. Schiper, "Scalable atomic multicast," in International Conference on Computer Communications and Networks, 1998, pp. 840-847.
23. C. Delporte-Gallet and H. Fauconnier, "Fault-tolerant genuine atomic multicast to multiple groups," in Proceedings of the 12th International Conference on Principles of Distributed Systems (OPODIS), 2000, pp. 107-122.
24. Y. Mao, F. P. Junqueira, and K. Marzullo, "Mencius: building efficient replicated state machines for wans," in Proceedings of the 8th USENIX conference on Operating systems design and implementation (OSDI), 2008, pp. 369-384.
25. M. K. Aguilera and R. E. Strom, "Efficient atomic broadcast using deterministic merge," in Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing (PODC), 2000, pp. 209-218.