Unreliable Failure Detectors for Mobile Ad-hoc Networks-Reference-Cited by-同舟云学术

Unreliable Failure Detectors for Mobile Ad-hoc Networks

Published: Issue: Volume: Page:1039-1055
ISSN:
Container-title:Handbook of Research on Mobility and Computing
language:
Short-container-title:

Author:

Arantes Luciana¹,Greve Fabíola²,Sens Pierre¹

Affiliation:

1. University Paris 6, France

2. Federal University of Bahia, Brazil

Abstract

Failure detection is an important abstraction for the development of fault-tolerant middleware, such as group communication toolkits, replication and transaction services. Unreliable failure detector (namely, FD) can be seen as an oracle which provides information about process failures. The dynamics and self-organization of Mobile Ad-hoc Networks (MANETs) introduce new restrictions and challenges for the implementation of FDs with which static traditional networks do not have to cope. It is worth mentioning that in some way, fault tolerance is more critical for MANETs than for the latter, since wireless network can present high error rates and mobile nodes are more prone to failures, physical damages or transient disconnections. The aim of this chapter is thus to discuss the impact of all these characteristics, intrinsic to MANET, in the implementation of FDs. It presents a survey of the few works about FD implementations for wireless networks, including the different possible assumptions to overcome the dynamics and lack of both global view and synchrony of MANETs.

Publisher

IGI Global

Reference30 articles.

1. Aguilera, M. K., Chen, W., & Toueg, S. (1997). Heartbeat: A timeout-free failure detector for quiescent reliable communication. In Proc. of Workshop on Distributed Algorithms, pp. 126–140, London, UK.

2. Ben-Or, M. (1983). Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols (Extended Abstract). In Proc. of The Annual ACM symposium on Principles of distributed computing, pages 27-30.

3. Bertier, M., Marin, O., & Sens, P. (2002). Implementation and performance evaluation of an adaptable failure detector. In Proc of International Conference on Dependable Systems and Networks, pp. 354-363.

4. Bertier, M., Marin, O., & Sens, P. (2003). Performance analysis of a hierarchical failure detector. In Proc. of International Conference on Dependable Systems and Networks, pp. 635-644.

5. Boichat, R., Dutta, P., & Guerraoui, R. (2002). Asynchronous leasing. In 7th IEEE International. In Proc. of Workshop on Object-Oriented Real-Time Dependable Systems, pp. 180–187, 2002.