Efficient support for scan operations in video servers

In this paper, we present an algorithm that integrates scalable compression techniques with placement algorithms for disk-arrays to provide efficient support for interactive scan operations (i.e., fast-forward and rewind) in video servers. We demonstrate that by suitably exploiting the characteristics of video streams and human perceptual tolerances, the overhead of such interactive operations can be substantially reduced. We present an analytical model for evaluating the impact of the fast-forward operation on the performance of the disk-array-based server. We validate the model through extensive simulations and analyze our results.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[15]  Harrick M. Vin,et al.  An observation-based admission control algorithm for multimedia servers , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

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

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

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