Multicoordinated agreement protocols for higher availability

Proceedings of the 7th IEEE International Symposium on Networking Computing and Applications, NCA 2008

Volumn , Issue , 2008, Pages 76-84

  Camargos, Lásaro ^a,c   Schmidt, Rodrigo ^b   Pedone, Fernando ^c  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b EPFL   (Switzerland)

^c UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC BROADCAST; BASIC BUILDING BLOCKS; GENERIC BROADCAST; INTERNATIONAL SYMPOSIUM;

COMPUTER NETWORKS;

EID: 51749083474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2008.28     Document Type: Conference Paper

References (19)

1. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Thrifty generic broadcast. In Proc. of the 14th Intr. Sym on Distributed Computing (DISC), number 1914, pages 268-282, Toledo, Spain, 2000. Springer-Verlag.
2. M. Burrows. The chubby lock service for loosely-coupled distributed systems. In USENIX'06: Proc. of the 7th USENIX Symp. on Operating Systems Design and Implementation, pages 24-24, Berkeley, CA, USA, 2006. USENIX Association.
3. L. Camargos, E. R. M. Madeira, and F. Pedone. Optimal and practical wab-based consensus algorithms. In Euro-Par 2006 Parallel Processing, volume 4128 of Lecture Notes in Computer Science, pages 549-558, Berlin/Heidelberg, Sep. 2006. Springer.
4. L. Camargos, R. Schmidt, and F. Pedone. Multicoordinated Paxos. Technical report, EPFL, 2006.
5. L. J. Camargos, R. M. Schmidt, and F. Pedone. Multicoordinated paxos: Brief. announcement. In PODC '07: Proc. of the 26th annual ACM symp on Principles of Distributed Computing, pages 316-317, New York, NY, USA, 2007. ACM Press.
6. T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685-722, 1996.
7. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE Transactions on Computers, 51(5):561-580, May 2002.
8. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. J. ACM, 32(2):374-382, April 1985.
9. V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems, pages 97-145. ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 2 edition, 1993.
10. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, July 1978.
11. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133-169, May 1998.
12. L. Lamport. Generalized consensus and paxos. Technical Report MSR-TR-2005-33, MSR, 2004.
13. L. Lamport. Fast paxos. Distributed Computing, 19(2):79-103, October 2006.
14. L. Lamport. Lower bounds for asynchronous consensus. Distributed Computing, 19(2):104-125, October 2006.
15. B. W. Lampson. How to build a highly available system using consensus. In Babaoglu and Marzullo, editors, Proc. of the 10th Inter. Workshop on Distributed Algorithms (WDAG 96), volume 1151, pages 1-17. Springer-Verlag, Berlin Germany, 1996.
16. M. Massa and L. Lamport. Cheap paxos. In Proc. of the 2004 Intl. Conference on Dependable Systems and Networks, June 2004.
17. F. Pedone and A. Schiper. Handling message semantics with generic broadcast protocols. Distributed Computing, 15(2):97-107, April 2002.
18. F. Pedone and A. Schiper. Brief announcement: on the inherent cost of generic broadcast. In PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 401-401, New York, NY, USA, 2004. ACM.
19. P. Zielinski. Optimistic generic broadcast. In Proc. of the 19th Inter. Symp. on Distributed Computing, pages 369-383, Kraków, Poland, 2005.