Unreliable failure detectors with limited scope accuracy and an application to consensus

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

Volumn 1738, Issue , 1999, Pages 329-341

  Mostéfaoui, Achour ^a   Raynal, Michel ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DIAMONDS; SOFTWARE ENGINEERING;

CLASS-S; CONSENSUS PROBLEMS; CONSENSUS PROTOCOLS; FAILURE DETECTORS; HEIDELBERG; MESSAGE PASSING SYSTEMS; UNRELIABLE FAILURE DETECTOR;

MESSAGE PASSING;

EID: 84958774585     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46691-6_26     Document Type: Conference Paper

References (9)

1. Borowsky E. and Gafni E., Generalized FLP Impossibility Results for t-Resilient Asynchronous Computations. Proc. 25th ACM Symposium on Theory of Computation, California (USA), pp. 91-100, 1993.
2. Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2):225-267, March 1996.
3. Chaudhuri S., Agreement is Harder than Consensus: Set Consensus Problems in Totally Asynchronous Systems. Proc. 9th A CM Symposium on Principles of Distributed Computing, Québec (Canada), pp. 311-324, 1990.
4. Fischer M.J., Lynch N. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, April 1985.
5. Guerraoui R. and Schiper A., Γ-Accurate Failure Detectors. Proc. 10th Workshop on Distributed Algorithms (WDAG’96), Bologna (Italy), Springer Verlag LNCS #1151, pp. 269-285, 1996.
6. Hurfin M. and Raynal M., A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector. Distributed Computing, 12(4), 1999.
7. Mostefaoui A. and Raynal M., Solving Consensus Using Chandra-Toueg’s Unreliable Failure Detectors: a General Quorum-Based Approach. Proc. 13th Symposium on Distributed Computing (DISC’99), (Formerly WDAG), Bratislava (Slovakia), Springer Verlag LNCS #1693 (P. Jayanti Ed.), September 1999.
8. Mostefaoui A. and Raynal M., Unreliable Failure Detectors with Limited Scope Accuracy and an Application to Consensus. Tech. Report #1255, IRISA, Université de Rennes, France, July 1999, 15 pages.
9. Schiper A., Early Consensus in an Asynchronous System with a Weak Failure Detector. Distributed Computing, 10:149-157, 1997.