Design and performance-study of crash-tolerant protocols for broadcasting and reaching consensus in MANETs

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2005, Pages 166-175

  Vollset, Einar W ^a   Ezhilchelvan, Paul D ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Ad hoc networking; Broadcasting; Consensus; Crash tolerance; Simulations; Temporary partitions

Indexed keywords

AD-HOC NETWORKING; CONSENSUS; CRASH-TOLERANCE; TEMPORARY PARTITIONS;

BROADCASTING; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; COMPUTER SUPPORTED COOPERATIVE WORK; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PROBLEM SOLVING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33749388022     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2005.15     Document Type: Conference Paper

References (22)

1. M. K. Aguilera, W. Chen, and S. Toueg. On quiescent reliable communication. SIAM J. Computing, 29(6):2040-2073, 2000.
2. R. Barr, Z. J. Haas, and R. van Renesse. JiST: An efficient approach to simulation using virtual machines. Software Practice and Experience, 2004.
3. F. Bonnet, P. Ezhilchelvan, and E. Vollset. Quiscent consensus in manets. In Technical Report, School of Computing Science, University of Newcastle, 2005.
4. 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 2004, pages 135-148, Vancouver, July, 2004.
5. X. Chen and A. L. Murphy. Enabling disconnected transitive communication in mobile adhoc networks. In ACM Workshop on Principles of Mobile Computing, pages 21-27, August, 2001.
6. D. Cooper, P. Ezhilchelvan, and I. Mitrani. High coverage broadcasting for mobile ad-hoc networks. In the proceedings of the Third IFIP-TC6 Networking Conference, pages 100-111, 2004.
7. D. Dolev and D. Malki. The transis approach to high availability cluster communication. Communications of the ACM, 39(4):64-74, April 1996.
8. P. Ezhilchelvan, R. Macedo, and S. Shrivastava. Newtop: a fault-tolerant group communication protocol. In the Proceedings of 15th IEEE Intl. Conf. on Distributed Computing Systems, pages 296-306, 1995.
9. P. Ezhilchelvan, A. Mostefaoui, and M. Raynal. Randomized multivalued consensus. In Proceedings of the 4th International Symposium on Object-Oriented Real-Time Computing, pages 195-200, 2001.
10. 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.
11. R. Friedman and G. Tcharny. Evaluating failure detection in mobile ad-hoc networks. Technical Report, Computer Science Department, Technion, CS-2003(06):0-22, October, 2003.
12. T. Gopalsamy, M. Singhai, D.Panda, and P. Sadayappan. A reliable multicast algorithm for mobile ad hoc networks. In Proceedings of ICDCS, 2002.
13. R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper. Consensus in asynchronous distributed systems: A concise guided tour. (LNCS 1752):33-47, 2000.
14. V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems. In Distributed Systems, pages 97-146. addison-Wesley, 1993.
15. S. Jain, K. Fall, and R. Patra. Routing in delay tolerant network. In ACM SIGCOMM, pages 299-311, 2004.
16. A. Lindgren, A. Doria, and O. Scheleén. Poster: Probabilistic routing in intermittently connected networks. In ACM MobiHoc, June, 2003.
17. S. Nesargi and R. Prakash. Configuration of hosts in a mobile ad-hoc network. In the Proceedings of INFOCOM. IEEE Press, 2002.
18. S. Ni, Y. Tseng, Y, Chen, and J. Sheu. The broadcast storm problem in a mobile ad-hoc network. In the proceedings of the ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), pages 151-162, 1999.
19. R. Prakash, N. Shivaratri, and M. Singhal. Distributed dynamic channel allocation for mobile computing. In the Proceedings of 14th Symposium on Principles of Distributed Computing, pages 47-56. ACM Press, 1995.
20. G. Tel. Robust algorithms (chapter 13.2). In Introduction to Distributed Algorithms, pages 429-434. Cambridge University Press, 2001.
21. W, Vogels, R. van Renesse, and K. Birman. The power of epidemics: Robust communication for large-scale distributed systems. In Proceedings of HotNets-I, pages 131135. ACM Press, 2002.
22. E. Vollset and P, Ezhilchelvan. Design and performance-study of crash-tolerant protocols for broadcasting and reaching consensus in manets. In Technical Report, CS-TR-925, School of Computing Science, University of Newcastle, 2005.