Symphony: an integrated multimedia file system

An integrated multimedia file system supports the storage and retrieval of multiple data types. In this paper, we first discuss various design methodologies for building integrated file systems and examine their tradeoffs. We argue that, to efficiently support the storage and retrieval of heterogeneous data types, an integrated file system should enable the coexistence of multiple data type specific techniques. We then describe the design of Symphony -- an integrated file system that achieves this objective. Some of the novel features of Symphony include: a QoS-aware disk scheduling algorithm; support for data type specific placement, failure recovery, and caching policies; and support for assigning data type specific structure to files. We discuss the prototype implementation of Symphony, and present results of our preliminary experimental evaluation.

[1]  Jim Zelenka,et al.  Informed prefetching and caching , 1995, SOSP.

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

[3]  Asit Dan,et al.  Caching in Bandwidth and Space Constrained Hierarchical Hyper-Media Servers , 1997 .

[4]  Wilson C. Hsieh,et al.  The logical disk: a new approach to improving file systems , 1994, SOSP '93.

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

[6]  Harrick M. Goyal.  Algorithms for Designing Large-Scale Multimedia Servers , 1995 .

[7]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[8]  Maurice J. Bach.  The Design of the UNIX Operating System , 1986 .

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

[10]  Harrick M. Vin,et al.  Efficient striping techniques for multimedia file servers , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[11]  Asit Dan,et al.  Generalized interval caching policy for mixed interactive and long video workloads , 1996, Electronic Imaging.

[12]  Guru M. Parulkar,et al.  Design of a Large Scale Multimedia Storage Server , 1994, Comput. Networks ISDN Syst..

[13]  Edward Y. Chang,et al.  Cost analysis for VBR video servers , 1996, Electronic Imaging.

[14]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Next Generation Operating Systems* , 1998, SIGMETRICS '98/PERFORMANCE '98.

[15]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

[16]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[17]  Rajeev Rastogi,et al.  The Fellini Multimedia Storage Server , 1996 .

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

[19]  Armando P. Stettner.  The design and implementation of the 4.3BSD UNIX operating system , 1988 .

[20]  John M. Danskin,et al.  Fast lossy Internet image transmission , 1995, MULTIMEDIA '95.

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

[22]  Prashant J. Shenoy,et al.  Efficient failure recovery in multi-disk multimedia servers , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[23]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[24]  Harrick M. Vin,et al.  Design and Implementation of Symphony: An Integrated Multimedia File System , 1997 .

[25]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

[26]  R. S. Fabry,et al.  A fast file system for UNIX , 1984, TOCS.

[27]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

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

[29]  Paul W. Jardetzky.  Network File Server Design for Continuous Media , 1992 .

[30]  Tzi-cker Chiueh,et al.  Adventures in building the Stony Brook video server , 1997, MULTIMEDIA '96.

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

[32]  Harrick M. Vin,et al.  Comparative Evaluation of Server-push and Client-pull Architectures for Multimedia Servers , 1996 .

[33]  Pei Cao.  Application-controlled file caching and prefetching , 1996 .

[34]  Tzi-cker Chiueh,et al.  Implementation and evaluation of a multimedia file system , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.