Max-min overlay multicast: Allocation and tree construction

2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004

Volumn , Issue , 2004, Pages 221-231

  Cui, Yi ^a   Xue, Yuan ^a   Nahrstedt, Klara ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINK UTILIZATION; MULTICAST STREAMING; RATE ALLOCATION; TREE CONSTRUCTION;

ALGORITHMS; APPROXIMATION THEORY; CLIENT SERVER COMPUTER SYSTEMS; HEURISTIC METHODS; NETWORK PROTOCOLS; QUALITY OF SERVICE; RESOURCE ALLOCATION; TREES (MATHEMATICS);

MULTICASTING;

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

References (18)

1. Y. Chu, R. Rao, and H. Zhang, "A case for end system multicast," in ACM SIGMETRICS, 2000.
2. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in ACM SIGCOMM, 1996.
3. D. Rubenstein, J. Kurose and M. Vetterli, "The impact of multicast layering on network fairness," in ACM SIGCOMM, 1999.
4. Y. Cui and K. Nahrstedt, "Layered peer-to-peer streaming," in NOSS-DAV, 2003.
5. E. Amir, S. McCanne, and R. Katz, "An active service framework and its application to real-time multimedia transcoding," in ACM SIGCOMM, 1998.
6. M. Yajnik, J. Kurose and D. Towsley, "Packet loss in the mbone multicast network," in IEEE Global Internet, 1996.
7. M. Kim, S. Lam and D. Lee, "Optimal distribution tree for internet streaming media," in IEEE ICDCS, 2003.
8. N. Deo, Graph Theory with Applications to Engineering and Computer Science, 1994.
9. S. Low and D. Lapsley, "Optimization flow control, i: Basic algorithm and convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, 1999.
10. F. Kelly, A. Maulloo and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, 1998.
11. K. Kar, S. Sarkar and L. Tassiulas, "Optimization basd rate control for multirate multicast sessions," in IEEE INFOCOM, 2001.
12. _, "A low-overhead rate control algorithms for maximizing aggregate receiver utility for multirate multicast sessions," in SPIE ITCOM, 2001.
13. F. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, no. 1, 1997.
14. Y. Cui, Y. Xue and K. Nahrstedt, "Optimal resource allocation in overlay multicast," in IEEE ICNP 2003, 2003.
15. D. Bertsekas, Nonlinear Programming. Athena Scientific, 1995.
16. R. Cohen and G. Kaempfer, "A unicast-based approach for streaming multicast," in IEEE INFOCOM, 2001.
17. J. Wang, L. Li, S. Low, J. Doyle, "Can shortest-path routing and tcp maximize utility," in IEEE INFOCOM, 2003.
18. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.