Multicast video-on-demand services

Computer Communication Review

Volumn 32, Issue 1, 2002, Pages 31-43

  Ma, Huadong ^a   Shin, Kang G ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

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

Author keywords

Multicast; Quality of Service (QoS); Scheduling; VCR like interactivity; Video on Demand (VoD)

Indexed keywords

BANDWIDTH; MULTICASTING; PROBLEM SOLVING; QUALITY OF SERVICE; RESEARCH AND DEVELOPMENT MANAGEMENT; SCHEDULING;

MULTICAST VOD SERVICES; MULTICAST VOD SYSTEMS; MULTIPLE CLIENTS; VCR-LIKE INTERACTIVITY;

VIDEO ON DEMAND;

EID: 0005791730     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/510726.510729     Document Type: Conference Paper

References (88)

1. E.L. Abram-Profeta and Kang G. Shin, "Scheduling video programs in near video-on-demand systems," Proc. ACM Multimedia'97, pp. 359-369, Seattle, Nov.1997.
2. E.L. Abram-Profeta and Kang G. Shin, "Providing unrestricted VCR capability in multicast video-on-demand systems," Proc. IEEE ICMCS'98, June-July 1998.
3. E.L. Abram-Profeta and Kang G. Shin, "A practical approach to resource allocation in video-on-demand servers," Journal of Visual Communication and Image Representation, 9(4):314-355,1998.
4. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," Proc. of IEEE ICMCS'96, pp.118-126, Hiroshima, Japan, June 1996.
5. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "On optimal batching policies for video-on-demand storage servers," Proc. of IEEE ICMCS'96, pp.253-258, Hiroshima, Japan, June 1996.
6. C. C. Aggarwal, J. L. Wolf, and P.S. Yu, "On optimal piggyback merging policies for video-on-demand systems", Proc. of ACM SIGMETRICS'96, pp.200-209, Philadelphia, PA, May 1996.
7. K.C. Almeroth and M.H. Ammar, "The use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE JSAC, 14(6), pp.1110-1122, Aug.1996.
8. K.C. Almeroth et al., "Long term resource allocation in video delivery system," Proc. IEEE INFOCOM'97, pp.1333-1340, Apr. 1997.
9. ATM Forum, "Audiovisual multimedia services: video on demand specifications 1.0," ATM Forum, January 1996.
10. R.O. Banker et al., "Method of providing video-on-demand with VCR-like functions," U.S. Patent 5357276, 1994.
11. E.W. Biersack and C. Bernhardt, "A fault tolerance video server using combined RAID-5 and mirroring," Proc. MMCN'97, SPIE Vol.3020, pp. 106-117, 1997.
12. W. J. Bolosky et al., "The tiger video fileserver," Proc. of NOSSDAV'96, Zushi, Japan, April 1996.
13. R. Braden et al., "Resource reservation protocol (RSVP) version 1 functional specification," RFC 2205, 1997.
14. Ying Cai, K.A. Hua and K. Vu, "Optimizing patching performance," Proc. of SPIE's Conference on Multimedia Computing and Networking (MMCN'99), pp.204-216, San Jose, January 1999.
15. Ying Cai and K.A. Hua, "An efficient bandwidth-sharing technique for true video on demand systems," Proc. ACM Multimedia'99, pp.211-214, Orlando, Nov. 1999.
16. S. W. Carter and D. D. E. Long, "Improving video-on-demand server efficiency through stream tapping," Proc. IEEE ICCCN'97, Las Vegas, pp.200-207, Sept. 1997.
17. S. Chen and K. Nahrstedt, "An overview of quality of service routing for next-generation high-speed networks: Problems and solutions," IEEE Network, pp.64-79, Nov./Dec. 2000.
18. A.L. Chervenak and D.A. Patterson, "Choosing the best storage system for video server,"Proc. of ACM Multimedia'95, pp.109-119,1995.
19. S. Christodoulakis et al., "The KYDONIA multimeida information server,"Proc. the Second European Conference on Multimedia Services Application and Techniques (ECMSAT'97), Milan,1997.
20. Hao Chu, Lintian Qiao, Klara Nahrstedt,"A secure multicast protocol with copyright protection," Proceedings of SPIE,Vol.3657, Security and Watermarking of Multicast Contents, pp.460-471, San Jose, Jan. 1999.
21. A. Dan, Y. Heights, and D. Sitaram, "Generalized interval caching policy for mixed interactive and long video workloads," In Proc. of SPIE's Conf. on Multimedia Computing and Networking, pp.344-351, San Jose, CA, January 1996.
22. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," Proc. of ACM Multimedia'94, pages 15-23, San Francisco, CA, October 1994.
23. A. Dan, D. Sitaram, and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," Multimedia Systems, 4(3):112-121, June 1996.
24. A. Dan et al., "Channel allocation under batching and VCR control in video-on-demand systems," Journal of Parallel and Distributed Computing, 30:168-179, 1995.
25. S. Deering, "Host extensions for IP multicasting," Internet Engineering Task Force (IETF), RFC 1112, August 1989.
26. S. Deering and D. Cheriton, "Multicast routing in datagram internetworks and extended LANs," ACM Tran. on Computer Systems, pp.85-111, May 1990.
27. J.K. Dey-Sircar et al., "Providing VCR capabilities in large-scale video servers," Proc. of ACM Multimedia'94, pages 25-32, San Francisco, CA, October 1994.
28. Digital Audio-Visual Council, "DAVIC specifications 1.0-1.4", http://www.davic.org.
29. D.L. Eager and M.K. Vernon, "Dynamic skyscraper broadcasts for video-on-demand," Proc. MIS'98, Istanbul, Turkey, Sept. 1998.
30. D.L. Eager, M. Ferris and M.K. Vernon, "Optimized regional caching for on-demand data delivery," Proc. Multimedia Computing and Networking Conference (MMCN'99), San Jose, CA, Jan. 1999.
31. D.L. Eager, M.K. Vernon, and J. Zahorjan, "Optimal and efficient merging schedules for video-on-demand servers," Proc. ACM multimedia'99, pp.199-202, Orlando, Nov. 1999.
32. A. Fox et al., "Adapting to network and client variation via on-demand, dynamic distillation," Proc. ACM ASPLOS- VII, pp.160-170, Oct. 1996.
33. C. S. Freedman and D. J. Dewitt, 'The SPIFFI scalable video-on-demand system," Proc. of ACM SIGMOD'95, pp.352-363, San Jose, CA, May 1995.
34. Nelson L. S. da Fonseca and Roberto A. Facanha, "The Look-Ahead-Maximize-Batch Batching Policy, Proc. of IEEE Globecom'99, pages 354-358.
35. L. Gao, J. Kurose, and D. Towsley, "Efficient schemes for broadcasting popular videos," Proceedings of NOSSDAV'98, Cambridge, UK, July 1998.
36. L. Gao and D. Towsley, "Supplying instantaneous video-on-demand services using controlled multicast," Proceedings of IEEE ICMCS'99, pp.117-121, Florence, Italy, June 1999.
37. L. Gao, Z.-L. Zhang and D. Towsley, "Catching and selective catching: efficient latency reduction techniques for delivering continuous multimedia streams," Proc. ACM multimedia'99, pp.203-206, Orlando, Nov. 1999.
38. L. Golubchik, J. C. S. Lui, and R. Muntz, "Reducing I/O demand in video-on-demand storage servers", Proc. ACM SIGMETRICS, pp.25-36, Ottawa, Canada, May 1995.
39. L. Golubchik, J. Lui, and Muntz, "Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers," Multimedia Systems, 4(3):140-155,1996.
40. C. Griwodz, M. Bar, and L. C. Wolf, "Long-term movie popularity models in video-on-demand systems or the life of an on-demand movie," Proc. ACM Multimedia'97, pp.349-357, Seatle, Nov. 1997.
41. C. Griwodz et al., "Protecting VoD the easier way," Proc. ACM Multimedia'98, pp.21-28, Bristol, U.K., Sept. 1998.
42. K.A. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," Proc. ACM Multimedia'98, pp.191-200, Bristol, U.K., Sept. 1998.
43. K.A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems," Proc. ACM SIGCOMM'97, pp.89-100, Sept. 1997.
44. K.A. Hua, S. Sheu, and J. Z. Wang, "Earthworm: A network memory management technique for large-scale distributed multimedia applications," Proc. of IEEE INFOCOM'97,pp.990-991, Kobe, Japan, April 1997.
45. V. Jacobson, "Congestion avoidance and control," Proc. SIGCOMM'88,pp.314-329, 1988.
46. A. long, K. Hsing, D. Su, "A VoD application implemented in Java," Multimedia Tools and Applications, 5(2): 161-170, Sept. 1997.
47. L.-S. Juhn and L.-M. Tseng, "Fast broadcasting for hot video access," Proc. RTCSA'97, pp.237-243, Oct. 1997.
48. L.-S. Juhn and L.-M. Tseng, "Harmonic broadcasting for video-on-demand service", IEEE Transactions on Broadcasting, 43(3):268-271, Sep.1997.
49. L.-S. Juhn and L.-M. Tseng, "Staircase data broadcasting and receiving scheme for hot video service," IEEE Transactions on Consumer Electronics, 43(4):1110-1117, Nov.1997.
50. L.-S. Juhn and L.-M. Tseng, "Enhanced harmonic data broadcasting and receiving scheme for popular video service," IEEE Transactions on Consumer Electronics, 44(2):343-346, May 1998.
51. L.-S. Juhn and L.-M. Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Transactions on Broadcasting, 44(1):100-105, Mar.1998.
52. K. Keeton and R. H. Katz, "Evaluating video layout strategies for a high-performance storage server," Multimedia Systems, 3:43-52, 1995.
53. S. D. Lago et al., "ARMIDA TM: Multimedia applications across ATM-based networks accessed via internet navigation," Multimedia Tools and Applications, 5(2):133-146, Sept. 1997.
54. W. Liao and V.O.K. Li, "The split and merge protocol for interactive video-on-demand," IEEE Multimedia, Oct.-Dec.1997, pp.51-62.
55. V.O.K. Li et al., "Performance model of interactive video-on-demand systems," IEEE JSAC, 14(6), pp.1099-1109, Aug. 1996.
56. T.D.C. Little and D. Venkatesh, "Prospects for interactive video-on-demand," IEEE Multimedia, 1(3),1994, pp.14-24.
57. Huadong Ma and Kang G. Shin, "A new scheduling scheme for multicast true VoD service," Lecture Notes in Computer Science (Proc. PCM2001), Vol. 2195, pp.708-715, Springer, Oct. 2001.
58. Huadong Ma and Kang G. Shin, "Performance analysis of the interactivity for multicast TVoD service," Proc. IEEE International Conference on Computer Communications and Networks (IEEE ICCCN'01), Phoenix, Oct. 2001.
59. S. McCanne and V. Jacobson, "Receiver-driven layered multicast,"Proc. ACM SIGCOMM'96, pp.117-130, Palo Alto, Aug. 1996.
60. D. J. Marchok, C. Rohrs, and M. R. Schafer, "Multicasting in a growable packet (ATM) switch," Proc. IEEE INFOCOM'91, pp.850-858, 1991.
61. J.P. Nussbaumer et al., "Networking requirements for interactive video on demand," IEEE JSAC, 13(5), pp.779-787,1995.
62. Y. Oyang et al., "Design of multimedia storage systems for on-demand playback," Proc. of Int'l Conf. on Data Engineering, pp.457-465, Taipei, March 1995.
63. B. Ozden et al., "A low-cost storage server for movie on demand databases," Proc. of the 20th Int'l Conf. on VLDB, pp. 594-605, Santiago, Chile, Sept. 1994.
64. B. Ozden, R. Rastogi, A. Silberschatz, "Disk striping in video servers environments," Data Enginerring, 18(4):4-16, 1995.
65. B. Ozden et al.,"Demand paging for video-on-demand servers," Proc. of IEEE ICMCS'95, pp.264-272, Washington DC, May 1995.
66. B. Ozden, R. Rastogi, and A. Silberschatz, "Disk striping in video server environment," Proc. of IEEE ICMCS'96, pp.580-589, 1996.
67. B. Ozden, R. Rastogi, and A. Silberschatz, "Fault-tolerant architectures for continuous media servers," Proc. of SIGMOD'96, pp.79-90, 1996.
68. J.C. Pasquale, G.C. Polyzos and G. Xylomenos, "The multimedia multicasting problem,"Multimedia Systems, 6:43-59, 1998.
69. T.S. Perry, "The trials and travails of interactive TV," IEEE Spectrum, 33(4), pp.22-28, April 1996.
70. J.-F. Paris, D. Long and P. E. Mantey, "Zero-delay broadcasting protocols for video-on-demand," Proc. ACM Multimedia'99, pp.189-197, Orlando, Nov. 1999.
71. W.W.F Poon and K.T. Lo, "Design of multicast delivery for providing VCR functionality in interactive video-on-demand systems,"IEEE Trans. on Broadcasting, 45(1): 141-148, MAR 1999.
72. S.M. Poon, B.S. Lee and C.K. Yeo, "A Davic-based video-on-demand system over ATM networks", IEEE Transactions on Consumer Electronics, 45(2), pp.345-355, May 1999.
73. L. H. Sahasrabuddhe and B. Mukherjee, "Multicast routing algorithms and protocols: A tutorial," IEEE Network, pp.90-102, Jan./Feb. 2000.
74. H. Schulzrinne et al.,"RTP: A transport protocol for real-time applications,"Internet Request For Comments, RFC 1889.
75. S. Sen et al., "Optimal patching schemes for efficient multimedia streaming," Proc. IEEE NOSSDAV99, Basking Ridge, NJ, June 1999.
76. S. Sen, J. Rexford, and D. Towsley,"Proxy prefix caching for multimedia streams," Proc. IEEE INFOCOM'99, New York, March 1999.
77. C. Shahabi, M. Alshayeji, and S. Wang, "A redundant hierarchical structure for a distributed continuous media server," Proc. IDMS'97 (LNCS 1309), Darmstadt, Germany, Sept. 1997.
78. S. Sheu, K.A. Hua and W. Tavanapong, "Chaining: a generalized batching technique for video-on-demand systems," Proc. IEEE ICMCS'97, pp.110-117, Ottawa,1997.
79. Hadas Shachnai and P. S. Yu, "Exploring wait tolerance in effective batching," Multimedia Systems, Vol. 6, pp.382-394, 1998.
80. D.L. Tennenhouse et al.,"A survey of active network research,"IEEE Communications Magazine, 35, pp.80-86, Jan.1997.
81. Y.-C. Tseng et al., "Data broadcasting and seamless channel transition for highly-demanded videos," Proc. IEEE INFOCOM'2000, pp.727-736, Tel-Aviv, March 2000.
82. A. K. Tsiolis and M. K. Vernon, "Group-Guaranteed Channel Capacity in Multimedia Storage Servers", Proc. of ACM SIGMETRICS'97, pp.285-297.
83. S. Viswanathan and T. Imielinski, "Pyramid broadcasting for video on demand service," Proc. the SPIE Multimedia Computing and Networking Conference, 2417, pp.66-77, San Jose, CA, 1995.
84. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," Multimedia Systems, 4(4):197-208, August 1996.
85. H. M. Vin and P. V. Rangan, "Designing a multiuser HDTV storage server," IEEE JSAC, 11(1):152-164, Jan. 1993.
86. B. Wang and J. C. Hou, "Multicast routing and its QoS routing: problems, algorithms, and protocols," IEEE Network, pp.22-36, Jan./Feb. 2000.
87. Z. Wang and J. Crowcroft, "QoS routing for supporting resource reservation," IEEE JSAC, 14,pp.1228-1234, Sept. 1996.
88. G. Zipf, Human Behaviour and the Principle of Least Effort, Addison-Wesley, 1949.