On the implementation of communication-optimal failure detectors

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

Volumn 4746 LNCS, Issue , 2007, Pages 25-37

  Larrea, Mikel ^a   Lafuente, Alberto ^a   Soraluze, Iratxe ^a   Cortiñas, Roberto ^a   Wieland, Joachim ^b  

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

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Consensus; Distributed algorithms; Fault tolerance; Unreliable failure detectors

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; PARALLEL ALGORITHMS;

C LINKS; CONSENSUS; FAILURE DETECTORS; QOS MEASURE; RELIABLE BROADCAST; UNRELIABLE FAILURE DETECTOR;

FAULT TOLERANCE;

EID: 38149093391     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75294-3_4     Document Type: Conference Paper

References (17)

1. Aguilera, M., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Stable leader election. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, pp. 108-122. Springer, Heidelberg (2001)
2. Aguilera, M., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: On implementing Q with weak reliability and synchrony assumptions. In: Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC'2003), Boston, Massachusetts, pp. 306-314 (July 2003)
3. Aguilera, M., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Communication-efficient leader election and consensus with limited link synchrony. In: Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC'2004), St. John's, Newfoundland, Canada, pp. 328-337 (July 2004)
4. Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. Journal of the ACM 43(4), 685-722 (1996)
5. Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225-267 (1996)
6. Chen, W., Toueg, S., Aguilera, M.K.: On the quality of service of failure detectors. IEEE Transactions on Computers 51(5), 561-580 (2002)
7. Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. Journal of the ACM 35(2), 288-323 (1988)
8. Guerraoui, R., Kapalka, M., Kouznetsov, P.: The weakest failure detector to boost obstruction-freedom. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 399-412. Springer, Heidelberg (2006)
9. Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. In: Mullender, S.J. (ed.) Distributed Systems, 2nd edn., ch. 5, pp. 97-146. Addison-Wesley, Reading (1993)
10. Larrea, M., Arévalo, S., Fernández, A.: Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol. 1693, pp. 34-48. Springer, Heidelberg (1999)
11. Larrea, M., Fernández, A., Arévalo, S.: Optimal implementation of the weakest failure detector for solving consensus. In: Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS'2000), Nurenberg, Germany, pp. 52-59 (October 2000)
12. Larrea, M., Fernández, A., Arévalo, S.: Eventually consistent failure detectors. Journal of Parallel and Distributed Computing 65(3), 361-373 (2005)
13. Larrea, M., Lafuente, A.: Brief announcement: Communication-efficient implementation of failure detector classes ◇Q and ◇P. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 495-496. Springer, Heidelberg (2005)
14. Larrea, M., Lafuente, A., Wieland, J.: Brief announcement: Communication-optimal implementation of failure detector class ◇P. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 569-571. Springer, Heidelberg (2006)
15. Larrea, M., Lafuente, A., Wieland, J.: Communication-efficient implementation of ◇P with reduced detection latency. Technical Report EHU-KAT-IK-02-06, The University of the Basque Country (February 2006), Available at http://www.sc.ehu.es/acwlaalm/
16. Pease, M., Shostak, R., Lamport, L.: Reaching agreement in the presence of faults. Journal of the ACM 27(2), 228-234 (1980)
17. Wu, W., Cao, J., Yang, J., Raynal, M.: A hierarchical consensus protocol for mobile ad hoc networks. In: Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'2006), Montbeliard-Sochaux, France, pp. 64-72. IEEE Computer Society Press, Los Alamitos (2006)