[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Multicast Video-on-Demand services

Published: 01 January 2002 Publication History

Abstract

The server's storage I/O and network I/O bandwidths are the main bottleneck of VoD service. Multicast offers an efficient means of distributing a video program to multiple clients, thus greatly improving the VoD performance. However, there are many problems to overcome before development of multicast VoD systems. This paper critically evaluates and discusses the recent progress in developing multicast VoD systems. We first present the concept and architecture of multicast VoD, and then introduce the techniques used in multicast VoD systems. We also analyze and evaluate problems related to multicast VoD service. Finally, we present open issues on multicast VoD as possible future research directions.

References

[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-997, Kobe, Japan, April 1997.]]
[45]
V. Jacobson, "Congestion avoidance and control," Proc. SIGCOMM'88, pp.314-329, 1988.]]
[46]
A. Jong, 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 NOSSDAV'99, 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.]]

Cited By

View all
  • (2023)INFLUENCE OF TECHNOLOGY ON OTT SERIAL STORYTELLING: A STUDY ON THE PILOT OF SACRED GAMESShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v4.i1.2023.2864:1Online publication date: 4-Feb-2023
  • (2022)ARRIVAL OF COMPLEX TV IN TAMIL OTT SERIES: A STUDY OF SUZHAL - THE VORTEXShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v3.i2.2022.2163:2Online publication date: 28-Nov-2022
  • (2017)Motion-Prediction-Based Multicast for 360-Degree Video Transmissions2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2017.7964928(1-9)Online publication date: Jun-2017
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review
ACM SIGCOMM Computer Communication Review  Volume 32, Issue 1
January 2002
75 pages
ISSN:0146-4833
DOI:10.1145/510726
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2002
Published in SIGCOMM-CCR Volume 32, Issue 1

Check for updates

Author Tags

  1. Quality-of-Service (QoS)
  2. VCR-like interactivity
  3. Video-on-Demand (VoD)
  4. multicast
  5. scheduling

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)INFLUENCE OF TECHNOLOGY ON OTT SERIAL STORYTELLING: A STUDY ON THE PILOT OF SACRED GAMESShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v4.i1.2023.2864:1Online publication date: 4-Feb-2023
  • (2022)ARRIVAL OF COMPLEX TV IN TAMIL OTT SERIES: A STUDY OF SUZHAL - THE VORTEXShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v3.i2.2022.2163:2Online publication date: 28-Nov-2022
  • (2017)Motion-Prediction-Based Multicast for 360-Degree Video Transmissions2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2017.7964928(1-9)Online publication date: Jun-2017
  • (2017)Minimizing Resource Cost for Camera Stream Scheduling in Video Data CenterJournal of Computer Science and Technology10.1007/s11390-017-1743-x32:3(555-570)Online publication date: 12-May-2017
  • (2015)Minimizing Resource Cost for Camera Stream Scheduling in Video Data CenterProceedings of the 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom.2015.68(210-217)Online publication date: 30-Nov-2015
  • (2014)Improving Scalability of VoD Systems by Optimal Exploitation of Storage and MulticastIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2013.229039724:3(489-503)Online publication date: 1-Mar-2014
  • (2014)Dynamic hybrid multimedia distribution scheme based on network reconfiguration基于网络重构的动态流媒体混合分发机制Science China Information Sciences10.1007/s11432-013-4962-y57:10(1-10)Online publication date: 8-Aug-2014
  • (2014)A scalable delivery solution and a pricing model for commercial video-on-demand systems with video advertisementsMultimedia Tools and Applications10.1007/s11042-013-1597-373:3(1417-1443)Online publication date: 1-Dec-2014
  • (2013)QoS Multicast Routing Algorithm Based on Crowding Ant Colony AlgorithmJournal of Computers10.4304/jcp.8.10.2711-27188:10Online publication date: 1-Oct-2013
  • (2013)Coordination Algorithm Design of the Distributed Storage Proxy Servers for Streaming MediaAdvanced Materials Research10.4028/www.scientific.net/AMR.760-762.1892760-762(1892-1895)Online publication date: Sep-2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media