Efficient support for interactive browsing operations in clustered CBR video servers

Providing efficient support for interactive browsing operations such as fast-forward (ff) and fast-backward (fb) is essential in video-on-demand and other multimedia server systems. In this paper, we propose two basic approaches to scheduling interactive browsing operations: 1) the prefetching approach and 2) the grouping approach. Block-skipping and frame-skipping algorithms are presented for constant bit rate (CBR) data blocks. These algorithms can precisely schedule video streams for both normal play and interactive browsing operations.

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

[2]  Roger L. Haskin,et al.  The Tiger Shark file system , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

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

[4]  Lawrence A. Rowe,et al.  Hierarchical Storage Management in a Distributed VOD System , 1996, IEEE Multim..

[5]  Michael B. Jones,et al.  The Tiger Video Fileserver , 1996 .

[6]  Jonathan C. L. Liu,et al.  Performance of a Mass-Storage System for Video-on-Demand , 1995, J. Parallel Distributed Comput..

[7]  Harrick M. Vin,et al.  Design and performance tradeoffs in clustered video servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[8]  P. Bruce Berra,et al.  Techniques for Scheduling I/O in a High Performance Multimedia-on-Demand Server , 1995, J. Parallel Distributed Comput..

[9]  A. L. Narasimha Reddy.  Scheduling and data distribution in a multiprocessor video server , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

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

[11]  Min-You Wu,et al.  Optimal Scheduling for Parallel CBR Video Servers , 2004, Multimedia Tools and Applications.

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

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

[14]  Min-You Wu,et al.  Scheduling for interactive operations in parallel video servers , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

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

[16]  Chow-Sing Lin,et al.  Perfomance study of synchronization schemes on parallel CBR video servers , 1999, MULTIMEDIA '99.

[17]  Chow-Sing Lin,et al.  Fast-forward functions on parallel video servers , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[18]  Min-You Wu.  Providing multiple fast-forward ratios with fixed network/disk bandwidth , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[19]  Min-You Wu,et al.  Scheduling for large-scale parallel video servers , 1996, Proceedings of 6th Symposium on the Frontiers of Massively Parallel Computation (Frontiers '96).