Stumbling over consensus research: Misunderstandings and issues

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

Volumn 5959 LNCS, Issue , 2010, Pages 59-72

  Aguilera, Marcos K ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS PROBLEMS; SYSTEMS CONFERENCE;

COMPUTER SCIENCE; COMPUTERS;

ARTIFICIAL INTELLIGENCE;

EID: 77951108983     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11294-2_4     Document Type: Conference Paper

References (14)

1. Aguilera, M.K., Chen, W., Toueg, S.: Failure detection and consensus in the crash-recovery model. Distributed Computing 13(2), 99-125 (2000)
2. Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Communication-efficient leader election and consensus with limited link synchrony. In: ACMSymposium on Principles of Distributed Computing, pp. 328-337 (July 2004)
3. Chandra, T., Griesemer, R., Redstone, J.: Paxos made live-an engineering perspective. In: ACM symposium on Principles of distributed computing, pp. 398-407 (Aug. 2007)
4. Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. J. ACM 43(4), 685-722 (1996)
5. Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225-267 (1996)
6. Dwork, C., Lynch, N.A., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288-323 (1988)
7. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374-382 (1985)
8. Guerraoui, R., Schiper, A.: Consensus: the big misunderstanding. In: IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems, pp. 183-188 (Oct. 1997)
9. Hadzilacos, V., Toueg, S.: A modular approach to fault-tolerant broadcasts and related problems. Tech. Rep. TR 94-1425, Department of Computer Science, Cornelpublisl University, Dept. of Computer Science, Cornell University, Ithaca, NY (May 1994)
10. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558-565 (1978)
11. Lamport, L.: The part-time parliament. ACM Transactions on Computer Systems 16(2), 133-169 (1998)
12. Lamport, L.: Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32(4), 51-58 (2001)
13. Schiper, A.: Early consensus in an asynchronous system with a weak failure detector. Distributed Computing 10(3), 149-157 (1997)
14. Schneider, F.B.: Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys 22(4), 299-319 (1990)