Multicast service overlay design

International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05

Volumn , Issue , 2005, Pages 480-487

  Lao, Li ^a   Cui, Jun Hong ^b   Gerla, Mario ^a  

^a University of California   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Greedy; Integer Linear Programming; Multicast Service Overlay Networks; Overlay Design

Indexed keywords

APPLICATION-LEVEL MULTICAST; DESIGN PROBLEMS; GREEDY; INTEGER LINEAR PROGRAMMING; IP MULTICAST; MAINTENANCE PROBLEM; MULTICAST SERVICE OVERLAY NETWORKS; MULTICAST SERVICES; MULTICASTS; PRACTICAL SOLUTIONS; PROXY PLACEMENT; SCALE ECONOMIES; SERVICE OVERLAYS; SUB-PROBLEMS;

ALGORITHMS; COMPUTER SIMULATION; DESIGN; ECONOMICS; INTEGER PROGRAMMING; INTERNET SERVICE PROVIDERS; TELECOMMUNICATION SYSTEMS;

MULTICASTING;

EID: 84870005725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. AT&T IP Backbone, 2001. http://www.ipservices.att.com/backbone/.
2. K. Alraeroth. The evolution of multicast: From the MBone to inter-domain multicast to Internet2 deployment. IEEE Network, Jan./Feb. 2000.
3. K. Almeroth and M. Ammar. Multicast group behavior in the internet's multicast backbone (MBone). IEEE Communications, June 1997.
4. S. Banerjee, C. Kommareddy, and B. Bhattacharjee. Scalable application layer multicast. In Proceedings of ACM SIGCOMM, Aug. 2002.
5. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller. Construction of an efficient overlay multicast infrastructure for real-time applications. In Proceedings of IEEE INFOCOM, Apr. 2003.
6. R. Chalmers and K. Almeroth. Modeling the branching characteristics and efficiency gains of global multicast trees. Proceedings of the IEEE INFOCOM' 2001, Apr. 2001.
7. 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/.
8. Y. Chawathe, S. McCanne, and E. A. Brewer. RMX: Reliable multicast for heterogeneous networks. In Proceedings of IEEE INFOCOM, Mar. 2000.
9. Y.-H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM Sigmetrics, June 2000.
10. J.-H. Cui, M. Faloutsos, D. Maggiorini, M. Gerla, and K. Boussetta. Measuring and modelling the group membership in the Internet. In Proceedings of the ACMSIGCOMM/USENIX Internet Measurement Conference (IMC 2003), Oct. 2003.
11. C. Diot, B. Levine, J. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the IP multicast service and architecture. IEEE Network, Jan. 2000.
12. Z. Duan, Z.-L. Zhang, and Y. T. Hou. Service overlay networks: SLAs, QoS, and bandwidth provisioning. IEEE/ACM Transactions on Networking, 11(6):870-883, 2003.
13. A. Fei, J.-H. Cui, M. Gerla, and M. Faloutsos. Aggregated Multicast with inter-group tree sharing. Proceedings of NGC2001, Nov. 2001.
14. P. Francis. Yoid: Extending the Multicast Internet Architecture. White papar, http://www.aciri.org/yoid/.
15. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O. Jr. Overcast: Reliable multicasting with an overlay network. In Proceedings of USENIX Symposium on Operating Systems Design and Implementation, Oct. 2000.
16. B. M. Khumawala. An efficient branch and bound algorithm for the warehouse location problem. Management Science, 18(12):B718-B731, Aug. 1972.
17. A. A. Kuehn and M. J. Hamburger. A heuristic program for locating warehouses. Management Science, 9(4):643-666, July 1963.
18. L. Lao, J.-H. Cui, and M. Gerla. Toma: A viable solution for large-scale multicast service support. In Proceedings of IFIP Networking, May 2005.
19. Z. Li and P. Mohapatra. The impact of topology on overlay routing service. In Proceedings of IEEE INFOCOM, Mar. 2004.
20. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An application level multicast infrastructure. In Proceedings of the 3rd USNIX Symposium on Internet Technologies and Systems, Mar. 2001.
21. S. Shi and J. S. Turner. Routing in overlay multicast networks. In Proceedings of IEEE INFOCOM, June 2002.
22. S. Shi, J. S. Turner, and M. Waldvogel. Dimensioing server access bandwidth and multicast routing in overlay networks. In Proceedings of NOSSDAV'01, June 2001.
23. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proceedings of ACM SIGCOMM, Aug. 2002.
24. A. Young, C. Jiang, M. Zheng, A. Krishnamurthy, L. Peterson, and R. Y. Wang. Overlay mesh construction using interleaved spanning trees. In Proceedings of IEEE INFOCOM, Mar. 2004.