A new adaptive accrual failure detector for dependable distributed systems

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 551-555

  Satzger, Benjamin ^a   Pietzowski, Andreas ^a   Trumler, Wolfgang ^a   Ungerer, Theo ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Accrual; Algorithm; Asynchronous systems; Dependable systems; Distributed systems; Failure detection; Fault tolerance; Heartbeat; Histogram; Probability distribution; Self healing

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ROBUST CONTROL;

ASYNCHRONOUS SYSTEMS; DEPENDABLE SYSTEMS; HEARTBEAT; HISTOGRAM;

COMPUTER SYSTEM RECOVERY;

EID: 35248875147     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244129     Document Type: Conference Paper

References (10)

1. M. Bertier, O. Marin, and P. Sens. Implementation and performance evaluation of an adaptable failure detector. In DSN '02, pages 354-363, Washington, DC, USA, 2002. IEEE Computer Society.
2. T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. J. ACM, 43(4):685-722, 1996.
3. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, 1996.
4. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2000), New York, 2000. IEEE Computer Society Press.
5. C. Fetzer, M. Raynal, and F. Tronel. An adaptive failure detection protocol. In PRDC '01: Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing, page 146, Washington, DC, USA, 2001. IEEE Computer Society.
6. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. J. ACM, 32(2):374-382, 1985.
7. N. Hayashibara, X. Défago, R. Yared, and T. Katayama. The f accrual failure detector. In SRDS, pages 66-78. IEEE Computer Society, 2004.
8. M. Horstmann and M. Kirtland. Dcom architecture. Technical report, http://msdn.microsoft.com/library/backgrnd/html/msdn_dcomarch.htm, July 1997.
9. V. Jacobson. Congestion avoidance and control. In SIGCOMM '88: Symposium proceedings on Communications architectures and protocols, pages 314-329, New York, NY, USA, 1988. ACM Press.
10. N. Lynch. A hundred impossibility proofs for distributed computing. In PODC '89: Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, pages 1-28, New York, NY, USA, 1989. ACM Press.