Stateless Application-Level Multicast for Dynamic Group Communication

Group communication in large-scale interactive applications such as real-time conferencing and collaboration, networked virtual environments (e.g. massively multi-player games) requires efficient, low-overhead group communication mechanisms. In this paper we consider the application-level (or end-system) multicast and propose a stateless group communication mechanism together with its tree building algorithms. Stateless multicast reduces the control signaling of dynamic multicast groups linearly with the group size. To support interactive applications involving a large number of dynamic multicast groups, the application level multicast uses stateless forwarding within clusters of network nodes and hierarchical aggregation of multicast group membership. We show that dynamic tree construction achieve low computation overhead with a controlled degradation of the end-to-end data path performance.

[1]  Tianying Chang,et al.  Scalable and efficient update dissemination for distributed interactive applications , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[2]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[3]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[5]  Sandeep Singhal,et al.  Networked virtual environments , 1999 .

[6]  Michael Zyda,et al.  NPSNET:A Network Software Architecture for LargeScale Virtual Environments , 1994, Presence: Teleoperators & Virtual Environments.

[7]  Steven McCanne,et al.  An evaluation of preference clustering in large-scale multicast applications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  George V. Popescu,et al.  An architecture for QoS data replication in network virtual environments , 2002, Proceedings IEEE Virtual Reality 2002.

[9]  J. M. Pullen,et al.  Networking technology and DIS , 1995, Proc. IEEE.

[10]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Jörg Liebeherr,et al.  Application-layer multicasting with Delaunay triangulation overlays , 2002, IEEE J. Sel. Areas Commun..

[12]  Vincent Roca,et al.  A survey of proposals for an alternative group communication service , 2003, IEEE Netw..

[13]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[14]  Steven McCanne,et al.  RMX: reliable multicast for heterogeneous networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Christopher Metz,et al.  On the Wire - Small Group Multicast: A New Solution for Multicasting on the Internet , 2000, IEEE Internet Comput..