An Evaluation of Alternative Disk Scheduling Techniques in Support of Variable Bit Rate Continuous Media

A number of recent studies have investigated scheduling techniques in support of variable bit rate (VBR) video. When compared with constant bit rate (CBR) video, VBR has a lower storage and bandwidth requirement while providing the same quality of images. However, a VBR video clip might exhibit a significant variance in the bit rate required to support its continuous display. The previous studies have proposed techniques to support the display of a VBR clip from two different perspectives: disk storage subsystem and the network. In this study, we propose a taxonomy of VBR disk scheduling techniques that includes those proposed for the network. The results demonstrate that a new class of disk scheduling techniques, termed Atomic — VR 2 VITAL, is superior. Algorithms used to represent this class were adopted from the networking literature.

[1]  Edward W. Knightly,et al.  Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic , 1995, SIGMETRICS '95/PERFORMANCE '95.

[2]  Yitzhak Birk,et al.  A novel video layout strategy for near-video-on-demand servers , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[3]  Shahram Ghandeharizadeh,et al.  Stream-based Versus Structured Video Objects: Issues, Solutions, and Challenges , 1996, Multimedia Database System: Issues and Research Direction.

[4]  Wu-chi Feng,et al.  Smoothing and buffering for delivery of prerecorded compressed video , 1995, Electronic Imaging.

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

[6]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

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

[8]  Wu-chi Feng,et al.  Rate-constrained bandwidth smoothing for delivery of stored video , 1997, Electronic Imaging.

[9]  Gerhard Weikum,et al.  Stochastic service guarantees for continuous data on multi-zone disks , 1997, PODS.

[10]  Richard R. Muntz,et al.  Fault tolerant design of multimedia servers , 1995, SIGMOD '95.

[11]  Wu-chi Feng,et al.  Critical bandwidth allocation for the delivery of compressed video , 1995, Comput. Commun..

[12]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

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

[14]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[15]  David Tse,et al.  RCBR: a simple and efficient service for multiple time-scale traffic , 1995, SIGCOMM '95.

[16]  Cyrus Shahabi,et al.  On Disk Scheduling and Data Placement for Video Servers , 1995 .

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

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

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

[20]  Roger Zimmermann,et al.  Techniques to Quantify SCSI-2 Disk Subsystem Specifications for Multimedia , 1995 .

[21]  Philip S. Yu.  Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management , 1992, NOSSDAV.

[22]  Yale N. Patt,et al.  On-line extraction of SCSI disk drive parameters , 1995, SIGMETRICS '95/PERFORMANCE '95.

[23]  BersonSteven,et al.  Staggered striping in multimedia information systems , 1994 .