Efficient support for interactive operations in multi-resolution video servers

Abstract. In this paper, we present a placement algorithm that interleaves multi-resolution video streams on a disk array and enables a video server to efficiently support playback of these streams at different resolution levels. We then combine this placement algorithm with a scalable compression technique to efficiently support interactive scan operations (i.e., fast-forward and rewind). We present an analytical model for evaluating the impact of the scan operations on the performance of disk-arr ay-based servers. Our experiments demonstrate that: (1) employing our placement algorithm substantially reduces seek and rotational latency overhead during playback, and (2) exploiting the characteristics of video streams and human perceptual tolerances enables a server to support interactive scan operations without any additional overhead.

[1]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

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

[3]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[4]  Wu-chi Feng,et al.  Providing VCR functionality in a constant quality video-on-demand transportation service , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

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

[6]  Ming-Syan Chen,et al.  Downloading and stream conversion: supporting interactive playout of videos in a client station , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[7]  Harrick M. Vin,et al.  A statistical admission control algorithm for multimedia servers , 1994, MULTIMEDIA '94.

[8]  D. Anastassiou,et al.  Hierarchical coding of digital television , 1994, IEEE Communications Magazine.

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

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

[11]  Randy H. Katz,et al.  An analytic performance model of disk arrays , 1993, SIGMETRICS '93.

[12]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

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

[14]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

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

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

[17]  Ramesh Govindan,et al.  A file system for continuous media , 1992, TOCS.

[18]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .