Scheduled video delivery - A scalable on-demand video delivery scheme

IEEE Transactions on Multimedia

Volumn 8, Issue 1, 2006, Pages 179-186

  Wu, Min You ^a,b,d   Ma, Sujun ^c   Shu, Wei ^a,c,d  

^a IEEE   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c MSC01 1070   (United States)

^d ACM   (China)

Author keywords

Content delivery; Continuous media; Incentives; Multicast; Video on Demand

Indexed keywords

CONTENT DELIVERY; CONTINUOUS MEDIA; INCENTIVES; MULTICASTS;

COMPUTER NETWORKS; COMPUTER SIMULATION; INFORMATION DISSEMINATION; MULTICASTING; USER INTERFACES; VIDEO ON DEMAND;

VIDEO SIGNAL PROCESSING;

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

References (36)

1. J. E. G. Coffman, P. Jelenkovic, and P. Momcilovic, "Provably efficient stream merging," in Sixth Int. Workshop on Web Caching and Content Distribution (WCW'01), Mar. 2001.
2. W. Shu and M. Wu, "Resource requirements of closed-loop video delivery services," IEEE Multimedia, pp. 24-37, Apr.-Jun. 2004.
3. M. Wu, S. Ma, and W. Shu, "Scheduled video delivery for scalable on-demand service," in Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), May 2002.
4. S. Chan and S. Yeung, "Broadcasting video with the knowledge of user delay preference," IEEE Trans. Broadcasting, vol. 49, no. 2, pp. 150-161, Jun. 2003.
5. J. Y. B. Lee, "On a unified architecture for video-on-demand services," IEEE Trans. Multimedia, vol. 4, no. 1, pp. 38-47, Mar. 2002.
6. M. Wu and W. Shu, "Optimal scheduling for parallel CBR video servers," Multimedia Tools Applicat., vol. 14, no. 1, May 2001.
7. _, "Efficient support for interactive browsing operations in clustered CBR video servers," IEEE Trans. Multimedia, vol. 4, no. 1, Mar. 2002.
8. H. C. D. Bey, Program Transmission Optimization, Mar. 1995.
9. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," in Int. Conf. Multimedia Computing and Systems. 1996, pp. 118-126.
10. K. A. Hua and S. Sheu, "Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems," in SIGCOMM, 1997, pp. 89-100.
11. C. Aggarwal, J. Wolf, and P. Yu, "On optimal batching policies for video-on-demand storage servers," in IEEE Int. Conf. Multimedia Computing and Systems, Jun. 1996.
12. A. Dan, Y. Heights, and D. Sitaram, "Generalized interval caching policy for mixed interactive and long video workloads," in Proc SPIE Conf. on Multimedia Computing and Networking, Jan. 1996, pp. 344-351.
13. L. Gao and D. F. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," in ICMCS, vol. 2, 1999, pp. 117-121.
14. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," ACM Multimedia, pp. 15-23, 1994.
15. _, "Dynamic batching policies for an on-demand video server," ACM Multimedia Syst., no. 4, pp. 112-121, 1996.
16. S. Sheu, K. A. Hua, and T. H. Hu, "Virtual batching: a new scheduling technique for video-on-demand servers," in The 5th DASFAA, Apr. 1997.
17. K. C. Almeroth and M. H. Ammar, "The use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE J. Select. Areas Commun., vol. 14, no. 6, pp. 1110-1122, 1996.
18. S. Sen, L. Gao, J. Rexford, and D. Towsley, "Optimal patching schemes for efficient multimedia streaming," in Proc. 9th Int. Workshop on Network and Opemting Systems Support for Digital Audio and Video (NOSSDAV99), Basking Ridge, NJ, Jun. 1999.
19. L. Gao, Z.-L. Zhang, and D. Towsley, "Catching and selective catching: efficient latency reduction techniques for delivering continuous multimedia streams," in 7th ACM Int. Multimedia Conf. (ACM Multimedia '99), 1999, pp. 203-206.
20. S. Carter and D. Long, "Improving video-on-demand server efficiency through stream tapping," in ICCCN 97, Las Vegas, NV, 1997, pp. 200-207.
21. D. L. Eager, M. K. Vernon, and J. Zahorjan, "Optimal and efficient merging schedules for video-on-demand servers," in 7th ACM Int. Multimedia Conf. (ACM Multimedia '99), Nov. 1999, pp. 199-202.
22. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in SIGCOMM, 1998, pp. 56-67.
23. S. Chan and F. Tobagi, "Caching schemes for distributed video services," in P we. 1999 IEEE Int. Conf. Communications (ICC'99), Vancouver, BC, Canada, Jun. 1999.
24. S. D. Stoller and J. DeTreville, "Storage replication and layout in video-on-demand servers," Network and Opemting System Support for Digital Audio and Video, pp. 330-341, 1995.
25. J. Akamai, "Internet Bottlenecks: The Case for Edge Delivery Services,", 1999.
26. K. Almeroth and M. Ammar, "The interactive multimedia jukebox (IMJ): a new paradigm for the on-demand delivery of audio/video," in The Seventh Int. World Wide Web Conf, Apr. 1998.
27. R. Cocchi, S. Shenker, D. Estrin, and L. Zhang, "Pricing in computer networks: motivation, formulation, and example," IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, 1993.
28. J. K. MacKie-Mason and H. R. Varian, "Pricing congestible network resources," IEEE Journal on Selected Areas in Communications, vol. 13, no. 7, pp. 1141-1149, Sep. 1995.
29. X. Wang and H. Schulzrinne, "Performance study of congestion price based adaptive service," in Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Jun. 2000, pp. 1-10.
30. _, "An integrated resource negotiation, pricing, and QoS adaptation framework for multimedia applications," IEEE J. Select. Areas Commun., vol. 18, no. 2002, pp. 2514-2529, Dec.
31. G. Zipf, Human Behavior and the Principle of Least Effort. Reading, MA: Addison-Wesley, 1949.
32. K. Almeroth, "Adaptive, workload-dependent scheduling for large-scale content delivery systems," IEEE Trans. Circuits Systems for Video Tech., no. 3, pp. 426-439, Mar. 2001.
33. T. Little and D. Venkatesh, "Prospects for interactive video-on-demand," IEEE Multimedia, pp. 14-23, Fall 1994.
34. Y. Chu, S. Rao, and H. Zhang, "A case for end system multicast," ACM Sigmetrics, 2000.
35. M. Wu, Y. Zhu, and W. Shu, "Placement of proxy-based multicast overlays," Computer Networks, 2005.
36. W. Shu and M. Wu, "Capacity analysis of scheduled video delivery service," in Int. Conf. Computers and Their Applications (CATA-2004), Mar. 2004.