The building blocks of consensus

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4904 LNCS, Issue , 2008, Pages 54-72

  Song, Yee Jiun ^a   Van Renesse, Robbert ^a   Schneider, Fred B ^a   Dolev, Danny ^b  

^a Cornell University ^*

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKS; CONSENSUS PROTOCOLS; REPLICATED SYSTEMS; WORKLOADS;

COMPUTER SYSTEM RECOVERY; WEB SERVICES;

NETWORK PROTOCOLS;

EID: 39149091385     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (15)

1. Pease, M., Shostak, R., Lamport, L.: Reaching agreement in the presence of faults. J. ACM 27(2), 228-234 (1980)
2. Barborak, M., Malek, M.: The consensus problem in fault-tolerant computing. ACM Computing Surveys 25(2) (1993)
3. Fischer, M., Lynch, N., Patterson, M.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374-382 (1985)
4. Guerraoui, R., Raynal, M.: The information structure of indulgent consensus. In: Proc. of 23rd IEEE International Conference on Distributed Computing Systems (2003)
5. Guerraoui, R., Raynel, M.: The alpha of indulgent consensus. The Computer Journal (2006)
6. Lamport, L.: The part-time parliament. Trans. on Computer Systems 16(2), 133-169 (1998)
7. Chandra, T., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225-267 (1996)
8. Ben-Or, M.: Another advantage of free choice: Completely asynchronous agreement protocols. In: ACM SIGOPS-SIGACT. Proc. of the 2nd ACM Symp. on Principles of Distributed Computing, Montreal, Quebec, pp. 27-30 (August 1983)
9. Lamport, L., Shostak, R., Pease, M.: The Byzantine generals problem. Trans. on Programming Languages and Systems 4(3), 382-401 (1982)
10. Malkhi, D., Reiter, M.: Byzantine Quorum Systems. Distributed Computing 11, 203-213 (1998)
11. Naor, M., Wool, A.: The load, capacity, and availability of quorum systems. SIAM Journal on Computing 27(2), 423-447 (1998)
12. Song, Y.J., van Renesse, R., Schneider, F.B., Dolev, D.: Evolution vs. intelligent design in consensus protocols. Technical Report CUL.CIS/TR2007-2082, Cornell University (May 2007)
13. Mostéfaoui, A., Raynal, M.: Solving consensus using Chandra-Toueg's unreliable failure detectors: A general quorum-based approach. In: Proc. of the International Symposium on Distributed Computing, pp. 49-63 (1999)
14. Urbán, P., Schiper, A.: Comparing distributed consensus algorithms. In: Proc. of International Conference on Applied Simulation and Modelling, pp. 474-480 (2004)
15. Hayashibara, N., Urban, P., Schiper, A., Katayama, T.: Performance comparison between the Paxos and Chandra-Toueg consensus algorithms. In: Proc. of International Arab Conference on Information Technology, Doha, Qatar, pp. 526-533 (December 2002)