Disk-based storage for scalable video

We consider the placement of scalable video data on single and multiple disks for storage and real-time retrieval. For the single-disk case, we extend the principle of constant frame grouping from constant bit rate (CBR) to variable bit rate (VBR) scalable video data. When the number of admitted users exceeds the server capacity, the rate of data sent to each user is reduced to relieve the disk system overload, offering a graceful degradation in comparison with nonscalable data. We examine the qualities of video reconstructions obtained from a real disk video server and find the scalable video more visually appealing. In the VBR case, scalability is also used to improve interactivity by reducing the delay associated with using interactive functions in a predictive admission control environment. Finally, we consider the multiple disk scenario and prove that periodic interleaving results in lower system delay than striping in a video server using round-robin scheduling. We verify the results through detailed simulation of a four-disk array.

[1]  Ming-Syan Chen,et al.  Using rate staggering to store scalable video data in a disk-array-based video server , 1995, Electronic Imaging.

[2]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[3]  Avideh Zakhor,et al.  Storage and retrieval of compressed video , 1996 .

[4]  Thomas D. C. Little,et al.  A Storage and Retrieval Technique for Scalable Delivery of MPEG-Encoded Video , 1995, J. Parallel Distributed Comput..

[5]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[6]  Avideh Zakhor,et al.  Variable bit rate MPEG video storage on parallel disk arrays , 1994, Proceedings of lst IEEE International Workshop on Community Networking.

[7]  Shih-Fu Chang,et al.  Scalable MPEG2 Video Servers with Heterogeneous QoS on Parallel Disk Arrays , 1995, NOSSDAV.

[8]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

[9]  Prashant J. Shenoy,et al.  Efficient support for scan operations in video servers , 1995, MULTIMEDIA '95.

[10]  Randy H. Katz,et al.  Multi-resolution video representation for parallel disk arrays , 1993, MULTIMEDIA '93.

[11]  Thomas D. C. Little,et al.  A scalable video-on-demand service for the provision of VCR-like functions , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[12]  S. S. Rao,et al.  Optimizing the placement of multimedia objects on disk arrays , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[13]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[14]  Donald F. Towsley,et al.  Providing VCR capabilities in large-scale video servers , 1994, MULTIMEDIA '94.

[15]  Randy H. Katz,et al.  The Evaluation of Video Layout Strategies on a High-Bandwidth File Server , 1993, NOSSDAV.

[16]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.