A scalable overlay multicast architecture for large-scale applications

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 4, 2007, Pages 449-459

  Lao, Li ^a   Cui, Jun Hong ^b   Gerla, Gerla ^c   Chen, Chen ^d  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF FLORIDA   (United States)

Author keywords

Multicast; Network architecture and design; Network management

Indexed keywords

COMPUTER SIMULATION; LARGE SCALE SYSTEMS; NETWORK ARCHITECTURE; NETWORK MANAGEMENT; NETWORK PROTOCOLS;

END USERS; MULTICAST SERVICE OVERLAY NETWORK (MSON); TWO-TIER OVERLAY MULTICAST ARCHITECTURE (TOMA);

MULTICASTING;

EID: 34047173010     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1008     Document Type: Article

References (30)

1. AT&T IP Backbone, http://www.ipservices.att.com/backbone/, 2001.
2. K. Almeroth, "The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment," IEEE Network, vol. 14, no. 1, pp. 10-20, Jan./Feb. 2000.
3. K. Almeroth and M. Ammar, "Multicast Group Behavior in the Internet's Multicast Backbone (MBone)," IEEE Comm., vol. 35, no. 6, pp. 124-129, June 1997.
4. A. Ballardie, "Core Based Trees (CBT Version 2) Multicast Routing: Protocol Specification," IETF RFC 2189, Sept. 1997.
5. S. Banerjee, C. Kommareddy, and B. Bhattacharjee, "Scalable Application Layer Multicast," Proc. ACM SIGCOMM, pp. 205-217, Aug. 2002.
6. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, "Construction of an Efficient Overlay Multicast Infrastructure for Real-Time Applications," Proc. IEEE INFOCOM vol. 2, pp. 1521-1531, Apr. 2003.
7. K. Calvert, E. Zegura, and S. Bhattacharjee, "How to Model an Internetwork," Proc. IEEE INFOCOM, vol. 2, pp. 594-602, Mar. 1996.
8. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure," IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp. 1489-1499, Oct. 2002.
9. R. Chalmers and K. Almeroth, "Modeling the Branching Characteristics and Efficiency Gains of Global Multicast Trees," Proc. IEEE INFOCOM, vol. 1, pp. 449-458, Apr. 2001.
10. Y. Chawathe, S. McCanne, and E.A. Brewer, An Architecture for Internet Content Distributions as an Infrastructure Service, 2000, unpublished, http://www.cs.berkeley.edu/yatin/papers/.
11. Y. Chawathe, S. McCanne, and E.A. Brewer, "RMX: Reliable Multicast for Heterogeneous Networks," Proc. IEEE INFOCOM, vol. 2, pp. 795-804, Mar. 2000.
12. Y.-H. Chu, S.G. Rao, and H. Zhang, "A Case for End System Multicast," Proc. ACM Sigmetrics, pp. 1-12, June 2000.
13. J.-H. Cui, M. Faloutsos, D. Maggiorini, M. Gerla, and K. Boussetta, "Measuring and Modelling the Group Membership in the Internet," Proc. ACM SIGCOMM/USENIX Internet Measurement Conf. (IMC '03), pp. 65-77, Oct. 2003.
14. C. Diot, B. Levine, J. Lyles, H. Kassem, and D. Balensiefen, "Deployment Issues for the IP Multicast Service and Architecture," IEEE Network, vol. 14, no. 1, pp. 78-88, Jan./Feb. 2000.
15. Y. Dodis and S. Khanna, "Design Networks with Bounded Pairwise Distance," Proc. 31st Ann. ACM Symp. Theory of Computing (STOC), pp. 750-759, 1999.
16. Z. Duan, Z.-L. Zhang, and Y.T. Hou, "Service Overlay Networks: SLAs, QoS, and Bandwidth Provisioning," IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 870-883, Dec. 2003.
17. A. Fei, J.-H. Cui, M. Gerla, and M. Faloutsos, "Aggregated Multicast: An Approach to Reduce Multicast State," Proc. Sixth Global Internet Symp. (GI '01), vol. 3, pp. 1595-1599, Nov. 2001.
18. P. Francis, "Yoid: Extending the Multicast Internet Architecture," white paper, http://www.aciri.org/yoid/, 2007.
19. J. Jannotti, D.K. Gifford, K.L. Johnson, M.F. Kaashoek, and J.W. O'Toole Jr., "Overcast: Reliable Multicasting with an Overlay Network," Proc. USENIX Symp. Operating Systems Design and Implementation, pp. 197-212, Oct. 2000.
20. O. Kariv and L. Hakimi, "An Algorithmic Approach to Network Location Problems. ii: The p-Medians," SIAM J. Applied Math., vol. 37, no. 3, pp. 539-560, Dec. 1979.
21. M. Kwon and S. Fahmy, "Topology Aware Overlay Networks for Group Communication," Proc. Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '02), pp. 127-136, May 2002.
22. L. Lao, J.-H. Cui, and M. Gerla, "A Scalable Overlay Multicast Architecture for Large-Scale Applications," Technical Report CSD TR040008, Univ. of California Los Angeles, http://www.cs.ucla.edu/NRL/ hpi/AggMC/index.html, Feb. 2004.
23. Z. Li and P. Mohapatra, "The Impact of Topology on Overlay Routing Serive," Proc. IEEE INFOCOM, vol. 1, pp. 408-418, Mar. 2004.
24. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, "ALMI: An Application Level Multicast Infrastructure," Proc. Third USENIX Symp. Internet Technologies and Systems, pp. 49-60, Mar. 2001.
25. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Application-Level Multicast Using Content-Addressable Networks," Proc. Conf. Networked Group Comm. (NGC), pp. 14-29, Nov. 2001.
26. S. Shi and J.S. Turner, "Routing in Overlay Multicast Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1200-1208, June 2002.
27. S. Shi, J.S. Turner, and M. Waldvogel, "Dimensioning Server Access Bandwidth and Multicast Routing in Overlay Networks," Proc. Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '01), pp. 83-92, June 2001.
28. A. Sobeih, W. Yurcik, and J.C. Hou, "VRing: A Case for Building Application-Layer Multicast Rings (Rather Than Trees)," Proc. IEEE Computer Sec. 12th Ann. Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '04), Oct. 2004.
29. A. Young, C. Jiang, M. Zheng, A. Krishnamurthy, L. Peterson, and R.Y. Wang, "Overlay Mesh Construction Using Interleaved Spanning Trees," Proc. IEEE INFOCOM, vol. 1, pp. 396-407, Mar. 2004.
30. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J.D. Kubiatowicz, "Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination," Proc. Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '01), pp. 11-20, June 2001.