Eventually strong failure detector with unknown membership

Computer Journal

Volumn 55, Issue 12, 2012, Pages 1507-1524

  Greve, Fabíola ^a   Sens, Pierre ^b   Arantes, Luciana ^b   Simon, Véronique ^b  

^a FEDERAL UNIVERSITY OF BAHIA   (Brazil)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

asynchronous systems; dynamic distributed systems; unreliable failure detector; wireless mobile networks

Indexed keywords

ASYNCHRONOUS SYSTEM; CLASSICAL MECHANISM; COMMUNICATION CONNECTIVITY; DISTRIBUTED SYSTEMS; DYNAMIC NETWORK; DYNAMIC WIRELESS NETWORKS; FAILURE DETECTION; FAILURE DETECTORS; GLOBAL KNOWLEDGE; HELP SYSTEMS; HIGH DYNAMIC; MESSAGE LOSS; MESSAGE TRANSMISSIONS; PROCESS FAILURE; SELF ORGANIZING; TIME-FREE; UNRELIABLE FAILURE DETECTOR; WIRELESS MOBILE NETWORKS;

DETECTORS; DISTRIBUTED COMPUTER SYSTEMS;

WIRELESS NETWORKS;

EID: 84870427994     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxs084     Document Type: Article

References (39)

1. Conti, M. and Giordano, S. (2007) Multihop ad hoc networking: the theory. IEEE Commun. Mag., 45, 78-86. (Pubitemid 46681212)
2. Chandra, T. and Toueg, S. (1996) Unreliable failure detectors for reliable distributed systems. J. ACM, 43, 225-267. (Pubitemid 126628035)
3. Akyildiz, I.F., Wang, X. and Wang, W. (2005) Wireless mesh networks: a survey. Comput. Netw., 47, 445-487. (Pubitemid 40242422)
4. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) Wireless sensor networks: a survey. Comput. Netw., 38, 393-422. (Pubitemid 34181630)
5. Larrea, M., Fernández, A. and Arévalo, S. (2000) Optimal Implementation of the Weakest Failure Detector for Solving Consensus. Proc. 19th Annual ACM Symp. Principles of Distributed Computing, Portland, Oregon, USA, pp. 334-334.
6. Sotoma, I. and Madeira, E. (2001) Adaptation - Algorithms to Adaptative Fault Monitoring and their Implementation on Corba. Proc. IEEE 3rd Int. Symp. Distributed Objects and Applications, New Orleans, LA, USA, pp. 219-228.
7. Devianov, B. and Toueg, S. (2000) Failure Detector Service for Dependable Computing. Proc. 1st Int. Conf. Dependable Systems and Networks, NewYork, NY, USA, pp. 14-15.
8. Mostefaoui, A., Mourgaya, E. and Raynal, M. (2003) Asynchronous Implementation of Failure Detectors. Proc. Int. Conf. Dependable Systems and Networks, San Francisco, CA, USA, pp. 351-360.
9. Aguilera, M.K., Chen, W. and Toueg, S. (1997) Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication. Proc. 11th Int. Workshop on Distributed Algorithms, Saarbrücken, Germany, pp. 126-140. (Pubitemid 127131767)
10. Tucci-Piergiovanni, S. and Baldoni, R. (2010) Eventual Leader Election in Infinite Arrival Message-Passing System Model with Bounded Concurrency. Dependable Computing Conf. (EDCC), 2010 European, Valencia, Spain, pp. 127-134.
11. Friedman, R. and Tcharny, G. (2009) Evaluating failure detection in mobile ad-hoc networks. Int. J. Pervasive Comput. Commun., 5, 476-496.
12. Tai, A., Tso, K. and Sanders, W. (2004) Cluster-Based Failure Detection Service for Large-Scale ad hoc Wireless Network Applications. Int. Conf. Dependable Systems and Networks, pp. 805-814.
13. Sridhar, N. (2006) Decentralized Local Failure Detection in Dynamic Distributed Systems. The 25th IEEE Symp. Reliable Distributed Systems, Leeds, UK, pp. 143-154.
14. Cao, J., Raynal, M., Travers, C. andWu,W. (2007) The Eventual Leadership in Dynamic Mobile Networking Environments. 3th Pacific Rim Int. Symp. Dependable Computing, Melbourne, Victoria, Australia, pp. 123-130.
15. Greve, F. and Tixeuil, S. (2007) Knowledge Connectivity vs. Synchrony Requirements for Fault-Tolerant Agreement in Unknown Networks. Proc. Int. Conf. Dependable Systems and Networks, Edinburgh, UK, pp. 82-91. (Pubitemid 350080412)
16. Sens, P., Arantes, L., Bouillaguet, M., Simon, V. and Greve, F. (2008) An Unreliable Failure Detector for Unknown and Mobile Networks. OPODIS, Luxor, Egypt, pp. 555-559.
17. Greve, F., Sens, P., Arantes, L. and Simon, V. (2011) A Failure Detector for Wireless Networks with Unknown Membership. Euro-Par Conf., Lecture Notes in Computer Science 6853, Bordeaux, France, pp. 27-38.
18. Greve, F., Arantes, L. and Sens, P. (2011) What Model and What Conditions to Implement Unreliable Failure Detectors in Dynamic Networks? TADDS - 3rdWork. on Theoretical Aspects of Dynamic Distributed Systems with DISC, Rome, Italy.
19. Aguilera, M.K. (2004) A pleasant stroll through the land of infinitely many creatures. SIGACT News, 35, 36-59.
20. Casteigts, A., Flocchini, P., Quattrociocchi, W. and Santoro, N. (2011) Time-Varying Graphs and Dynamic Networks. Technical Report, University of Ottawa.
21. Min-Te, S., Lifei, H., Arora, A. and Ten-Hwang, L. (2002) ReliableMacLayer Multicast in IEEE 802.11Wireless Networks. Proc. Int. Conf. Parallel Processing, Vancouver, BC, Canada, August, pp. 527-536.
22. Koo, C.-Y. (2004) Broadcast in Radio Networks Tolerating Byzantine Adversarial Behavior. 23th ACM Symp. Principles of Distributed Computing, St. John's, Newfoundland, Canada, pp. 275-282.
23. Bhandari, V. and Vaidya, N.H. (2007) Reliable Local Broadcast in aWireless Network Prone to Byzantine Failures. 4th ACM Int. Work. on Foundations of Mobile Computing, Portland, Oregon.
24. Jiménez, E., Arévalo, S. and Fernández, A. (2006) Implementing unreliable failure detectors with unknown membership. Inf. Process. Lett., 100, 60-63. (Pubitemid 44209160)
25. Casteigts, A., Chaumette, S. and Ferreira, A. (2010) Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks. Structural Information and Communication Complexity Conf., Piran, Slovenia, pp. 126-140.
26. Mostefaoui, A., Raynal, M., Travers, C., Patterson, S., Agrawal, D. and Abbadi, A. (2005) From Static Distributed Systems to Dynamic Systems. 24th IEEE Symp. Reliable Distributed Systems, Orlando, FL, USA, pp. 109-118. (Pubitemid 44500162)
27. Bhandari,V. andVaidya, N.H. (2010) Reliable broadcast in radio networks with locally bounded failures. IEEE Trans. Parallel Distrib. Syst., 21, 801-811.
28. Pelc, A. and Peleg, D. (2005) Broadcasting with locally bounded byzantine faults. Inf. Process. Lett., 93, 109-115.
29. Bhandari, V. and Vaidya, N.H. (2005) On Reliable Broadcast in a Radio Network. 24th ACM Symp. Principles of Distributed Computing, Las Vegas, NV, USA, pp. 138-147. ACM. (Pubitemid 43218384)
30. Mostefaoui, A., Raynal, M. and Travers, C. (2006) Time-free and timer-based assumptions can be combined to obtain eventual leadership. IEEE Trans. Parallel Distrib. Syst., 17, 656-666. (Pubitemid 43997188)
31. Camp, T., Boleng, J. and Davies, V. (2002) A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput., Special issue on MobileAd Hoc Networking: Research, Trends and Applications, 2, 483-502. (Pubitemid 135713186)
32. Wu, W., Cao, J., Yang, J. and Raynal, M. (2007) Design and performance evaluation of efficient consensus protocols for mobile ad hoc networks. IEEE Trans. Comput., 56, 1055-1070.
33. OMNet++ discret event simulation system. http://www.omnet pp.org.
34. Gupta, I., Chandra,T.D. and Goldszmidt, G.S. (2001)OnScalable and Efficient Distributed Failure Detectors. Proc. 20th Annual ACM Symp. Principles of Distributed Computing, Newport, Rhode Island, USA, pp. 170-179. (Pubitemid 33006678)
35. Van Renesse, R., Minsky, Y. and Hayden, M. (1998) A Gossip- Style Failure Detection Service. Technical Report, Ithaca, NY, USA.
36. Bertier, M., Marin, O. and Sens, P. (2002) Implementation and Performance Evaluation of an Adaptable Failure Detector. Proc. Int. Conf. Dependable Systems and Networks, Washington, DC, USA, June, pp. 354-363. Bethesda, MD, USA.
37. Hayashibara, N., Cherif, A. and Katayama, T. (2002) Failure Detectors for Large-Scale Distributed Systems. 21st Symp. Reliable Distributed Systems (SRDS 2002), Osaka, Japan, pp. 404-409. (Pubitemid 35413832)
38. Hutle, M. (2004) An Efficient Failure Detector for Sparsely Connected Networks. Proc. IASTED Int. Conf. Parallel and Distributed Computing and Networks, Innsbruck, Austria, pp. 369-374.
39. Wu, W., Cao, J. and Raynal, M. (2009) Eventual clusterer: a modular approach to designing hierarchical consensus protocols in manets. IEEE Trans. Parallel Distrib. Syst., 20, 753-765.