Decentralized local failure detection in dynamic distributed systems

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2006, Pages 143-152

  Sridhar, Nigamanth ^a  

^a Cleveland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECENTRALIZED CONTROL; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC PROGRAMMING; FAULT TOLERANT COMPUTER SYSTEMS; INTELLIGENT CONTROL;

DYNAMIC DISTRIBUTED SYSTEMS; FAILURE DETECTION; FAILURE DETECTORS;

COMPUTER SYSTEM RECOVERY;

EID: 38949106166     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2006.16     Document Type: Conference Paper

References (26)

1. M. K. Aguilera, W. Chen, and S. Toueg. Heartbeat: A timeout-free failure detector for quiescent reliable communication. In WDAG '97, pages 126-140, London, UK, 1997.
2. M. K. Aguilera, W. Chen, and S. Toueg. Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks. Theor. Comput. Sci., 220(1 ):3-30, 1999.
3. C. Almeida and P. Veríssimo. Timing failure detection and real-time group communication in real-time systems. In 8th Euromicro Wksp. on Real-Time Systems, June 1996.
4. R. Boichat, P. Dutta, and R. Guerraoui. Asynchronous leasing. In 7th IEEE Intl. Wksp. on Object-Oriented Real-Time Dependable Systems (WORDS '02), pages 180-187, 2002.
5. T D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, 1996.
6. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE ToC, 51(1):13-32, 2002.
7. M. Choy and A. K. Singh. Efficient fault tolerant algorithms for resource allocation in distributed systems. In ACM Symposium on Theory of Computing, pages 593-602, 1992.
8. E. W. Dijkstra and C. S. Schölten. Termination detection for diffusing computations. Information Processing Letters, 11(1):1-4, August 1980.
9. D. Estrin, D. Culler, K. Pister, and G. Sukhatme. Connecting the physical world with pervasive networks. IEEE Pervasive Computing, 1(1):59-69, 2002.
10. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proc. MOBICOM '99, pages 263-270, 1999.
11. C. Fetzer and K. Högstedt. Rejuvenation and failure detection in partitionable systems. In PRDC '01, page 154, Washington, DC, USA, 2001. IEEE Comp. Soc.
12. C. Fetzer, U. Schmid, and M. Susskraut. On the possibility of consensus in asynchronous systems with finite average response times. In ICDCS '05, pages 271-280, 2005.
13. 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.
14. B. Garbinato, F Pedone, and R. Schmidt. An adaptive algorithm for efficient message diffusion in unreliable environments. In DSN '04, page 507. IEEE CS, 2004.
15. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In PLDI '03, pages 1-11, 2003.
16. I. Gupta, T. D. Chandra, and G. S. Goldszmidt. On scalable and efficient distributed failure detectors. In PODC '01, pages 170-179, New York, NY, USA, 2001.
17. N. Hayashibara, A. Cherif, and T. Katayama. Failure detectors for large-scale distributed systems. In SRDS'02, 2002.
18. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In ASPLOS-IX, pages 93-104. ACM Press, 2000.
19. M. Hutle and J. Widder. Time free self-stabilizing local failure detection. Research Report 33/2004, TU Wien, Vienna, Austria, 2004.
20. N. Kolettis and N. D. Fulton. Software rejuvenation: Analysis, module and applications. In FTCS '95, page 381, Washington, DC, USA, 1995. IEEE Computer Society.
21. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In WSNA '02, pages 88-97, New York, NY, USA, 2002.
22. S. M. Pike and P. A. Sivilotti. Dining philosophers with crash locality 1. In ICDCS '04, pages 22-29. IEEE, 2004.
23. P. A. G. Sivilotti. Introduction to distributed systems. Lecture Notes. Computer Science and Engineering, The Ohio State University, 2004.
24. L. Temal and D. Conan. Failure, connectivity and disconnection detectors. In UbiMob '04: Proc. 1st Frenchspeaking conf. on Mobility and ubiquity computing, pages 90-97, New York, NY, USA, 2004. ACM Press.
25. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In Intl. Conf. on Distributed Systems Platforms and Open Distributed Processing, 1996.
26. H. A. Zia, N. Sridhar, and S. Sastry. Abstractions for detecting failures in wireless sensor-actuator networks. Technical report, Electrical and Computer Engineering, Cleveland State University, 2006.