Asynchronous bounded lifetime failure detectors

Information Processing Letters

Volumn 94, Issue 2, 2005, Pages 85-91

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

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Asynchronous distributed system; Failure detector; Fault tolerance; Process crash; Unreliable failure detector

Indexed keywords

COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM SOLVING; SEMANTICS;

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

COMPUTER SYSTEM RECOVERY;

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

References (11)

1. M.K. Aguilera, S. Toueg, and B. Deianov Revisiting the weakest failure detector for uniform reliable broadcast Proc. 13th Internat. Symp. on Distributed Computing Lecture Notes in Comput. Sci. vol. 1693 1999 Springer-Verlag Berlin 21 34
2. H. Attiya, A. Bar-Noy, and D. Dolev Sharing memory robustly in message-passing systems J. ACM 42 1 1995 124 142
3. T. Chandra, V. Hadzilacos, and S. Toueg The weakest failure detector for solving consensus J. ACM 43 4 1996 685 722
4. T.D. Chandra, and S. Toueg Unreliable failure detectors for reliable distributed systems J. ACM 43 2 1996 225 267
5. W. Chen, S. Toueg, and M.K. Aguilera On the quality of service of failure detectors IEEE Trans. Comput. 51 5 2002 561 580
6. F. Cristian, and C. Fetzer The timed asynchronous system model IEEE Trans. Parallel Distrib. Systems 10 6 1999 642 657
7. C. Delporte-Gallet, H. Fauconnier, R. Guerraoui, Shared memory vs. message passing, Technical Report, IC/2003/77, EPFL Lausanne, Switzerland, 2003
8. C. Delporte-Gallet, H. Fauconnier, R. Guerraoui, V. Hadzilacos, P. Kouznetsov, and S. Toueg The weakest failure detectors to solve certain fundamental problems in distributed computing Proc. 23rd ACM Symp. on Principles of Distributed Computing (PODC'04) St-John's, Newfoundland, Canada 2004 ACM Press Reading, MA 338 346
9. R. Guerraoui Non-blocking atomic commit in asynchronous distributed systems with failure detectors Distrib. Comput. 15 2002 17 25
10. L. Lamport On interprocess communication. Part I: Formalism. Part II: Algorithms Distrib. Comput. 1-2 2 1986 87 103
11. A. Mostefaoui, and M. Raynal Solving consensus using Chandra-Toueg's unreliable failure detectors: a general quorum-based approach Proc. 13th Symp. on Distributed Computing Lecture Notes in Comput. Sci. vol. 1693 1999 Springer-Verlag Berlin 49 63