This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation
October 2001 (vol. 12 no. 10)
pp. 1009-1022

Abstract—Reliable multicast is a powerful communication primitive for structuring distributed programs in which multiple processes must closely cooperate together. In this paper, we propose a protocol for supporting reliable multicast in a distributed system that includes mobile hosts and evaluate the performance of our proposal through simulation. We consider a scenario in which mobile hosts communicate with a wired infrastructure by means of wireless technology. Our proposal provides several novel features. The sender of each multicast may select among three increasingly strong delivery ordering guarantees: FIFO, Causal, Total. Movements do not trigger the transmission of any message in the wired network as no notion of hand-off is used. The set of senders and receivers (group) may be dynamic. The size of data structures at mobile hosts, the size of message headers, and the number of messages in the wired network for each multicast are all independent of the number of group members. The wireless network is assumed to provide only incomplete spatial coverage and message losses could occur even within cells. Movements are not negotiated and a mobile host that leaves a cell may enter any other cell, perhaps after a potentially long disconnection. The simulation results show that the proposed protocol has good performance and good scalability properties.

[1] A. Archarys and B.R. Badrinath, “A Framework for Delivering Multicast Messages in Networks with Mobile Hosts,” ACM/Baltzer J. Mobile Networks and Applications, vol. 1, no. 2, pp. 199-219, 1996.
[2] G. Anastasi and A. Bartoli, “On the Structuring of Reliable Multicast Protocols for Mobile Wireless Computing,” Technical Report DII/00-1, Jan. 2000. (Also available athttp://www.iet.unipi.it/~anastasi/papers tr00-1.pdf).
[3] G. Anastasi, A. Bartoli, and F. Spadoni, “A Flexible Multicast Protocol for Distributed Mobile Systems: Design and Evaluation,” MOSAICO Project Technical Report PI-DII/1/99, Feb. 1999. (Also available athttp://www.iet.unipi.it/~anastasi/papers tr99-1.pdf).
[4] G. Anastasi, A. Bartoli, and F. Spadoni, “Group Multicast in Distributed Mobile Systems with Unreliable Wireless Network,” Proc. 18th IEEE Symp. Reliable Distributed Systems (SRDS '99), Oct. 1999.
[5] G. Anastasi, A. Bartoli, and F. Spadoni, “A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation (Extended Version),” Technical Report DII/99-2. (Also available athttp://www.iet.unipi.it/~anastasi/papers tr99-2.pdf), Sept. 1999.
[6] G. Anastasi and L. Lenzini, “QoS Provided by the IEEE 802.11 Wireless LAN to Advanced Data Applications: A Simulation Analysis,” ACM/Baltzer Wireless Networks, vol. 6, no. 2, pp. 99-108, 2000.
[7] V. Aravamudhan, K. Ratnam, and S. Rangajaran, “An Efficient Multicast Protocol for PCS Networks,” ACM/Baltzer Mobile Networks and Applications, vol. 2, no. 4, pp. 333-344, 1997.
[8] S. Alagar and S. Venkatesan, “Causal Ordering in Distributed Mobile Systems,” IEEE Trans. Computers, vol. 46, no. 3, pp. 353-361, Mar. 1997.
[9] A. Bartoli, “Group-Based Multicast and Dynamic Membership in Wireless Networks with Incomplete Spatial Coverage,” ACM/Baltzer Mobile Networks and Applications, vol. 3, no. 2, pp. 175-188, June 1998.
[10] A.V. Bakre and B.R. Badrinath, "Implementation and Performance Evaluation of Indirect TCP," IEEE Trans. Computers, Mar. 1997, pp. 260-278.
[11] P. Bhagwat, C. Perkins, and S. Tripathi, "Network Layer Mobility: An Architecture and Survey," IEEE Personal Comm., June 1996, pp. 54-64.
[12] K. Birman, A. Schiper, and P. Stephenson, “Lightweight Causal and Atomic Group Multicast,” ACM Trans. Computer Systems, vol. 9, no. 3, pp. 272-314, Aug. 1991.
[13] R. Caceres and V. Padmanabhan, “Fast and Scalable Wireless Handoffs in Support of Mobile Internet Audio,” ACM/Baltzer Mobile Networks and Applications, vol. 3, no. 4, pp. 351-363, 1998.
[14] V. Chikarmane, C. Williamson, R. Bunt, and W. Mackrell, “Multicast Support for Mobile Hosts Using Mobile IP: Design Issues and Proposed Architecture,” ACM/Baltzer Mobile Networks and Applications, vol. 3, no. 4, pp. 365-379, 1998.
[15] S.E. Deering and D.R. Cheriton, “Multicast Routing in Datagram Internetworks and Extended LANs,” ACM Trans. Computer Systems, vol. 8, pp. 85-110, May 1990.
[16] D. Eckhardt and P. Steenkiste, “Measurement and Analysis of the Error Characteristics of an In-Building Wireless Network,” Proc. ACM Special Interest Group on Comm. '96, Aug. 1996.
[17] G.H. Forman and J. Zahorjan, “The Challenges of Mobile Computing,” Computer, pp. 38-47, Apr. 1994.
[18] R. Ghai and S. Singh, “An Architecture and Communication Protocol for Picocellular Networks,” IEEE Personal Comm., pp. 36-46 Fall, 1994.
[19] H. Attiya and R. Rappoport, “The Level of Handshake Required for Establishing a Connection,” Distributed Algorithms, pp. 179-193, 1994.
[20] V. Hadzilacos and S. Toueg, "Fault-Tolerant Broadcasts and Related Problems," in Distributed Systems, S. Mullender, ed., ACM Press, New York, 1993, pp. 97-138.
[21] F.M. Kaashoek and A.S. Tanenbaum, "An Evaluation of the Amoeba Group Communication System," Proc. 16th Int'l Conf. Distributed Computing Systems, pp. 436-447, May 1996.
[22] IEEE Standard for Wireless LAN- Medium Access Control and PhysicalLayer Specification, P802.11, Nov. 1997.
[23] L. Lamport, "Time, clocks and the ordering of events in a distributed system," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
[24] B.W. Lampson, “Reliable Messages and Connection Establishment,” Distributed Systems, S. Mullender, ed., Addison-Wesley, 1993.
[25] F. Luccio, A. Bartoli, and G. Anastasi, “Fault-Tolerant Support for Totally Ordered Multicast in Mobile Wireless Systems,” Technical Report DII/00-2, Apr. 2000. (Also available athttp://www.iet.unipi.it/~anastasi/papers aal00.pdf).
[26] A. Law and W. Kelton, Simulation Modeling and Analysis,New York: McGraw-Hill, 1991.
[27] T. Finin, Y. Labrou, and J. Mayfield, "KQML as an Agent Communication Language," Software Agents, J.M. Bradshaw, ed., AAAI Press/MIT Press, 1997, pp. 291-316.
[28] B. Marsh, F. Douglis, and R. Caceres, “Systems Issues in Mobile Computing,” Technical Report MITL-TR-50-93, Matsushita Information Technology Laboratory, 1993.
[29] C. Perkins, “IP Mobility Support,“ RFC 2002, Mobile IP Working Group, Oct. 1996.
[30] T. Speakman et al., “PGM Reliable Transport Protocol Specification,” http://www.ietf.org/internet-draftsdraft-speak man-pgm-spec-06.txt , Feb. 2001.
[31] R. Prakash, M. Raynal, and M. Singhal, "An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments," J. Parallel and Distributed Computing, pp. 190-204, Mar. 1997.
[32] S. Paul, K.K. Sabnani, J.C.H. Lin, and S. Bhattacharyya, “Reliable Multicast Transport Protocol,” IEEE J. Selected Areas in Comm., vol. 15, no. 3, pp. 407–421, Mar. 1997.
[33] M. Raynal, A. Schiper, and S. Toueg, "Causal Ordering Abstraction and a Simple Way to Implement It," Information Processing Letters, vol. 39, no. 6, pp. 343-350, 1991.
[34] L. Rizzo and L. Vicisano, “RMDP: An FEC-Based Reliable Multicast Protocol for Wireless Environments,” ACM Mobile Computer and Comm. Rev., vol. 2, Apr. 1998.
[35] B. Whetten and G. Taskale, “An Overview of Reliable Multicast Transport Protocol II,” IEEE Network, vol. 14, no. 1, Jan./Feb. 2000.
[36] G. Xylomenos and G. Polyzos, “IP Multicast for Mobile Hosts,” IEEE Comm. Review, pp. 54-58, Jan. 1997.
[37] G. Xylomenos and G.C. Polyzos, “TCP and UDP Performance over a Wireless LAN,” Proc. IEEE Conf. Computer Comm. INFOCOM '99, 1999.
[38] L.-H. Yen, T.-L. Huang, and S.-Y. Hwang, “A Protocol for Casually Ordered Message Delivery in Mobile Computing Systems,” Mobile Networks and Applications, vol. 2, no. 4, pp. 365-372, 1997.

Index Terms:
Mobile computing, reliable multicast, dynamic membership, causal ordering, total ordering.
Citation:
Giuseppe Anastasi, Alberto Bartoli, Francesco Spadoni, "A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 10, pp. 1009-1022, Oct. 2001, doi:10.1109/71.963414
Usage of this product signifies your acceptance of the Terms of Use.