A survey of application-layer multicast protocols

IEEE Communications Surveys and Tutorials

Volumn 9, Issue 3, 2007, Pages 58-74

  Hosseini, Mojtaba ^a   Ahmed, Dewan Tanvir ^a   Shirmohammadi, Shervin ^a   Georganas, Nicolas D ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS AND PROTOCOLS; APPLICATION LAYERS; APPLICATION REQUIREMENTS; APPLICATION-LAYER MULTICAST; GLOBAL INTERNET; MULTICASTING CAPABILITY; PEER-TO-PEER FILE-SHARING APPLICATIONS; RESEARCH ACTIVITIES;

INTERNET PROTOCOLS; RESEARCH; SLOW LIGHT; SURVEYS;

MULTICASTING;

EID: 37849053218     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2007.4317616     Document Type: Review

References (63)

1. S. Deering and D. Cheriton, "Multicast Routing in Datagram Internetworks and Extended LANS," ACM Trans. Comp. Syst., vol. 8, no. 2, 1990, pp. 85-111.
2. C. Diot et al., "Deployment Issues for the IP Multicast Service and Architecture," IEEE Network Mag., vol. 14, no. 1, 2000, pp. 78-88.
3. A. El-Sayed, and V. Roca, "A Survey of Proposals for an Alternative Group Communication Service," IEEE Network Mag., vol. 17, no. 1, Jan./Feb. 2003, pp. 46-51.
4. D. Waitzman, C. Partridge, and S. E. Deering, "Distance Vector Multicast Routing Protocol," RFC 1075, Internet Engineering Task Force, Nov. 1988.
5. C. Hedric, "Routing Information Protocol," IETF RFC 1058, 1988.
6. J. Moy, "Multicast extensions for OSPF," IETF Internet Draft, Aug. 1998.
7. J. Moy, "OSPF Version 2," IETF RFC 2328, 1998.
8. A. Ballardie, "Core based Trees (CBT version 2) Multicast Routing," RFC 2189, Sept. 1997.
9. D. Estrin et al., "Protocol Independent Multicast Sparse Mode (PIM-SM): Protocol Speciation," IETF RFC 2117, Jun. 1997.
10. D. Estrin et al., "Protocol Independent Multicast - Dense Mode (PIMDM): Protocol Specification," IETF RFC 3973.
11. H. Ericksson, "MBONE: The Multicast Backbone," ACM Commun., vol. 37, no. 8, 1994, pp. 54-60.
12. D. A. Tran, K. A. Hua, and T. T. Do, "A Peer-to-Peer Architecture for Media Streaming," IEEE JSAC, vol. 22, no. 1, Jan. 2004, pp. 121-33.
13. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable Application Layer Multicast," ACM SIGCOMM, Pittsburgh, PA, Aug. 2002, pp. 205-17.
14. http://esm.cs.cmu.edu/technology
15. Y. Chu, S. G. Rao, and H. Zhang, "A Case for End System Multicast," IEEE JSAC, vol. 20, no. 8, Oct. 2002, pp. 1456-71.
16. W. Fenner, "Internet Group Management Protocol, version 2," IETF RFC 2236, 1997.
17. M. Castro et al., "SplitStream: High-Bandwidth Multicast in Cooperative Environments," ACM Symp. Oper. Sys. Princ., New York, USA, Oct. 2003, pp. 298-313.
18. V. Padmanabhan et al., "Distributing Streaming Media Content Using Cooperative Networking," 12th ACM NOSSDAV, Miami, FL, May 2002, pp. 177-86.
19. A. Diabi et al., "Internet-based Collaborative Virtual Simulations with Area of Interest Management," Int'l. Symp. Collaborative Tech. and Syst., Las Vegas, USA, May 2006, pp. 200-07.
20. J. Liu et al., "A Proxy-Assisted Adaptation Framework for Object Video Multicasting," IEEE Trans. Circuits Syst. Video Tech., vol. 15, Mar. 2005, pp. 402-11.
21. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, McGraw-Hill Book Company, 1993.
22. P. Francis, "Yoid: Extending the Multicast Internet Architecture," 1999, available: http://www.aciri.org/yoid
23. H. Deshpande, M. Bawa, and H. Garcia-Molina, "Streaming Live Media over a Peer-to-Peer Network," Tech. Rep. version 2001-31, available: http://dbpubs.stanford.edu/pub/2001-30.
24. M. Kwon and S. Fahmy, "Topology-Aware Overlay Networks for Group Communication," ACM NOSSDAV, Miami, FL, May 2002, pp. 127-36.
25. Z. Xu et al., "RITA: Receiver Initiated Just-in-Time Tree Adaptation for Rich Media Distribution," ACM NOSSDAV, Monterey, CA, 2003, pp. 50-59.
26. F. Bauer, A. Varma, "Degree-Constrained Multicasting in Point-to-Point Networks," IEEE INFOCOM, vol. 1, Boston, MA, Mar. 1995, pp. 369-76.
27. D. Pendarakis et al., "ALMI: An Application Level Multicast Infrastructure," 3rd Usenix Symp. Int'l. Tech. and Sys., Mar. 2001, pp. 49-60.
28. V. Roca and A. El-Sayed, "A Host-Based Multicast (HBM) Solution FOR Group Communications," IEEE Int'l. Conf. Net., July 2001, pp. 610-19.
29. Y. Chawathe, S. McCanne, and E. Brewer, "RMX: Reliable Multicast for Heterogeneous Networks," IEEE INFOCOM, vol. 2, Tel Aviv, Israel, Mar. 2000, pp. 795-804.
30. Y. Chawathe, "Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service," Ph.D. Thesis, University of California, Berkeley, Dec. 2000.
31. S. Q. Zhuang et al., "Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination," ACM NOSSDAV, Port Jefferson, NY, June 2001, pp. 11-20.
32. R. Zhang and Y. C. Hu, "Borg: A Hybrid Protocol for Scalable Application-Level Multicast in Peer-to-Peer Networks," ACM NOSSDAV, Monterey, CA, 2003, pp. 172-79.
33. M. Castro et al., "Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure," IEEE JSAC, vol. 20, no. 8, 2002, pp. 1489-99.
34. Available: http://en.wikipedia.org/wiki/TVUPlayer
35. Available: http://www.sopcast.org/
36. Available: http://en.wikipedia.org/wiki/PPLive
37. K. Sripanidkulchai et al., "The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points," ACM SIGCOMM, Sept. 2004, pp. 107-20.
38. R. Douglas, "NP-Completeness and Degree Restricted Spanning Trees," Discrete Mathematics, vol. 105, 1992, pp. 41-47.
39. N. Malouch et al., "A Graph Theoretic Approach to Bounding Delay in Proxy-Assisted, End-System Multicast," Int'l. Wksp. QoS, May 2002, pp. 106-15.
40. J. Konemann and R. Ravi, "A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees," SIAM J. Computing, vol. 3, no. 6, 2002, pp. 1783-93.
41. J. Konemann and R. Ravi, "Primal-Dual Meets Local Search: Approximating MST's with Non-Uniform Degree Bounds," ACM Symp. Theory of Computing, 2003, pp. 389-95.
42. R. Ravi et al. "Approximation Algorithms for Degree-Constrained Minimum Cost Network Design Problems," Algorithmica, vol. 31, no. 1, 2001, pp. 58-78.
43. S. Y. Shi, J. S. Turner, "Routing in Overlay Multicast Networks," IEEE INFOCOM, vol. 3, New York, NY, USA, June 2002, pp. 1200-08.
44. S. Chen, O. Gunluk, and B. Yener, "The Multicast Packing Problem," IEEE/ACM Trans. Net., vol. 8, no. 3, 2000, pp. 311-18.
45. S. Shi, J. Turner, and M. Waldvogel, "Dimensioning Server Access Bandwidth and Multicast Routing in Overlay Networks," ACM NOSSDAV, Port Jefferson, NY, June 2001, pp. 83-91.
46. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Application- Level Multicast Using Content-Addressable Networks," 3rd Int'l. Workshop Net. Gr. Commun., pp. 14-29, London, UK, Nov. 2001.
47. J. Liebeherr, M. Nahas, W. Si, "Application-layer Multicasting with Delaunay Triangulation Overlays," IEEE JSAC, vol. 20, no. 8, 2002, pp. 1472-88.
48. B. Zhang, S. Jamin, and L. Zhang, "Host Multicast: A Framework for Delivering Multicast to End Users," IEEE INFOCOM, vol. 3, New York, USA, June 2002, pp. 1366-75.
49. M. Hosseini and N. D. Georganas, "End System Multicast Protocol for Collaborative Virtual Environments," J. PRESENCE: Teleoperators and Virtual Environments, MIT Press, vol. 13, no. 3, June 2004.
50. J. Jannotti et al., "Overcast: Reliable Multicasting with an Overlay Network," USENIX OSDI, San Diego, CA, USA Oct. 2000, pp. 197-212.
51. Y. Zhong, S. Shirmohammadi, and A. El Saddik, "Measurement of the Effectiveness of Application-Layer Multicasting" IEEE IMTC, vol. 3, Ottawa, Canada, May 2005, pp. 2334-39.
52. J. Vogel et al., "Priority-Based Distribution Trees for Application-Level Multicast," ACM NetGames, Redwood City, CA, 2003, pp. 148-57.
53. L. Mathy, R. Canonico, and D. Hutchison, "An Overlay Tree Building Control Protocol," 3rd Int'l. Wksp. Net.Gr. Commun., London, UK, Nov. 2001, pp. 78-87.
54. S. Lee, R. Sherwood, and B. Bhattacharjee, "Cooperative Peer Groups in NICE," IEEE INFOCOM, vol. 2, San Francisco, CA, Apr. 2003, pp. 1272-82.
55. Z. Xu, M. Mahalingam, and M. Karlsson, "Turning Heterogeneity into an Advantage in Overlay Routing," IEEE INFOCOM, vol. 2, San Francisco, CA, 2003, pp. 1499-509.
56. D. Andersen et al., "Resilient Overlay Networks," ACM Symp. Operating Syst. Principles, Chateau Lake Louise, Banff, Canada, Oct. 2001, pp. 131-45.
57. M. Hefeeda et al., "PROMISE: Peer-to-Peer Media Streaming Using CollectCast," ACM Conf. MM., Berkeley, California, Nov. 2003, pp. 45-54.
58. S. Samadian-Barzoki, M. Bag-Mohammadi, and N. Yazdani, "BMP: An Efficient and Scalable Multicast Protocol," Canadian Conf. Elec. and Comp. Eng., vol. 4, May 2004, pp. 1993-96.
59. E. Brosh and Y. Shavitt, "Approximation and Heuristic Algorithms for Minimum Delay Application-Layer Multicast Trees," IEEE INFOCOM, vol. 4Mar. 2004, pp. 2697-707.
60. A. Sobeih, W. Yurcik, and J. C. Hou, "VRing: A Case for Building Application-Layer Multicast Rings (Rather Than Tress)," IEEE Symp. MASCOTS, Oct. 2004, pp. 437-46.
61. K. Yusung and C. Kilnam, "Scalable and Topologically-Aware Application-layer Multicast," IEEE GLOBECOM, vol. 2, 2004, pp. 1266-70.
62. W.-P. K. Yiu and S.-H. G. Chan, "SOT: Secure Overlay Tree for Application Layer Multicast," IEEE Conf. Commun., vol. 3, June 2004, pp. 1451-55.
63. A. Wierzbicki, R. Szczepaniak, and M. Buszka, "Application Layer Multicast for Efficient Peer-to-Peer Application," IEEE Wksp. Int'l. App., 2003, pp. 126-30.