SEP: a space efficient pipelining technique for managing disk buffers in multimedia servers

We present techniques for managing disks as a buffer for the tertiary storage of multimedia servers. A unified disk space is used to not only cache frequently referenced objects, but also to provide staging buffers for playing back objects. A new staging technique and three buffer replacement policies are investigated. The simulation results indicate that the staging method is very efficient, and each of the replacement policies offers significant additional improvement. Some of the performance issues are also analyzed analytically. The mathematical model provides guidelines for good multimedia systems design using the proposed techniques.

[1]  Jim Gemmell,et al.  Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval , 1993, ACM Multimedia.

[2]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[3]  Banu Özden,et al.  A Low-Cost Storage Server for Movie on Demand Databases , 1994, VLDB.

[4]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[5]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[6]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[7]  A. L. Narasimha Reddy,et al.  Disk scheduling in a multimedia I/O system , 1993, MULTIMEDIA '93.

[8]  Raymond T. Ng,et al.  Maximizing Buffer and Disk Utilizations for News On-Demand , 1994, VLDB.

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

[10]  Asit Dan,et al.  An online video placement policy based on bandwidth to space ratio (BSR) , 1995, SIGMOD '95.

[11]  Cyrus Shahabi,et al.  On multimedia repositories, personal computers, and hierarchical storage systems , 1994, MULTIMEDIA '94.

[12]  Yutaka Ishibashi,et al.  Video-on-Demand System Using Optical Mass Storage System , 1993 .

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

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

[15]  Philip S. Yu,et al.  Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams , 1993, MULTIMEDIA '93.

[16]  Andrew Laursen,et al.  Oracle media server: providing consumer based interactive access to multimedia data , 1994, SIGMOD '94.

[17]  David J. DeWitt,et al.  The SPIFFI scalable video-on-demand system , 1995, SIGMOD '95.

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

[19]  Clement T. Yu,et al.  Efficient placement of audio data on optical disks for real-time applications , 1989, CACM.

[20]  Lawrence A. Rowe,et al.  A Continuous Media Player , 1992, NOSSDAV.

[21]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .