A hierarchical consensus protocol for mobile Ad Hoc networks

Proceedings - 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2006

Volumn 2006, Issue , 2006, Pages 9-17

  Wu, Weigang ^a   Cao, Jiannong ^a   Yang, Jin ^a   Raynal, Michel ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; HIERARCHICAL SYSTEMS; NETWORK PROTOCOLS; PROBLEM SOLVING; RESOURCE ALLOCATION;

CONSENSUS PROTOCOLS; FAILURE DETECTORS; MOBILE AD HOC NETWORKS (MANET); RESOURCE CONSUMPTION;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33750221827     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2006.11     Document Type: Conference Paper

References (17)

1. G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems: Concepts and Design (third edition), Addison-Wesley, 2001.
2. N. A. Lynch, Distributed Algorithms, Morgan Kaufmann, 1996.
3. M. Fischer, The Consensus Problem in Unreliable Distributed Systems, Research Report YALE/DCS/RR-273, Yale Univ., 1983.
4. M. J. Fischer, N. A. Lynch, and M. S. Paterson, Impossibility of Distributed Consensus with One Faulty Process, J. of the ACM, Apr. 1985.
5. T. D. Chandra and S. Toueg, Unreliable Failure Detectors for reliable distributed Systems, Journal of the ACM, Mar. 1996.
6. N. Badache, M. Hurfin, and R. Macedo, Solving the Consensus Problem in a Mobile Environment, Proc. of IPCCC, 1999.
7. H. Seba, N. Badache, A. Bouabdallah, Solving the Consensus Problem in a Dynamic Group: an Approach Suitable for a Mobile Environment, Proc. of ISCC, 2002.
8. R. Gueraoui, A. Schiper, The Generic Consensus Service, IEEE Transactions on Software Engineering, Jan. 2001.
9. R. Guerraoui, M. Huifin, et al., Consensus in Asynchronous Distributed Systems: A Concise Guided Tour, LNCS1752, 2000.
10. M. Hurfin, and M. Raynal, A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector, Distributed Computing, Sep 1999.
11. A. Schiper, Early Consensus in an Asynchronous System with a Weak Failure Detector, Distributed Computing, Oct 1997.
12. M. Hurfin, A. Mostefaoui, and M. Raynal, A Versatile Family of Consensus Protocols Based on Chandra-Toueg's Unreliable Failure Detectors, IEEE Trans. on Computers, Apr 2002.
13. R. Guerraoui, and A. Schiper, Consensus: the Big Misunderstanding, the Sixth IEEE Workshop on Future Trends of Distributed Computing Systems, 1997.
14. Mukesh Singhal, A Taxonomy of Distributed Mutual Exclusion, Journal of Parallel and Distributed Computing, 18, 1993.
15. T. Chandra, B. Hadzilacos, and S. Toueg, The Weakest Failure Detector for Solving Consensus, J. of ACM, vol.43(4), July 1996.
16. R. Friedman, A. Mostefaoui, M. Raynal, On the Respective Power of OP and OS to solve One-Shot Agreement Problems, Technical Report of IRISA, No. 1547, July 2003.
17. M. Larrea, A. Fernandez, and S. Arevalo, On the Implementation of Unreliable Failure Detectors in Partially Synchronous Systems, IEEE Trans, on Computers, vol.53(7), July 2004.