A protocol for partitionable group membership service in mobile Internet

The explosive growth of mobile and wireless communications has attracted interests in the integration of mobile and wireless networks with wired ones and the wired Internet in particular. Such an integrated mobile Internet environment has brought up many new applications and there is an increasing demand for enhanced services to help users do mobile collaborations, which requires the support for mobile group communications. In this paper, based on a multitier proxy-based mobile Internet architecture, we propose a novel scalable, reliable, and partitionable membership protocol for mobile group communications. The proxies manage local groups of mobile users and are dynamically organized into a ring-based hierarchy for global membership management. We describe algorithms and mechanisms for membership propagation and topology maintenance in the presence of dynamic membership, dynamic locations of mobile hosts, and dynamic networks. The proposed protocol can tolerate proxy failures, and network failures including network partitions and network merges. Theoretical analysis and simulation studies show that, comparing with existing tree-based protocols, the proposed protocol has comparable scalability and higher reliability. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  Bernadette Charron-Bost,et al.  On the impossibility of group membership , 1996, PODC '96.

[2]  Srinivasan Seshan,et al.  A network architecture for heterogeneous mobile computing , 1998, IEEE Wirel. Commun..

[3]  Tomoya Takahashi,et al.  IMT-2000 core network node systems : 3G Mobile network technologies and experiences , 2003 .

[4]  N. Zervos,et al.  Global roaming in next-generation networks , 2002 .

[5]  Yair Amir,et al.  The Spread Wide Area Group Communication System , 2007 .

[6]  Upkar Varshney.  Multicast Support in Mobile Commerce Applications , 2002, Computer.

[7]  Suresh Singh,et al.  RelM: reliable multicast for mobile networks , 1998, Comput. Commun..

[8]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[9]  Jiannong Cao,et al.  RGB: a scalable and reliable group membership protocol in mobile Internet , 2004 .

[10]  Seung-Jae Han,et al.  Design and implementation of a WLAN/cdma2000 interworking architecture , 2003, IEEE Commun. Mag..

[11]  André Schiper,et al.  On group communication in large-scale distributed systems , 1994, EW 6.

[12]  Massimo Franceschetti,et al.  A Group Membership Algorithm with a Practical Specification , 2001, IEEE Trans. Parallel Distributed Syst..

[13]  Giuseppe Anastasi,et al.  A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation , 2001, IEEE Trans. Parallel Distributed Syst..

[14]  Idit Keidar,et al.  Moshe: A group membership service for WANs , 2002, TOCS.

[15]  Henning Schulzrinne,et al.  Multicasting streaming media to mobile users , 2003, IEEE Commun. Mag..

[16]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[17]  Danny Dolev,et al.  The Transis approach to high availability cluster communication , 1996, CACM.

[18]  B. R. Badrinath,et al.  A framework for delivering multicast messages in networks with mobile hosts , 1996, Mob. Networks Appl..

[19]  Wolfgang Kellerer,et al.  A communication gateway for infrastructure-independent 4G wireless access , 2002 .

[20]  Yasushi Yamao,et al.  Network architecture for mobile communications systems beyond IMT-2000 , 2001, IEEE Wirel. Commun..

[21]  Idit Keidar,et al.  Scalable group membership services for novel applications , 1997, Networks in Distributed Computing.

[22]  E. Gustafsson,et al.  Always best connected , 2003, IEEE Wirel. Commun..

[23]  Alberto Montresor,et al.  System support for partition-aware network applications , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[24]  Henning Schulzrinne,et al.  MarconiNet: overlay mobile content distribution network , 2004, IEEE Communications Magazine.

[25]  F. Reichert,et al.  Any network, any terminal, anywhere [cellular radio] , 1999, IEEE Wirel. Commun..