Minimal system conditions to implement unreliable failure detectors

Proceedings - 12th Pacific Rim International Symposium on Dependable Computing, PRDC 2006

Volumn , Issue , 2006, Pages 63-70

  Fernández, Antonio ^a   Jiménez, Ernesto ^b   Arévalo, Sergio ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; ERROR CORRECTION; FAULT DETECTION;

FAILURE DETECTORS; STRONG PROPERTY; WEAK PROPERTY;

SOFTWARE RELIABILITY;

EID: 40349100568     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2006.44     Document Type: Conference Paper

References (21)

1. M. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Stable leader election. In Proceedings of the 15th International Symposium on Distributed Computing (DISC2001), pages 108-122, Lisbon, Portugal, October 2001. LNCS 2180, Springer-Verlag.
2. M. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. On implementing Ω with weak reliability and synchrony assumptions. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing (PODC'2003), Boston, Massachusetts, July 2003.
3. M. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Communication-efficient leader election and consensus with limited link synchrony. In Proceedings of the 23rd Annual Symposium on Principles of Distributed Computing (PODC'2004), 2004.
4. M. Bertier, O. Marin, and P. Sens. Implementation and performance evaluation of an adaptable failure detector. In Proceedings of the 2002 International Conference on Dependable Systems and Networks, June 2002.
5. T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685-722, July 1996.
6. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, March 1996.
7. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE Transactions on Computers, 51(1): 13-32, January 2002.
8. F. Chu. Reducing Ω to ◇W. Information Processing Letters, 67:289-293, 1998.
9. X. Défago, A. Schiper, and P. Urbán. Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv., 36(4):372-421, 2004.
10. J. Eisler, V. Hadzilacos, and S. Toueg. The weakest failure detector to solve nonuniform consensus. In Proceedings of the 24rd Annual Symposium on Principles of Distributed Computing (PODC'2005), pages 189-196, Las Vegas, NV, July 2005.
11. A. Fernández, E. Jiménez, and S. Arévalo. Minimal system conditions to implement unreliable failure detectors. Technical report, Reports on Systems and Communications, Grupo de Sistemas y Comunicaciones, 2005.
12. A. Fernández, E. Jiménez, and M. Raynal. Eventual leader election with weak assumptions on initial knowledge, communication reliability, and synchrony. In Proceedings of the International Conference on Dependable Systems and Networks (DSN-2006), Philadelphia, PA, USA, June 2006.
13. M. Fischer, N. Lynch, and M. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374-382, April 1985.
14. E. Jiménez, S. Arévalo, and A. Fernández. Implementing unreliable failure detectors with unknown membership. Information Processing Letters, 100(2):60-63, 2006.
15. I. Keidar and S. Rajsbaum. On the cost of fault-tolerant consensus when there are no faults. In Tutorial on the 21st Annual Symposium on Principles of Distributed Computing (PODC'2002), Monterey, California, July 2002.
16. M. Larrea. Brief announcement: Understanding perfect failure detectors. In Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing, PODC 2002, page 257, 2002.
17. M. Larrea, A. Fernández, and S. Arévalo. Optimal implementation of the weakest failure detector for solving consensus. In Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS'2000), pages 52-59, Nurenberg, Germany, October 2000.
18. M. Larrea, A. Fernández, and S. Arévalo. On the implementation of unreliable failure detectors in partially synchronous systems. IEEE Transactions on Computers, 53(7):815-828, July 2004.
19. M. Larrea, A. Fernández, and S. Arévalo. Eventually consistent failure detectors. Journal of Parallel and Distributed Computing, 65(3):361-373, March 2005.
20. A. Mostéfaoui, E. Mourgaya, and M. Raynal. Asynchronous implementation of failure detectors. In 2003 International Conference on Dependable Systems and Networks (DSN 2003), pages 351-360, 2003.
21. A. Mostéfaoui, D. Powell, and M. Raynal. A hybrid approach for building eventually accurate failure detectors. In 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2004), pages 57-65, 2004.