Minimizing Delivery Cost in Scalable Streaming Content Distribution Systems

IEEE Transactions on Multimedia

Volumn 6, Issue 2, 2004, Pages 356-365

  Almeida, Jussara M ^a   Eager, Derek L ^b   Vernon, Mary K ^c   Wright, Stephen J ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Content distribution systems; Modeling; Streaming media

Indexed keywords

BANDWIDTH; HEURISTIC METHODS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; ROUTERS; SERVERS; TOPOLOGY; TREES (MATHEMATICS);

CONTENT DISTRIBUTION SYSTEMS; STREAMING MEDIA;

MULTICASTING;

EID: 16544378851     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2003.822796     Document Type: Article

References (25)

1. J. M. Almeida, "Streaming content distribution networks with minimum delivery cost," Ph.D. dissertation, Univ. Wisconsin, Madison, 2003.
2. J. M. Almeida, D. L. Eager, M. C. Ferris, and M. K. Vernon, "Provisioning content distribution networks for streaming media," in Proc. INFOCOM, New York, June 2002.
3. J. M. Almeida, J. Krueger, D. L. Eager, and M. K. Vernon, "Analysis of educational media server workloads," in Proc. NOSSDAV, Port Jefferson, NY, June 2001.
4. J. Apostolopoulos, T. Wong, W.-T. Tan, and S. Wee, "On multiple description streaming with content delivery networks," in Proc. INFOCOM, New York, June 2002.
5. M. Barbehenn, "A note on the complexity of Dijkstra's algorithm for graphs with weighted vertices," IEEE Trans. Comput., vol. 47, p. 263, Feb. 1998.
6. A. Bar-Noy and R. E. Ladner, "Competitive on-line stream merging algorithms for media-on-demand," in Proc. ACM-SIAM Symp. Discrete Algorithms, Washington, DC, Jan. 2001.
7. A. Broido and K. Claffy, "Internet topology: Connectivity of IP graphs," in Proc SPIE Int. Symp. Convergence of IT and Communication, Denver, CO, Aug. 2001.
8. A. Brooks, D. Kendrick, and A. Meeraus, GAMS: A User's Guide. San Francisco, CA: Scientific, 1988.
9. D. L. Eager, M. C. Ferris, and M. K. Vernon, "Optimized caching in systems with heterogeneous client populations," Perf. Eval., Special Issue on Internet Performance Modeling, vol. 42, no. 2/3, Sept. 2000.
10. D. Eager, M. Vernon, and J. Zahorjan, "Minimizing bandwidth requirements for on-demand data delivery," IEEE Trans. Knowl. Data Eng., vol. 13, pp. 742-757, Sep./Oct. 2001.
11. Z. Fei, M. Ammar, and E. Zegura, "Multicast server selection: Problems, complexity and solutions," IEEE J. Select. Areas Commun., vol. 20, pp. 1399-1413, Sept. 2002.
12. L. Gao and D. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," in Proc. IEEE Int. Conf. Multimedia Computing and Systems (ICMCS), Florence, Italy, June 1999.
13. K. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video on demand systems," in Proc. ACM SIGCOMM, Cannes, France, Sept. 1997.
14. K. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. ACM Multimedia, Bristol, U.K., Sept. 1998.
15. M. R. Garey and D. S. Johnson, Computer and Intractability; A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
16. S. Jamin, C. Jiu, A. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the Internet," in Proc. INFOCOM, Anchorage, AK, Apr. 2001.
17. P. Krishnan, D. Raz, and Y. Shavitt, "The cache location problem," IEEE/ACM Trans. Networking, vol. 8, pp. 568-582, Oct. 2000.
18. A. Mahanti, D. L. Eager, M. K. Vernon, and D. Sundaram-Stukel, "Scalable on-demand media streaming with packet loss recovery," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001.
19. L. Qiu, V. Padmanabhan, and G. Voelker, "On the placement of web server replicas," in Proc. INFOCOM, Anchorage, AK, Apr. 2001.
20. P. Radoslavov, R. Govindam, and D. Estrin, "Topology-informed Internet replica placement," Comput. Commun., vol. 25, no. 4, pp. 384-392, Mar. 2002.
21. H. Tan, D. L. Eager, and M. K. Vernon, "Delimiting the effectiveness of scalable streaming protocols," in Proc. Performance, Rome, Italy, Sept. 2002.
22. O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, "Joint server scheduling and proxy caching for video delivery," Comput. Commun., vol. 25, no. 4, pp. 413-423, Mar. 2002.
23. B. Wang, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," in Proc. INFOCOM, New York, June 2002.
24. S. Zhang, "Further analysis of the eTeach client arrivals," unpublished.
25. Y. Zhao, D. L. Eager, and M. K. Vernon, "Network bandwidth requirements for scalable on-demand streaming," in Proc. INFOCOM, New York, NY, June 2002.