Generalized data retrieval for pyramid-based periodic broadcasting of videos

A true video-on-demand system allows users to view any video program, at any time, and perform any VCR functions, but its per-user video delivery cost is too expensive to have commercial use. Periodic broadcasting (PB), which is a near video-on-demand technique, broadcasts videos repeatedly over broadcast channels. In this way, PB can service an unlimited number of clients simultaneously with a bounded service latency. We propose a data retrieval scheme, consisting of buffer management and data placement, for PB servers. Unlike existing schemes devised for a specific PB technique, our scheme can be adopted by general PB. Furthermore, it is devised considering variations in disk load induced by VBR-encoded videos.

[1]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[2]  Peter B. Galvin,et al.  Operating System Concepts, 4th Ed. , 1993 .

[3]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial and Survey , 1995 .

[4]  Manu Thapar,et al.  A Novel Video Layout Strategy for Near-Video-on-Demand Servers , 1997, ICMCS.

[5]  Heon Young Yeom,et al.  An effective admission control mechanism for variable-bit-rate video streams , 1999, Multimedia Systems.

[6]  Yen-Jen Oyang.  A Tight Upper Bound of the Lumped Disk Seek Time for the Scan Disk Scheduling Policy , 1995, Inf. Process. Lett..

[7]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[8]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[9]  Yueh-Min Huang,et al.  An efficient storage server in near video-on-demand systems , 1998 .

[10]  Kien A. Hua,et al.  Virtual Batching: A New Scheduling Technique for Video-on-Demand Servers , 1997, DASFAA.

[11]  Nicholas Carriero,et al.  Adaptive Parallelism and Piranha , 1995, Computer.

[12]  Heon Young Yeom,et al.  Deciding Round Length and Striping Unit Size for Multimedia Servers , 1998, Multimedia Information Systems.

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

[14]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[15]  Darrell D. E. Long,et al.  Efficient broadcasting protocols for video on demand , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[16]  Philip S. Yu,et al.  A permutation-based pyramid broadcasting scheme for video-on-demand systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[17]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

[18]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[19]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[20]  Donald F. Towsley,et al.  Efficient schemes for broadcasting popular videos , 2002, Multimedia Systems.

[21]  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..

[22]  Edward Y. Chang,et al.  Effective Memory Use in a Media Server , 1997, VLDB.

[23]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[24]  Kevin C. Almeroth,et al.  A Scalable, Interactive Video-On-Demand Service Using Multicast Communication , 1994 .

[25]  Darrell D. E. Long,et al.  A low bandwidth broadcasting protocol for video on demand , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).