| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A Fault-Tolerant Group Communication Protocol in Large Scale and Highly Dynamic Mobile Next-Generation Networks
January 2007 (vol. 56 no. 1)
pp. 80-94
In recent years, the integration of mobile and wireless networks with wired ones has gained in popularity. Many new applications have been brought up and there is increasing demand for enhanced services supporting mobile collaborations. However, many challenging issues, such as scalability and reliability, are very difficult to tackle in such an integrated network environment rather than in the wired network environment. In this paper, we address these issues by proposing a RingNet hierarchy of proxies. This hierarchy is a combination of logical rings and logical trees. Therefore, it takes advantages of the simplicity of logical rings and the scalability of logical trees. More importantly, such a combination makes this hierarchy more reliable than the tree-based hierarchy. Based on this hierarchy, we propose a fault-tolerant group communication protocol in large scale and highly dynamic groups. Both theoretical analysis and simulation studies show that this protocol scales very well when the size of the network becomes large and that it is highly resilient to failures when the node failure probability becomes large. This protocol is especially suitable for those service providers and network operators who have deployed their machines in a hierarchical setting, where each machine can be locally configured to know the information about its sibling and parent machines.
[1] A. Acharya and B.R. Badrinath, “A Framework for Delivering Multicast Messages in Networks with Mobile Hosts,” ACM/Kluwer Mobile Networks and Applications, vol. 1, no. 2, pp. 199-219, Oct. 1996.
[2] G. Anastasi, A. Bartoli, and F. Spadoni, “A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 10, pp.1009-1022, Oct. 2001.
[3] T. Anker, G.V. Chockler, D. Dolev, and I. Keidar, “Scalable Group Membership Services for Novel Applications,” Proc. DIMACS 1998, vol. 45, pp. 23-42, 1998.
[4] E.A. Brewer et al., “A Network Architecture for Heterogeneous Mobile Computing,” IEEE Personal Comm., vol. 5, no. 5, pp. 8-24, Oct. 1998.
[5] K. Brown and S. Singh, “RelM: Reliable Multicast for Mobile Networks,” Computer Comm., vol. 21, no. 16, pp. 1379-1400, Oct. 1998.
[6] M.M. Buddhikot, G. Chandranmenon, S. Han, Y.-W. Lee, S. Miller, and L. Salgarelli, “Design and Implementation of a WLAN/CDMA2000 Interworking Architecture,” IEEE Comm. Magazine, vol. 41, no. 11, pp. 90-100, Nov. 2003.
[7] Y. Chawathe, S. McCanne, and E.A. Brewer, “RMX: Reliable Multicast for Heterogeneous Networks,” Proc. IEEE INFOCOM '00, vol. 2, pp. 795-804, Mar. 2000.
[8] W. Chen, S. Toueg, and M.K. Aguilera, “On the Quality of Service of Failure Detectors,” IEEE Trans. Computers, vol. 51, no. 5, pp. 561-580, May 2002.
[9] S. Deering, “Host Extensions for IP Multicasting,” IETF RFC 1112, Aug. 1989.
[10] A. Dutta, J.M. Chennikara, W. Chen, O. Altintas, and H. Schulzrinne, “Multicasting Streaming Media to Mobile Users,” IEEE Comm. Magazine, vol. 41, no. 10, pp. 81-89, Oct. 2003.
[11] E. Gustafsson and A. Jonsson, “Always Best Connected,” IEEE Wireless Comm., vol. 10, no. 1, pp. 49-55, Feb. 2003.
[12] T.G. Harrison, C.L. Williamson, W.L. Mackrell, and R.B. Bunt, “Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts,” Proc. ACM MobiCom 1997, pp. 151-160, Sept. 1997.
[13] M. Hofmann, T. Braun, and G. Carle, “Multicast Communication in Large Scale Networks,” Proc. IEEE High Performance Comm. Systems Workshop (HPCS '95), pp. 147-150, Aug. 1995.
[14] H.W. Holbrook, S.K. Singhal, and D.R. Cheriton, “Log-Based Receiver-Reliable Multicast for Distributed Interactive Simulation,” Proc. ACM SIGCOMM 1995, pp. 328-341, 1995.
[15] J.F. Huber, “Mobile Next-Generation Networks,” IEEE Multimedia, vol. 11, no. 1, pp. 72-83, Jan.-Mar. 2004.
[16] I. Keidar, J. Sussman, K. Marzullo, and D. Dolev, “Moshe: A Group Membership Service for WANs,” ACM Trans. Computer Systems, vol. 20, no. 3, pp. 191-238, Aug. 2002.
[17] A.P. Markopoulou and F.A. Tobagi, “Hierarchical Reliable Multicast: Performance Analysis and Placement of Proxies,” Proc. Int'l Workshop Networked Group Comm. (NGC '00), pp. 27-35, Nov. 2000.
[18] http://www.isi.edu/nsnamns/, 2006.
[19] S. Paul, K.K. Sabnani, J.C.-H. Lin, and S. Bhattacharyya, “Reliable Multicast Transport Protocol (RMTP),” IEEE J. Selected Areas in Comm., vol. 15, no. 3, pp. 407-421, Apr. 1997.
[20] C. Perkins, “IP Mobility Support,” IETF RFC 2002, Oct. 1996.
[21] H.-S. Shin, Y.-J. Suh, and D.-H. Kwon, “Multicast Routing Protocol by Multicast Agent in Mobile Networks,” Proc. IEEE Int'l Conf. Parallel Processing (ICPP '00), pp. 271-278, Aug. 2000.
[22] T. Tamura, T. Takahashi, T. Morita, K. Ohtaki, and H. Takeda, “IMT-2000 Core Network Node Systems,” IEEE Wireless Comm., vol. 10, no. 1, pp. 15-21, Feb. 2003.
[23] C.L. Tan and S. Pink, “MobiCast: A Multicast Scheme for Wireless Networks,” ACM Mobile Networks and Applications, vol. 5, no. 4, pp. 259-271, Dec. 2000.
[24] Y. Wang and W. Chen, “Supporting IP Multicast for Mobile Hosts,” ACM Mobile Networks and Applications, vol. 6, no. 1, pp. 57-66, 2001.
[25] G. Wang, J. Cao, and K.C.C. Chan, “RGB: A Scalable and Reliable Group Membership Protocol in Mobile Internet,” Proc. IEEE Int'l Conf. Parallel Processing (ICPP '04), pp. 326-333, Aug. 2004.
[26] G. Wang, J. Cao, and K.C.C. Chan, “A Reliable Totally-Ordered Group Multicast Protocol for Mobile Internet,” Proc. IEEE Int'l Conf. Parallel Processing (ICPP '04), pp. 108-115, Aug. 2004.
[27] G. Wang, L. Liao, J. Cao, and K.C.C. Chan, “Key Management for Secure Multicast Using the RingNet Hierarchy,” Proc. Int'l Conf. Computational and Information Sciences (CIS '04), pp. 77-84, Dec. 2004.
[28] T.B. Zahariadis, K.G. Vaxevanakis, C.P. Tsantilas, N.A. Zervos, and N.A. Nikolaou, “Global Roaming in Next-Generation Networks,” IEEE Comm. Magazine, vol. 40, no. 2, pp. 145-151, Feb. 2002.
Index Terms:
Group communication, membership, multicast, fault tolerance, the RingNet hierarchy.
Citation:
Jiannong Cao, Guojun Wang, Keith C.C. Chan, "A Fault-Tolerant Group Communication Protocol in Large Scale and Highly Dynamic Mobile Next-Generation Networks," IEEE Transactions on Computers, vol. 56, no. 1, pp. 80-94, Jan. 2007, doi:10.1109/TC.2007.3
