×

EOMP: an exactly once multicast protocol for distributed mobile systems. (English) Zbl 1214.68082

Summary: Reliable multicast provides an elegant mechanism for structuring communication among closely cooperating entities. In a distributed mobile computing environment, disconnections and physical mobility of the mobile hosts (MHs) may result in the loss of messages. This makes the problem of ensuring reliable multicast difficult for MHs. Apart from ensuring reliable message delivery, guaranteeing exactly once message delivery greatly helps in conserving the battery power. Moreover, for transaction-based applications, total ordering of messages are semantically essential. In this report, an exactly once multicast protocol (called EOMP) with totally ordered message delivery is proposed. An unreliable wireless MAC level multicast is used for delivering the messages to the MHs and a novel mechanism for multicasting messages in the cellular network is proposed. An EOMP tolerates mobile support station (MSS) failure by making the MSS stateless.
Dynamic host group membership is also supported by an EOMP. The performance of EOMP has been evaluated and compared with an existing an EOMP by simulation. The results of the simulation show that an EOMP has lower delay, lesser handoff, reduced buffer space overhead, and are more scalable. To establish the effectiveness of a reliable multicast protocol with totally ordered message delivery for mobile systems, two different applications viz., a real-time distributed collaborative text editor and a distributed image rendering application, were developed as case studies. The applications were easy to develop as mobility and disconnection were hidden from the application by an EOMP. The applications are also efficient as they use a powerful reliable multicast primitive for communication.

MSC:

68M14 Distributed systems
68M12 Network protocols

Software:

EOMP; GloMoSim
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1007/BF01193337 · doi:10.1007/BF01193337
[2] DOI: 10.1109/71.963414 · Zbl 05107716 · doi:10.1109/71.963414
[3] DOI: 10.1145/103162.103164 · doi:10.1145/103162.103164
[4] DOI: 10.1023/A:1013657422419 · doi:10.1023/A:1013657422419
[5] DOI: 10.1145/356842.356846 · doi:10.1145/356842.356846
[6] DOI: 10.1016/S0140-3664(98)00180-7 · Zbl 05396227 · doi:10.1016/S0140-3664(98)00180-7
[7] R. Chandra, V. Ramasubramanian, and K. Birman, Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks, in Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS), 2001, pp. 275–283
[8] T. Inoue and R. Kurebayashi, Evaluating the impact of tunneling on multicast efficiency, in Asia-Pacific Conference on Communications, 2005, pp. 254–258
[9] DOI: 10.1023/A:1016631911947 · Zbl 0972.68783 · doi:10.1023/A:1016631911947
[10] DOI: 10.1109/30.920441 · doi:10.1109/30.920441
[11] DOI: 10.1023/A:1012715424199 · Zbl 1012.68954 · doi:10.1023/A:1012715424199
[12] C. Livadas, I. Keidar, and N.A. Lynch, Designing a caching-based reliable multicast protocol, in Proceedings of the International Conference on Dependable Systems and Networks (DSN’01), Gothenburg, Sweden, 2001
[13] S. McCanne and S. Floyd, NS-network simulator, 1995
[14] M.M. Mohamed and D. Janakiram, Fault-tolerant exactly once reliable multicast protocol for distributed mobile systems, in Proceedings of the International Conference on Communication Systems and Networks (CSN 2003), Spain, 2003
[15] D. Pathirana and M. Kwon, RODMRP: Resilient on-demand multicast routing protocol, in 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW’07), 2007
[16] C. Perkins, IP Mobility Support, RFC 2002, Network Working Group, 1996
[17] Pingali S., IEEE J. Sel. Areas Commun. 15 (1997)
[18] H. Rajabi, N. Nemat-Bakhsh, and N. Movahedinia, Mobile multicast support using old foreign agent (MMOFA), in Proceedings of the International Conference on Computer Information and Systems Science and Engineering, CISE-2007, Bangkok, Thailand, 2007
[19] Rappaport T.S., Wireless Communications: Principles and Practice (1996)
[20] Singhal M., Advanced Concepts in Operating Systems (1994)
[21] M.T. Sun, L. Huang, A. Arora, and T.H. Lai, Reliable MAC layer multicast in IEEE 802.11 wireless networks, in Proceedings of the IEEE ICPP 2002, Vancouver, BC, Canada, 2001
[22] Tanenbaum A.S., Computer Networks, 3. ed. (1997)
[23] G. Wang, J. Cao, and K.C.C. Chan, A reliable totally-ordered group multicast protocol for mobile internet, in International Conference on Parallel Processing Workshops (ICPPW’04), 2004
[24] Watt A., Advanced Animation and Rendering Techniques: Theory and Practise (1992)
[25] X. Zeng, R. Bagrodia, and M. Gerla, Glomosim: A library for parallel simulation of large-scale wireless networks, in Workshop on Parallel and Distributed Simulation, 1998, pp. 154–161
[26] Zheng H., J. Informatica (Slovenia) 23 (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.