Tip prefetching: dealing with the bit rate variability of video streams

The bit rate variability of video streams is a difficult obstacle to achieve an efficient VOD server. It is a nuisance especially for deterministic systems, where resources are reserved to guarantee quality of service. We propose a novel way to deal with this called tip prefetching. Its main idea is prefetching parts of the largest blocks in the buffer levelling the amount of data being read from disks in each round. We also suggest a performance model, a method for deciding the prefetching horizon, and an adaptive scheme which adjusts the prefetching horizon according to the condition of the system. Our simulation results show that tip prefetching services up to 81% more streams with the saved resource. Tip prefetching is a simple but powerful technique for deterministic VOD system servicing VBR streams.

[1]  Scott A. Barnett,et al.  Performability of disk-array-based video servers , 1998, Multimedia Systems.

[2]  Edward Y. Chang,et al.  Admissions control and data placement for VBR video servers , 1994, Proceedings of 1st International Conference on Image Processing.

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

[4]  Ernst W. Biersack,et al.  Deterministic Admission Control Strategies in Video Servers with Variable Bit Rate Streams , 1996, IDMS.

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

[6]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[7]  Heon Young Yeom,et al.  Transmission of Video Streams with Constant Bandwidth Allocation , 1999, Comput. Commun..

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

[9]  Donald F. Towsley,et al.  On the efficient retrieval of VBR video in a multimedia server , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[10]  Banu Özden,et al.  Buffer replacement algorithms for multimedia storage systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[11]  Kern Koh,et al.  A dynamic buffer management technique for minimizing the necessary buffer space in a continuous media server , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[12]  KyungOh Lee An Eeective Admission Control Mechanism for Variable-bit-rate Video Streaming , 1999 .

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

[14]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.

[15]  Edward W. Knightly,et al.  Effects of Smoothing on End-To-End Performance Guarantees for VBR Video , 1996 .