A scalable video-on-demand system using multi-batch buffering techniques

A video-on-demand (VoD) system delivers videos on demand over an installed network. Due to the large size of digitized videos, expensive video servers with high I/O capability are needed in order to provide VoD services in metropolitan areas. In addition, there is a great need for efficient networking distribution/interaction schemes so that the video servers can serve as many clients as possible. In particular, because of scalability problems, the classical unicast VoD system is not suitable for large-scale deployments. In this paper, a highly scalable VoD system with a low per-user cost is described and evaluated. We first analyze the performance degradation problems using recently proposed VoD systems, namely batched and centralized-buffer VoD systems that occur during the handling of interactions. Then a new system called the multi-batch buffer (MBB) system, which attempts to solve these problems, is proposed. The proposed system handles a majority of interaction requests by scalable buffering techniques employed in the buffer of the local servers and the set-top boxes (STB). We have performed extensive simulation for the analysis and performance evaluation of our proposed VoD system. The simulation results demonstrate that our VoD system is very scalable and outperforms related state-of-the-art VoD systems.

[1]  G. Kerr BT's video on demand trials , 1995, Proceedings of the Second International Workshop on Community Networking 'Integrated Multimedia Services to the Home'.

[2]  Asit Dan,et al.  Buffering and caching in large-scale video servers , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[3]  J. Sutherland,et al.  Residential video services , 1992, IEEE Communications Magazine.

[4]  Kevin C. Almeroth,et al.  Long term resource allocation in video delivery systems , 1997, Proceedings of INFOCOM '97.

[5]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[6]  Tomasz Imielinski,et al.  Metropolitan area video-on-demand service using pyramid broadcasting , 1996, Multimedia Systems.

[7]  Mostafa Ammar,et al.  Providing Interactive Functions through Active Client Buffer Management in Partitioned Video Broadcast , 1999 .

[8]  Li-Ming Tseng,et al.  Adaptive fast data broadcasting scheme for video-on-demand service , 1998 .

[9]  Michael B. Jones,et al.  The Tiger Video Fileserver , 1996 .

[10]  Fouad A. Tobagi,et al.  Caching schemes for distributed video services , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[11]  Kang G. Shin,et al.  Providing unrestricted VCR functions in multicast video-on-demand servers , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[12]  John C. S. Lui,et al.  Buffer and I/O resource pre-allocation for implementing batching and buffering techniques for Video-on-Demand systems , 1997, Proceedings 13th International Conference on Data Engineering.

[13]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[14]  Fouad A. Tobagi Distance Learning with Digital Video , 1995, IEEE Multim..

[15]  Ibrahim Kamel,et al.  Providing interactive functions for staggered multicast near video-on-demand systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[16]  Scott A. Barnett,et al.  A Cost Comparison of Distributed and Centralized Approaches to Video-on-Demand , 1996, IEEE J. Sel. Areas Commun..

[17]  Wanjiun Liao,et al.  The Split and Merge Protocol for Interactive Video-on-Demand , 1997, IEEE Multim..

[18]  Fouad A. Tobagi,et al.  Providing distributed on-demand video services using multicasting and local caching , 1999 .

[19]  Fouad A. Tobagi,et al.  Providing on-demand video services using request batching , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).