Comparing two reliable multicast protocols for mobile computing

Abstract

As networks with mobile devices becorne commonplace, many new applications for those networks arisc, including some that require coordination among groups of mobile clients. One basic tool for implementing coordination is reliable multicast, where delivery of a multicast message is atomic, i.e. cither all or none of the group members deliver the message. While several multicast protocols have been proposed for mobile networks, only a few works have considered reliable multicats. In this paper we present and compare two protocols based on Two-Phase-Commit that implement reliable multicast for structured mobile networks. Protocol iAM²C is a variant of protocol AM2C that employs a two-level hierarchical location management scheme to locate and route messages to the mobile hosts addressed by a multicast. Although hierarchical location management is not new in the context of mobile and cellular networks, we are unaware of any other work which combines hierarchical location management with protocols for reliable multicast. We have prototyped, simulated and evaluated both protocols using the MobiCS simulation enviromment. Our experiments indicate that despite some overhead incurred by the location management and the additional level of message redirection, iAM2C is more efficient than the AM² C protocol and scales well with the size of the wired network infra-structure.

Reliable Multicast; Two-Phase-Commit; Mobile Computing; Protocol Simulation

Full text available only in PDF format

ARTICLES

Comparing two reliable multicast protocols for mobile computing

Mateus de Freitas Ribeiro^I; Markus Endler^II

^IInstituto de Matemática e Estatística - Universidade de São Paulo, Rua do Matão 1010 - 05508-900 - São Paulo - Brazil, [e-mail]

^IIDepartamento de Informática - PUC Rio - Marquês de São Vicente 225 - Gávea, 22453-900 - Rio de Janeiro - Brazil, [e-mail]

ABSTRACT

As networks with mobile devices becorne commonplace, many new applications for those networks arisc, including some that require coordination among groups of mobile clients. One basic tool for implementing coordination is reliable multicast, where delivery of a multicast message is atomic, i.e. cither all or none of the group members deliver the message. While several multicast protocols have been proposed for mobile networks, only a few works have considered reliable multicats.

In this paper we present and compare two protocols based on Two-Phase-Commit that implement reliable multicast for structured mobile networks. Protocol iAM²C is a variant of protocol AM2C that employs a two-level hierarchical location management scheme to locate and route messages to the mobile hosts addressed by a multicast. Although hierarchical location management is not new in the context of mobile and cellular networks, we are unaware of any other work which combines hierarchical location management with protocols for reliable multicast.

We have prototyped, simulated and evaluated both protocols using the MobiCS simulation enviromment. Our experiments indicate that despite some overhead incurred by the location management and the additional level of message redirection, iAM2C is more efficient than the AM² C protocol and scales well with the size of the wired network infra-structure.

Keywords: Reliable Multicast, Two-Phase-Commit, Mobile Computing, Protocol Simulation

* Partly supported by CNPq (M.Sc. Scholarship. Current Email: [e-mail]

• [1] S. Aalgar, R. Rajagopalan, and S. Venkatesan. Tolerating Mobile Support Station failures. In Proceedings of 1st Conference on Fault Tolerant Systems, Madras, India, pages 225-231, 1995.
• [2] A. Acharya and B.R. Badrinath. Delivering Multicast Messages in Networks with Mobile Hosts. In Proc. of 13th International Conference on Distributed Computing Systems, Pittsburgh. IEEE Computer Society, May 1993.
• [3] S. Alagar and S. Venkatesan. Causal ordering in distributed mobile systems. IEEE Transactions on Computers, 46(3) pages 353—361,1997.
• [4] Giuseppe Anastasi, Alberto Bartoli, and Francesco Spadoni. A reliable multicast protocol for distributed mobile systems: Design and evaluation. IEEE Transactions on Parallel an Distributed Systems, 12(10), pages 1009-1022, October 2001.
• [5] V. Aravamudhan, K. Ratnam, and S. Ranga-jaran. An Efficient Multicast Protocol for PCS Networks. ACM/Baltzer Mobile Networks and Applications (MONET), 6(2)pages 333-344,1997.
• [6] Nina T. Bhatti and Richard D. Schlichting. Configurable communication protocols for mobile computing. In Proceedings of the 4^th International Symposium on Autonomous Decentralized Systems, pages 220-227, Tokyo, March 1999.
• [7] Ricardo C.A. da Rocha and Markus Endler. Mo-biCS: An Environment for Prototyping and Simulating Distributed Protocols for Mobile Networks. In Proc. 3rd IEEE International Conference on Mobile and Wireless Communications Networks (NWCN2001), Recife -Brazil,pages 44-51, August2001.
• [8] Mateus de F. Ribeiro. Desenvolvimento e compara-ção de dois protocolos para multicast atômico em computação móvel. Master's thesis, IME/Universi-dade de São Paulo, Rua do Matão 1010, ZIP 05508-990, São Paulo, September, 2001.
• [9] M. Endler. A protocol for atomic multicast among mobile hosts. In Proc. Dial M Workshop/Mobicon '99, Seatle (USA), pages 56-63. ACM, August 1999.
• [10] Jim Geier. Wireless LANs. SAMS, 2002.
• [11] M. Handy, H. Schulzrinne, E. Schooler, and J. Rosenberg. Sip: Session initiation protocol. RFC 2543, Columbia University, March 1999. www.cs.columbia.edu/~hgs/sip/papers.html.
• [12] T.G. Harrison, C.L. Williamson, W.L Mackrell, and R.B. Bunt. Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts. In Proc. 3rd International Conference on Mobile Computing and Networking (Mobicom 97), Budapest, Hungary, pages 151-160, September 1997.
• [13] C.E. Perkins (editor). IP Mobility Support. RFC 2002, IBM, October 1996.
• [14] E. Pitoura and G. Samaras. Data Management for Mobile Computing. Kluver Academic Press, 1998.
• [15] R. Prakash, M. Raynal, and M. Singhal. An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments. Journal of Parallel and Distributed Computing, pages 190-204, March 1997.
• [16] M. Raynal, A. Schiper, and S. Toueg. Causal Ordering Abstraction and a Simple Way to Implement it. Information Processing Letters, 39(6) pages 343—350,1991.
• [17] Ricardo C.A. Rocha. Mobics home page. http://www.lcpd.ime.usp.br/~mobics/. (Last visited on February 2003).
• [18] George Xylomenos and George C. Polyzos. Ip multicast for mobile hosts. IEEE Communications Magazine, 35(1) pages 54-58,1997.

Publication Dates

• Publication in this collection
  14 Sept 2004
• Date of issue
  Apr 2003