Early consensus in an asynchronous system with a weak failure detector

Distributed Computing

Volumn 10, Issue 3, 1997, Pages 149-157

  Schiper, André ^a  

^a Département d'informatique   (Switzerland)

Author keywords

Asynchronous system; Consensus; Latency; Unreliable failure detector

Indexed keywords

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS;

ASYNCHRONOUS SYSTEMS; CHANDRA TOUEG ALGORITHM; FAILURE DETECTORS; LATENCY DEGREE; SINGLE PROCESS CRASH;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031123554     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004460050032     Document Type: Article

References (12)

1. Bernstein PA, Hadzilacos V, Goodman N: Concurrency control and recovery in distributed database systems. Addison-Wesley, New York 1987
2. Chandra TD, Hadzilacos V, Toueg S: The weakest failure detector for solving consensus. J ACM 43(4): 685-722 (1996)
3. Chandra TD, Toueg S: Unreliable failure detectors for reliable distributed systems. J ACM 43(2): 225-267 (1996). A preliminary version appeared in the Proeeedings of the Tenth ACM Symposium on Principles of Distributed Computing, pp 325-340. ACM Press, August 1991
4. Chandra TD, Toueg S: Unreliable failure detectors for reliable distributed systems. J ACM 43(2): 225-267 (1996). A preliminary version appeared in the Proeeedings of the Tenth ACM Symposium on Principles of Distributed Computing, pp 325-340. ACM Press, August 1991
5. Chor B, Dwork C: Randomization in byzantine agreement. In: Micali S (ed) Advances in computing research, randomness in computation, vol 5, pp 443-497. JAI Press, 1989
6. Dolev D, Dwork C, Stockmeyer L: On the minimal synchrony needed for distributed consensus. J ACM 34(1): 77-97 (1987)
7. Dwork C, Lynch N, Stoekmeyer L: Consensus in the presence of partial synchrony. J ACM 35(2): 288-323 (1988)
8. Fischer M, Lynch N, Paterson M: Impossibility of distributed consensus with one faulty process. J ACM 32: 374-382 (1985)
9. Guerraoui R: Revisiting the relationship between non-blocking atomic commitment and consensus. In: 9th International Workshop on Distributed Algorithms (WDAG-9) LNCS 972, pp 87-100. Springer, Berlin Heidelberg New York 1995
10. Hadzilacos V, Toueg S: Fault-tolerant broadcasts and related problems. In: Mullender S (ed) Distributed systems, pp 97-145. ACM Press, 1993
11. Lamport L: Time, clocks, and the ordering of events in a distributed system. Commun ACM 21(7): 558-565 (1978)
12. Skeen D: Nonblocking commit protocols. In: ACM SIGMOD International Conference on management of data, pp 133-142. ACM, 1981