Efficient algorithms to implement unreliable failure detectors in partially synchronous systems

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

Volumn 1693, Issue , 1999, Pages 34-49

  Larrea, Mikel ^a   Arevalo, Sergio ^b   Fernndez, Antonio ^b  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION DISSEMINATION;

ALL-TO-ALL COMMUNICATION; CHANDRA; FAILURE DETECTORS; FAILURE INFORMATION; LOGICAL RING; PROCESS FAILURE; SYNCHRONOUS SYSTEM; UNRELIABLE FAILURE DETECTOR;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84866782048     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48169-9_3     Document Type: Conference Paper

References (10)

1. M. Aguilera and S. Toueg. Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication. Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG), LNCS, Springer-Verlag, Germany, Sep. 1997. 34
2. T. D. Chandra and S. Toueg. Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43 (2), pages 225-267, Mar. 1996. 34, 34, 34, 35, 35, 35, 35, 36, 36, 36, 38, 44, 48
3. T. D. Chandra, V. Hadzilacos, and S. Toueg. The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43 (4), pages 685-722, Jul. 1996. 36
4. D. Dolev, C. Dwork, and L. Stockmeyer. On the Minimal Synchronism Needed for Distributed Consensus. Journal of the ACM, 34 (1), pages 77-97, Jan. 1987. 35
5. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35 (2), pages 288-323, Apr. 1988. 35, 35, 35
6. C. Fetzer and F. Cristian. Fail-Aware Failure Detectors. Proceedings of the 15th Symposium on Reliable Distributed Systems (SRDS), Canada, Oct. 1996. 34
7. M. Fischer, N. Lynch, and M. Paterson. Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32 (2), pages 374-382, Apr. 1985. 34, 35
8. R. Guerraoui, M. Larrea, and A. Schiper. Non-Blocking Atomic Commitment with an Unreliable Failure Detector. Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS), Germany, Sep. 1996. 35
9. R. Guerraoui and A. Schiper. Gamma-Accurate Failure Detectors. Proceedings of the 10th International Workshop on Distributed Algorithms (WDAG), LNCS, Springer-Verlag, Italy, Oct. 1996. 34
10. M. Pease, R. Shostak, and L. Lamport. Reaching Agreement in the Presence of Faults. Journal of the ACM, 27 (2), pages 228-234, Apr. 1980. 34