A survey of application-layer multicast protocols

In light of the slow deployment of IP Multicast technology on the global Internet and the explosive popularity of peer-to-peer (P2P) file-sharing applications, there has been a flurry of research activities investigating the feasibility of implementing multicasting capability at the application layer, referred to as Application Layer Multicasting (ALM), and numerous algorithms and protocols have been proposed. This article aims to provide researchers in the field with an understanding of ALM protocols by identifying significant characteristics, from both application requirements and networking points of view, and by using those characteristics as a basis for organizing the protocols into an integrated and well-structured format. Current trends and directions for further research are also presented. This article surveys the literature over the period 1995¿2005 on different application layer multicasting approaches.

[1]  Anujan Varma,et al.  Degree-constrained multicasting in point-to-point networks , 1995, Proceedings of INFOCOM'95.

[2]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[3]  Vincent Roca,et al.  A Host-Based Multicast (HBM) Solution for Group Communications , 2001, ICN.

[4]  Steven McCanne,et al.  A proxy architecture for reliable multicast in heterogeneous environments , 1998, MULTIMEDIA '98.

[5]  R. Ravi,et al.  A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees , 2000, STOC '00.

[6]  Y. Charlie Hu,et al.  Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks , 2003, NOSSDAV '03.

[7]  Jauvane Cavalcante de Oliveira,et al.  Internet-Based Collaborative Virtual Simulations with Area of Interest Management , 2006, International Symposium on Collaborative Technologies and Systems (CTS'06).

[8]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[9]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[10]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Seungjoon Lee,et al.  Cooperative peer groups in NICE , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Marcel Waldvogel,et al.  Dimensioning server access bandwidth and multicast routing in overlay networks , 2001, NOSSDAV '01.

[13]  Steven McCanne,et al.  An active service framework and its application to real-time multimedia transcoding , 1998, SIGCOMM '98.

[14]  Hector Garcia-Molina,et al.  Streaming Live Media over a Peer-to-Peer Network , 2001 .

[15]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

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

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

[18]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[19]  Ion Stoica,et al.  REUNITE: a recursive unicast approach to multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Adam Wierzbicki,et al.  Application layer multicast for efficient peer-to-peer applications , 2003, Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003.

[21]  Sujata Banerjee,et al.  RITA: receiver initiated just-in-time tree adaptation for rich media distribution , 2003, NOSSDAV '03.

[22]  Jonathan S. Turner,et al.  Routing in overlay multicast networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[24]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[25]  M. Bag-Mohammadi,et al.  BMP: an efficient and scalable multicast protocol , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[26]  Dan Rubenstein,et al.  A graph theoretic approach to bounding delay in proxy-assisted, end-system multicast , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[27]  R. Ravi,et al.  Primal-dual meets local search: approximating MST's with nonuniform degree bounds , 2003, STOC '03.

[28]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[29]  William C. Fenner.  Internet Group Management Protocol, Version 2 , 1997, RFC.

[30]  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).

[31]  Robbert van Renesse,et al.  Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining , 2003, TOCS.

[32]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[33]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[34]  Eric Brewer,et al.  Scattercast: an architecture for internet broadcast distribution as an infrastructure service , 2000 .

[35]  Reuven Cohen,et al.  Restricted dynamic Steiner trees for scalable multicast in datagram networks , 1997, Proceedings of INFOCOM '97.

[36]  Kien A. Hua,et al.  Chaining: a generalized batching technique for video-on-demand systems , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[37]  Peter Parnes,et al.  Lightweight application level multicast tunnelling using mTunnel , 1998, Comput. Commun..

[38]  Hector Garcia-Molina,et al.  YAPPERS: a peer-to-peer lookup service over arbitrary topology , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[39]  Nicolas D. Georganas,et al.  End System Multicast Protocol for Collaborative Virtual Environments , 2004, Presence: Teleoperators & Virtual Environments.

[40]  Oktay Günlük,et al.  The multicast packing problem , 2000, TNET.

[41]  Tony Ballardie,et al.  Core Based Trees (CBT version 2) Multicast Routing - Protocol Specification - , 1997, RFC.

[42]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[43]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[44]  William Yurcik,et al.  VRing: a case for building application-layer multicast rings (rather than trees) , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[45]  Deborah Estrin,et al.  Protocol independent multicast-dense mode (pim-dm): protocol specification , 1996 .

[46]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[47]  Sugih Jamin,et al.  End-Host Multicast Communication Using Switch-Trees Protocols , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[48]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[49]  Brendan G. Cain,et al.  Core based trees (cbt version 3) multicast routing , 1998 .

[50]  Bruce M. Maggs,et al.  The feasibility of supporting large-scale live streaming applications with dynamic application end-points , 2004, SIGCOMM.

[51]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[52]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[53]  Yuval Shavitt,et al.  Approximation and heuristic algorithms for minimum delay application-layer multicast trees , 2004, IEEE INFOCOM 2004.

[54]  Bo Li,et al.  A proxy-assisted adaptation framework for object video multicasting , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[55]  David Hutchison,et al.  An Overlay Tree Building Control Protocol , 2001, Networked Group Communication.

[56]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[57]  Kilnam Chon,et al.  Scalable and topologically-aware application-layer multicast , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[58]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[59]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[60]  Sonia Fahmy,et al.  Topology-aware overlay networks for group communication , 2002, NOSSDAV '02.

[61]  J. J. Garcia-Luna-Aceves,et al.  A multicast routing protocol for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[62]  Shueng-Han Gary Chan,et al.  SOT: secure overlay tree for application layer multicast , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[63]  Robbert van Renesse,et al.  SelectCast: a scalable and self-repairing multicast overlay routing facility , 2003, SSRS '03.

[64]  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).

[65]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[66]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

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

[68]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

[69]  Nicolas D. Georganas,et al.  Design of a multi-sender 3D videoconferencing application over an end system multicast protocol , 2003, ACM Multimedia.

[70]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[71]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[72]  Jörg Widmer,et al.  Priority-based distribution trees for application-level multicast , 2003, NetGames '03.

[73]  Stephen Deering,et al.  Internet group management protocol , 1996 .

[74]  A. El Saddik,et al.  Measurement of the Effectiveness of Application-Layer Multicasting , 2005, 2005 IEEE Instrumentationand Measurement Technology Conference Proceedings.

[75]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

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

[77]  Magnus Karlsson,et al.  Turning heterogeneity into an advantage in overlay routing , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[78]  Robert James Douglas,et al.  NP-completeness and degree restricted spanning trees , 1992, Discret. Math..