Eventually consistent failure detectors

Journal of Parallel and Distributed Computing

Volumn 65, Issue 3, 2005, Pages 361-373

  Larrea, Mikel ^a   Fernández, Antonio ^b   Arévalo, Sergio ^b  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Consensus problem; Crash failures; Distributed systems; Failure detection; Leader election; Partial synchrony; Unreliable failure detectors

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ERROR CORRECTION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

CONSENSUS PROBLEM; DISTRIBUTED SYSTEMS; FAILURE DETECTION; LEADER ELECTION; PARTIAL SYNCHRONY; UNRELIABLE FAILURE DETECTORS;

FAILURE ANALYSIS;

EID: 14544268055     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.11.001     Document Type: Article

References (22)

1. M. Aguilera, W. Chen, S. Toueg, Heartbeat: a timeout-free failure detector for quiescent reliable communication, in: Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG'97), Saarbrucken, Germany, Lecture Notes in Computer Science, vol. 1320, Springer, Berlin, September 1997, pp. 126-140.
2. M. Aguilera, C. Delporte-Gallet, H. Fauconnier, S. Toueg, Stable leader election, in: Proceedings of the 15th International Symposium on Distributed Computing (DISC'2001), Lisbon, Portugal, Lecture Notes in Computer Science, vol. 2180, Springer, Berlin, October 2001, pp. 108-122.
3. M. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg On implementing Ω with weak reliability and synchrony assumptions Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing (PODC'2003) Boston, Massachusetts July 2003 306 314
4. M. Aguilera, S. Toueg, B. Deianov, Revisiting the weakest failure detector for uniform reliable broadcast, in: Proceedings of the 13th International Symposium on Distributed Computing (DISC'99), Bratislava, Slovak Republic, Lecture Notes in Computer Science, vol. 1693, Springer, Berlin, September 1999, pp. 19-33.
5. T.D. Chandra, V. Hadzilacos, and S. Toueg The weakest failure detector for solving consensus J. ACM 43 4 1996 685 722
6. T.D. Chandra, and S. Toueg Unreliable failure detectors for reliable distributed systems J. ACM 43 2 1996 225 267
7. F. Chu Reducing Ω to ◇ W Inform. Process. Lett. 67 1998 289 293
8. C. Dwork, N. Lynch, and L. Stockmeyer Consensus in the presence of partial synchrony J. ACM 35 2 1988 288 323
9. M. Fischer, N. Lynch, and M. Paterson Impossibility of distributed consensus with one faulty process J. ACM 32 2 1985 374 382
10. R. Guerraoui, Revisiting the relationship between non-blocking atomic commitment and consensus, in: Proceedings of the Ninth International Workshop on Distributed Algorithms (WDAG'95), Le Mont-Saint-Michel, France, Lecture Notes in Computer Science, vol. 972, Springer, Berlin, September 1995, pp. 87-100.
11. R. Guerraoui, A. Schiper, Γ -accurate failure detectors, in: Proceedings of the 10th International Workshop on Distributed Algorithms (WDAG'96), Bologna, Italy, Lecture Notes in Computer Science, vol. 1151, Springer, Berlin, October 1996, pp. 269-286.
12. M. Hurfin, and M. Raynal A simple and fast asynchronous consensus protocol based on a weak failure detector Distrib. Comput. 12 4 1999 209 223
13. L. Lamport The part-time parliament ACM Trans. Comput. Syst. 16 2 1998 133 169
14. M. Larrea, Efficient algorithms to implement failure detectors and solve consensus in distributed systems, Ph.D. Thesis, University of the Basque Country, San Sebastián, October 2000.
15. M. Larrea, S. Arévalo, A. Fernández, Efficient algorithms to implement unreliable failure detectors in partially synchronous systems, in: Proceedings of the 13th International Symposium on Distributed Computing (DISC'99), Bratislava, Slovak Republic, Lecture Notes in Computer Science, vol. 1693, Springer, Berlin, September 1999, pp. 34-48.
16. M. Larrea, A. Fernández, and S. Arévalo Optimal implementation of the weakest failure detector for solving consensus Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS'2000) Nurenberg, Germany October 2000 52 59
17. M. Larrea, A. Fernández, and S. Arévalo Eventually consistent failure detectors Proceedings of the 10th Euromicro Workshop on Parallel Distributed, and Network-based Processing (PDP'2002) Las Palmas de Gran Canaria, Spain January 2002 Also in Brief Announcements of the 14th International Symposium on Distributed Computing (DISC 2000), Toledo, Spain, October 2000, pp. 91-98
18. A. Mostefaoui, M. Raynal, Solving consensus using Chandra-Toueg's unreliable failure detectors: a general quorum-based approach, in: Proceedings of the 13th International Symposium on Distributed Computing (DISC'99), Bratislava, Slovak Republic, Lecture Notes in Computer Science, vol. 1693, Springer, Berlin, September 1999, pp. 49-63.
19. A. Mostefaoui, M. Raynal, Unreliable failure detectors with limited scope accuracy and an application to consensus, in: Proceedings of the 19th International Conference on Foundations of Software Technology and Theoretical Computer Science, FST&TCS'99, Lecture Notes in Computer Science, Springer, Berlin, December 1999, pp. 329-340.
20. A. Mostefaoui, and M. Raynal Leader-based consensus Parallel Process. Lett. 11 1 2001 95 107 Also IRISA Technical Report 1372, December 2000
21. M. Pease, R. Shostak, and L. Lamport Reaching agreement in the presence of faults J. ACM 27 2 1980 228 234
22. A. Schiper Early consensus in an asynchronous system with a weak failure detector Distrib. Comput. 10 3 1997 149 157