Best-effort patching for multicast true VoD service

Multimedia Tools and Applications

Volumn 26, Issue 1, 2005, Pages 101-122

  Ma, Huadong ^a   Shin, G Kang ^b,d,e   Wu, Weibiao ^c  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b The Department of Civil and Environmental Engineering   (United States)

^c UNIVERSITY OF CHICAGO   (United States)

^d Department of Computer Science ^*  (United States)

^e UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Best Effort Patching (BEP); Multicast; QoS; VCR interaction; Video on Demand (VoD)

Indexed keywords

BEST EFFORT PATCHING; PATCHING; VCR INTERACTION;

ALGORITHMS; CHANNEL CAPACITY; INTERNET; QUALITY OF SERVICE; VIDEO ON DEMAND;

MULTICASTING;

EID: 23944446126     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-005-6851-x     Document Type: Article

References (27)

1. E.L. Abram-Profeta, "Support for service scalability in video-on-demand end systems," Ph.D. Thesis, Department of Electrical Engineering and Computer Science, the University of Michigan, Ann Arbor, MI, May 1998.
2. E.L. Abram-Profeta and Kang G. Shin, "Providing unrestricted VCR capability in multicast video-on-demand systems," in Proc. of IEEE Int'l. Conference on Multimedia Computing and Systems'98, June-July 1998.
3. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," in Proc. IEEE Int'l. Conf. on Multimedia Computing and Systems'96, Hiroshima, Japan, June 1996.
4. 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.
5. M.K. Bradshaw, B. Wang, S. Sen, L. Gao, J. Kurose, P. Shenoy, and D. Towsley, "Periodic broadcast and patching services - implementation, measurement, and analysis in an internet streaming video testbed," in Proc. ACM Multimedia'2001, Ottawa, Canada.
6. Ying Cai and K.A. Hua, "Optimizing patching performance," in Proc. of SPIE's Conference on Multimedia Computing and Networking (MMCN'99), San Jose, Jan. 1999, pp. 204-215.
7. Ying Cai and K.A. Hua, "An efficient bandwidth-sharing technique for true video on demand systems," in Proc. ACM Multimedia'99, Orlando, Nov. 1999, pp. 211-214.
8. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," in Proc. of ACM Multimedia'94, San Francisco, Oct. 1994, pp. 15-23.
9. J.K. Dey-Sircar, J.D. Salehi, J.F. Kurose, and D. Towsley, "Providing VCR capabilities in large-scale video servers," in Proc. of ACM Multimedia'94, San Francisco, Oct. 1994, pp. 25-32.
10. D.L. Eager and M.K. Vernon, "Dynamic skyscraper broadcasts for Video-on-Demand," in Proc. Multimedia Information System (MIS'98), Istanbul, Turkey, Sept. 1998, pp. 18-32.
11. D.L. Eager, M.K. Vernon, and J. Zahorjan, "Optimal and efficient merging schedules for video-on-demand servers," in Proc. ACM multimedia'99, Orlando, Nov. 1999, pp. 199-202.
12. D.L. Eager, M.K. Vernon, and J. Zahorjan, "Bandwidth skimming: A technique for cost-effective video-on-demand," in Proc. MMCN'2000, San Jose, Jan. 2000.
13. D.L. Eager, M.K. Vernon, and J. Zahorjan, "Minimizing bandwidth requirements for on-demand data delivery," IEEE Trans. on Knowledge and Data Engineering, Vol. 13, No. 5, pp. 742-757, 2001.
14. L. Gao, J. Kurose, and D. Towsley, "Efficient schemes for broadcasting popular videos," in Proc. NOSSDAV, Cambridge, UK, July 1998.
15. L. Gao and D. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," in Proc. IEEE Multimedia Computing and Systems, Florence, Italy, June 1999, pp. 117-121.
16. K. A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. of ACM Multimedia'98, Bristol, UK, Sept. 1998, pp. 191-200.
17. K.A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," in Proc. ACM SIGCOMM'97, Cannes, France, Sept. 1997, pp. 89-100.
18. L. Golubchik, J. Lui, and R. Muntz, "Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers," Multimedia Systems, Vol. 4, No. 3, 1996.
19. V.O.K. Li, W. Liao, X. Qiu, and E.W.M. Wong, "Performance model of interactive video-on-demand systems," IEEE JSAC, Vol. 14, No. 6, pp. 1099-1109, Aug. 1996.
20. W. Liao and V.O.K. Li, "The split and merge protocol for interactive video-on-demand," IEEE Multimedia, pp. 51-62, Oct.-Dec. 1997.
21. T.D.C. Little and Dinesh Venkatesh, "Prospects for interactive video-on-demand," IEEE Multimedia, Vol. 1, No. 3, pp. 14-24, 1994.
22. Huadong Ma and Kang G. Shin, "A new scheduling scheme for multicast true VoD service," Lecture Notes in Computer Science (Proc. PCM2001). Springer, Oct. 2001, Vol. 2195, pp. 708-715.
23. Huadong Ma and Kang G. Shin, "Multicast video-on-demand services," ACM Computer Communication Review, ACM Press, Vol. 32, No. 1, pp. 31-43, 2002.
24. Huadong Ma and Kang G. Shin, "Hybrid broadcast for video-on-demand service," Journal of Computer Science and Technology, Science Press, Vol. 17, No. 4, pp. 397-410, 2002.
25. S. Sen, L. Gao, J. Rexford, and D. Towsley, "Optimal patching schemes for efficient multimedia streaming," in Proc. NOSSDAV'99, Basking Ridge, NJ, June 1999.
26. H. Tan, D.L. Eager, M.K. Vernon, and H. Guo, "Quality of service evaluations of multicast streaming protocols", in Proc. ACM SIGMETRICS 2002, Marina del Rey, CA, June 2002.
27. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," Multimedia Systems, Vol. 4, No. 4, pp. 197-208, 1996.