A weakest failure detector-based asynchronous consensus protocol for f < n

Information Processing Letters

Volumn 90, Issue 1, 2004, Pages 39-46

  Friedman, Roy ^a   Mostefaoui, Achour ^a   Raynal, Michel ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Asynchronous distributed system; Consensus; Distributed algorithms; Fault tolerance; Process crash; Unreliable failure detector

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM SOLVING; THEOREM PROVING;

ASYNCHRONOUS DISTRIBUTED SYSTEM; CONSENSUS; DISTRIBUTED ALGORITHMS; PROCESS CRASH; UNRELIABLE FAILURE DETECTOR;

NETWORK PROTOCOLS;

EID: 1442332099     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.01.001     Document Type: Article

References (13)

1. Attiya H., Welch J. Distributed Computing: Fundamentals, Simulations and Advanced Topics. 1988;McGraw-Hill, New York. p. 451.
2. Ben-Or M. Another advantage of free choice: completely asynchronous agreement protocols. Proc. 2nd ACM Symp. on Principles of Distributed Computing, Montréal :1983;27-30 ACM Press, New York.
3. Chandra T., Hadzilacos V., Toueg S. The weakest failure detector for solving consensus. J. ACM. 43:(4):1996;685-722.
4. Chandra T.D., Toueg S. Unreliable failure detectors for reliable distributed systems. J. ACM. 43:(2):1996;225-267.
5. Chu F. Reducing Ω to ◇ W, Inform. Process. Lett. 76:(6):1998;293-298.
6. Delporte-Gallet C., Fauconnier H., Guerraoui R. A realistic look at failure detectors. Proc. Internat. Conference on Dependable Systems and Networks (DSN'02), Washington, DC. 2002;345-353 IEEE Computer Society Press.
7. Delporte-Gallet C., Fauconnier H., Guerraoui R. Failure detection lower bounds on registers and consensus. Proc. 16th Internat. Symposium on Distributed Computing (DISC'02). Lecture Notes in Comput. Sci. vol. 2508:2002;237-251 Springer-Verlag, Berlin.
8. Fischer M.J., Lynch N., Paterson M.S. Impossibility of distributed consensus with one faulty process. J. ACM. 32:(2):1985;374-382.
9. R. Friedman, A. Mostéfaoui, M. Raynal, A weakest failure detector-based asynchronous consensus protocol for f
10. Hurfin M., Mostéfaoui A., Raynal M. A versatile family of consensus protocols based on Chandra-Toueg's unreliable failure detectors. IEEE Trans. Comput. 51:(4):2002;395-408.
11. Lo W.-K., Hadzilacos V. Using failure detectors to solve consensus in asynchronous shared-memory systems. Proc. 8th Internat. Workshop on Distributed Algorithms (WDAG'94). Lecture Notes in Comput. Sci. vol. 857:1994;280-295 Springer-Verlag, Berlin.
12. Mostéfaoui A., Raynal M. Solving consensus using Chandra-Toueg's unreliable failure detectors: a general quorum-based approach. Proc. 13th Internat. Symposium on Distributed Computing (DISC'99). Lecture Notes in Comput. Sci. vol. 1693:1999;49-63 Springer-Verlag, Berlin.
13. Schneider F.B. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv. 22:(4):1990;299-319.