Abstract
A true video-on-demand(TVOD) system lets users view any video program, at any time, and perform any VCR functions, but its per-user video delivery cost is too expensive. A near video-ondemand( NVOD) is a more scalable approach by batching multiple clients to a shared stream or broadcasting videos. Staggered video broadcasting, one of NVOD techniques, broadcasts multiple streams of the same video at staggered times, with one stream serving multiple clients. In order to provide subscribers with a high-quality VOD service, it is desirable to add VCR functionality such as fast forward and fast backward, but it is not easy to provide VCR functionality in NVOD, especially video broadcasting system where any dedicated or interaction channel is not available.
In this paper, we analyze the conditions necessary to provide VCR functions and then propose a reception schedule which satisfies these conditions, with minimal resource requirements. Since our proposed scheme receives video frames as a unit it can keep up rapidly with a changing VCR action pattern. It is demonstrated that the scheme provide VCR functionality consistently through simulations.
This work wass supported by the Brain Korea 21 Project in 2001
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
IEEE Standard 802.6. Distributed Queue Dual Bus (DQDB) Metropolitan Area Network (MAN), December 1990.
Emmanuel L. Abram-Profeta and Kang G. Shin. Providing Unrestricted VCR Functions in Multicast Video-On-Demand Servers. In Proc. of IEEE International Conference on Multimedia Computing and Systems, pages 66–75, Austin, Texas, June 1998.
C.C. Aggarwal, J.L. Wolf, and P.S. Yu. A Permutation-based Pyramid Broadcasting Scheme for Video-on-Demand Systems. In IEEE International Conference on Multimedia Computing and Systems(ICMCS’96), pages 118–126, Hiroshima, Japan, June 1996.
C.C. Aggarwal, J.L. Wolf, and P.S. Yu. On Optimal Batching Policies for Video-On-Demand Storage Servers. In IEEE International Conference on Multimedia Computing and Systems(ICMCS’96), Hiroshima, Japan, June 1996.
Kevin C. Almeroth and Mostafa Ammar. A Scalable Interactive Video-On-Demand Service Using Multicast Communication. In Proc. of International Conference of Computer Communication and Networks (ICCCN’94), San Francisco, California, September 1994.
Kevin C. Almeroth and Mostafa Ammar. On the Performance of a Multicast Delivery Video-On-Demand Service with Discontinuous VCR Actions. In Proc. of International Conference on Communication (ICC’95, Seattle, Washington, June 1995.
Kevin C. Almeroth and Mostafa Ammar. On the Use of Multicast Delivery to Provide a and Interactive Video-On-Demand Service. IEEE Journal of Selected Areas in Communications, 14(6):1110–1122, 1996.
J. Y. L. Boudec. The Asynchronous Transfer Mode: A Tutorial. Computer Networks and ISDN Systems, 24:279–309, 1992.
A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling Policies for an On-demand Video Server with Batching. In Proc. of ACM Multimedia, pages 15–23, Oct 1994.
A. Dan, D. Sitaram, and P. Shahabuddin. Dynamic Batching Policies for an Ondemand Video Server. Multimedia Systems, 4(3):112–121, June 1996.
Zongming Fei, Ibrahim Kamel, Sarit Mukherjee, and Mostafa H. Ammar. Providing Interactive Functions for Staggered Multicast Near Video-On-Demand Systems (Extended Abstract). In Proc. of IEEE International Conference on Multimedia Computing and Systems(Poster Session), volume 2, pages 949–953, Florence, Italy, June 1999.
Lixin Gao, Jim Kurose, and Don Towsley. Efficient Schemes for Broadcasting Popular Videos. In Proceedings of the 8th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’ 98), Cambridge, UK, July 1998.
K.A. Hua and S. Sheu. Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems. In ACM SIGCOMM’ 97, pages 89–100, Cannes, France, September 1997.
L. Juhn and L. Tseng. Harmonic Broadcasting for Video-on-Demand Service. IEEE Transactions on Broadcasting, 43(3):268–271, September 1997.
Wanjiun Liao and Victor O. Li. The Split and Merge Protocol for Interactive Video-On-Demand. IEEE Multimedia, 4(6):51–62, 1997.
D. J. Marchok, C. Rohrs, and M. R. Schafer. Multicasting in a Growable Packet (ATM) Switch. In Proc. of IEEE INFOCOM, pages 850–858, Bal Harbour, Florida, 1991.
J.-F. Pâris, S.W. Carter, and D.D.E Long. A Low Bandwidth Broadcasting Protocol for Video on Demand. In IEEE International Conference on Computer Communications and Networks (ICCCN’98), pages 690–697, October 1998.
J.-F. Pâris, S.W. Carter, and D.D.E Long. Efficient Broadcasting Protocols for Video on Demand. In International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’98), pages 127–132, July 1998.
J.-F. Pâris, S.W. Carter, and D.D.E Long. A Hybrid Broadcasting Protocol for Video on Demand. In Proc. of Multimedia Computing and Networking Conference (MMCN’99), pages 317–326, January 1999.
M. A. Rodrigues. Erasure Node: Performance Improvements for the IEEE 802.6 MAN. In Proc. of IEEE INFOCOM, pages 636–643, San Francisco, California, 1990.
S. Sheu, K.A. Hua, and T.H. Hu. Virtual Batching: A New Scheduling Technique for Video-On-Demand Servers. In Proc. of the 5th DASFAA’97, Melbourne, Australia, April 1997.
S. Viswanathan and T. Imielinski. Metropolitan Area Video-on-Demand Service Using Pyramid Broadcasting. Multimedia Systems, 4(4):197–208, August 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwon, J.B., Yeom, H.Y. (2001). Providing VCR Functionality in Staggered Video Broadcasting. In: van Sinderen, M.J., Nieuwenhuis, L.J.M. (eds) Protocols for Multimedia Systems. PROMS 2001. Lecture Notes in Computer Science, vol 2213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45481-0_5
Download citation
DOI: https://doi.org/10.1007/3-540-45481-0_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42708-7
Online ISBN: 978-3-540-45481-6
eBook Packages: Springer Book Archive