The φ accrual failure detector

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2004, Pages 66-78

  Hayashibara, Naohiro ^a   Défago, Xavier ^a,b   Yared, Rami ^a   Katayama, Takuya ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DECOUPLING; FAILURE DETECTORS; GENERIC SYSTEMS; TIME SYNCHRONIZATION;

DETECTORS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; QUALITY OF SERVICE; SYNCHRONIZATION;

COMPUTER SYSTEM RECOVERY;

EID: 16244396102     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. M. Bertier, O. Marin, and P. Sens. Implementation and performance evaluation of an adaptable failure detector. In Proc. IEEE Intl. Conf. on Dependable Systems and Networks (DSN'02), pages 354-363, Washington, DC, USA, June 2002.
2. A. Bondavalli, S. Chiaradonna, F. Di Giandomenico, and F. Grandoni. Discriminating fault rate and persistency to improve fault treatment. In Proc. 27th Intl. Symp. on Fault-Tolerant Computing (FTCS-27), pages 354-362, Seattle, WA, USA, June 1997.
3. A. Casimiro and P. Veríssimo. Using the timely computing base for dependable QoS adaptation. In Proc. 20th IEEE Intl. Symp. on Reliable Distributed Systems (SRDS'01), pages 208-217, New Orleans, LA, USA, Oct. 2001.
4. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, 1996.
5. B. Charron-Bost, X. Défago, and A. Schiper. Broadcasting messages in fault-tolerant distributed systems: the benefit of handling input-triggered and output-triggered suspicions differently. In Proc. 21st IEEE Intl. Symp. on Reliable Distributed Systems (SRDS'02), pages 244-249, Osaka, Japan, Oct. 2002.
6. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE Trans. on Computers, 51(5):561-580, May 2002.
7. G. Chockler, I. Keidar, and R. Vitenberg. Group communication specifications: A comprehensive study. ACM Comput. Surv., 33(4):427-469, Dec. 2001.
8. F. Chu. Reducing Ω to ◇script W sign. Inf. Process. Lett., 67(6):289-293, Sept. 1998.
9. F. J. N. Cosquer, L. T. Rodrigues, and P. Veríssimo. Using tailored failure suspectors to support distributed cooperative applications. In Proc. 7th IASTED Intl. Conf. on Parallel and Distributed Computing and Systems (PDCS'95), pages 352-356, Washington, DC, USA, Oct. 1995.
10. X. Défago, P. Felber, and A. Schiper. Optimization techniques for replicating CORBA objects. In Proc. 4th IEEE Intl. Workshop on Object-oriented Real-time Dependable Systems (WORDS'99), pages 2-8, Santa Barbara, CA, USA, Jan. 1999.
11. X. Défago, A. Schiper, and N. Sergent. Semi-passive replication. In Proc. 17th IEEE Intl. Symp. Reliable Distributed Systems (SRDS'98), pages 43-50, West Lafayette, IN, USA, Oct. 1998.
12. X. Défago, P. Urbán, N. Hayashibara, and T. Katayama. On accrual failure detectors. RR IS-RR-2004-11, Japan Advanced Institute of Science and Technology, Ishikawa, Japan, May 2004.
13. C. Dwork, N. A. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 35(2):288-323, Apr. 1988.
14. P. Felber, X. Défago, R. Guerraoui, and P. Oser. Failure detectors as first class objects. In Proc. 1st Intl. Symp. on Distributed-Objects and Applications (DOA'99), pages 132-141, Edinburgh, Scotland, Sept. 1999.
15. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. J. ACM, 32(2):374-382, Apr. 1985.
16. R. Friedman. Fuzzy group membership. In A. Schiper, A. Shvartsman, H. Weatherspoon, and B. Y. Zhao, editors, Future Directions in Distributed Computing, number 2584 in LNCS, pages 114-118. Springer-Verlag, Jan. 2003. Position paper.
17. R. Friedman and G. Tcharny. Evaluating failure detection in mobile ad-hoc networks. TR CS-2003-06, Technion, Israel, Oct. 2003.
18. R. Friedman and G. Tcharny. Fuzzy membership based reliable delivery for mobile ad-hoc networks. TR CS-2003-14, Technion, Israel, Dec. 2003.
19. R. Friedman and G. Tcharny. Stability detection in mobile ad-hoc networks. TR CS-2003-12, Technion, Israel, Nov. 2003.
20. N. Hayashibara, A. Cherif, and T. Katayama. Failure detectors for large-scale distributed systems. In Proc. 21st IEEE Intl. Symp. on Reliable Distributed Systems (SRDS'02), pages 404-409, Osaka, Japan, Oct. 2002. Workshop on Self-Repairing and Self-Configurable Distributed Systems.
21. V. Jacobson. Congestion avoidance and control. In Proc. ACM Intl. Symp. on Communications Architectures and Protocols (SIGCOMM'88), pages 314-329, Stanford, CA, USA, Aug. 1988.
22. I. Keidar, J. B. Sussman, K. Marzullo, and D. Dolev. Moshe: A group membership service for WANs. ACM Trans. Comput. Syst., 20(3):191-238, Aug. 2002.
23. A. Mostéfaoui, M. Raynal, and C. Travers. Crash-resilient time-free eventual leadership. In Proc. 23nd IEEE Intl. Symp. on Reliable Distributed Systems (SRDS'04), Florianópolis, Brazil, Oct. 2004.
24. M. Müller. Performance evaluation of a failure detector using SNMP. Semester project report, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, Feb. 2004.
25. L. M. R. Sampaio, F. V. Brasileiro, W. Cirne, and J. C. A. Figueiredo. How bad are wrong suspicions? towards adaptive distributed protocols. In Proc. IEEE Intl. Conf. on Dependable Systems and Networks (DSN'03), pages 551-560, San Francisco, CA, USA, June 2003.
26. I. Sotoma and E. R. M. Madeira. ADAPTATION -algorithms to adaptive fault monitoring and their implementation on CORBA. In Proc. 3rd Intl. Symp. on Distributed-Objects and Applications (DOA'01), pages 219-228, Rome, Italy, Sept. 2001.
27. P. Stelling, I. Foster, C. Kesselman, C. Lee, and G. von Laszewski. A fault detection service for wide area distributed computations. In Proc. 7th IEEE Symp. on High Performance Distributed Computing, pages 268-278, July 1998.
28. P. Urbán, I. Shnayderman, and A. Schiper. Comparison of failure detectors and group membership: Performance study of two atomic broadcast algorithms. In Proc. IEEE Intl. Conf. on Dependable Systems and Networks (DSN'03), pages 645-654, San Francisco, CA, USA, June 2003.
29. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In N. Davies, K. Raymond, and J. Seitz, editors, Middleware'98, pages 55-70, The Lake District, UK, 1998.