Quiescent consensus in mobile ad-hoc networks using eventually storage-free broadcasts

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2006, Pages 670-674

  Bonnet, François ^a   Ezhilchelvan, Paul ^b   Vollset, Einar ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Ad hoc networking; Consensus; Crash tolerance; Group communication; Quiescence; Simulations

Indexed keywords

BROADCASTING; COMPUTER SIMULATION; CONSTRAINT THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PARAMETER ESTIMATION;

AD-HOC NETWORKING; CONSENSUS; CRASH-TOLERANCE; GROUP COMMUNICATION; QUIESCENCE;

TELECOMMUNICATION NETWORKS;

EID: 33751028277     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1141277.1141432     Document Type: Conference Paper

References (7)

1. M. K. Aguilera., W. Chen, and S. Toueg. On quiescent reliable communication. SIAM J. Computing, 29(6):2040-2073, 2000.
2. M. Ben-Or. Another advantage of free choice (extended abstract): Completely asynchronous agreement protocols. In PODC '83: Proceedings of the second annual ACM symposium on Principles of distributed computing, pages 27-30, 1983.
3. D. Cavin, Y. Sasson, and A. Schiper. Consensus with unknown participants or fundamental self-organization. In Proceedings of the 3rd International Conference on ADHOC-NOW S004, pages 135-148, Vancouver, 2004.
4. P. Ezhilchelvan, A. Mostefaoui, and M. Raynal. Randomized multivalued consensus. In Proceedings of the ISORC01, pages 195-200, 2001.
5. 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.
6. R. Friedman and G. Tcharny. Evaluating failure detection in mobile ad-hoc networks. Technical report, TR-06-2003, CS Department, Technion, October 2003.
7. E. Vollset and P. Ezhilchelvan. Design and performance-study of crash-tolerant protocols for broadcasting and reaching consensus in manets. In the Proc. of the 24th Symposium on Reliable Distributed Systems (SRDS), pages 166-175, October 2005.