P. Venkat Rangan
Abstract
We address the unique requirements of a multimedia file system such as continuous storage and retrieval of media, maintenance of synchronization between multiple media streams, and efficient manipulation of huge media objects. We present a model that relates disk and device characteristics to the recording rate, and derive storage granularity and scattering parameters that guarantee continuous access. In order for the file system to support multiple concurrent requests, we develop admission control algorithms for determining whether a new request can be accepted without violating the realtime constraints of any of the requests.We define a strand as an immutable sequence of continuously recorded media samples, and then present a multimedia rope abstraction which is a collection of individual media strands tied together by synchronization information. We devise operations for efficient manipulation of multi-stranded ropes, and develop an algorithm for maintaining the scattering parameter during editing so as to guarantee continuous playback of edited ropes.We have implemented a prototype multimedia file system, which serves as a testbed for experimenting with policies and algorithms for multimedia storage. We present our initial experiences with using the file system.
- 1 S. Angebranndt, R.L. Hyde, D.H. Luong, N. Siravara, and C.Schmandt. Integrating Audio and Telephony in a Distributed Workstation Environment. In Proceedings of Summer 1991 5rsenix Conference, pages 419-436, June 1991.Google Scholar
- 2 P. Cochrane and M. Brain. Future Optical Fiber Transmission Tech. and Networks. {EEE Communications Magazine, 26( 11 ):45-60, November 1988.Google Scholar
- 3 J. Gait. The OpticaJ File Cabinet- A Random- Access File System for Write-Once Optical Disks. ~rEEE Computer, 21(6):11-22, June 1988. Google ScholarDigital Library
- 4 S. Gibbs, D. Tsichritzis, A. Fires, D. Konstaatas, and Y. Yeorgaroudakis. Muse: A Multi-Media Filing System. {EEE Software, 4(2):4-15, March 1987.Google Scholar
- 5 A. Hopper. Pandora - an experimental system for multimedia applications. A CM Operating Systems Review, 24(2):19-34, April 1990. Google ScholarDigital Library
- 6 M. Leonard. Compression Chip Handles Real- Time Video and Audio. Electronic Design, 38(23):43-48, December 1990.Google Scholar
- 7 W.E. Mackay and G. Davenport. Virtual Video Editing in interactive Multimedia Applications. Uommunications of the A C~I,{, 32(7):802-810, July 1989. Google ScholarDigital Library
- 8 Sun Microsystems. Multimedia File System. Software Release, August 1989.Google Scholar
- 9 Y. Mort. Multimedia Real-Time File System. In Matshushita Electric industrial Co., February 1990. private communication.Google Scholar
- 10 B.C. Ooi, A.D. Narasimhalu, K.Y. Wang, and I.F. Chang. Design of a Multi-Media File Server using Optical Disks for Office Applications. {EEE Computer Society 01lice Automation Symposium, Gaithersburg, MD, pages 157-163, April 1987.Google Scholar
- 11 C.S. Skrzypczak. The Intelligent Home of 2010. December 1987.Google Scholar
- 12 D.B. Terry and D.C. Swinehart. Managing Stored Voice in the Etherphone System. A CM Transactions on Computer Systems, pages 3-27, February 1988. Google ScholarDigital Library
- 13 R.F/. Thomas, H.C. Forsdick, T.R. Crowley, R.W. Schaaf, R.S. Tomlinsin, V.M. Travers, and G.G. Robertson. Diamond: A Multimedia Message System Built on a Distributed Architecture. IEEE Computer, 18(12):65-78, Dec. 1985.Google ScholarDigital Library
Index Terms
- Designing file systems for digital video and audio
Recommendations
Designing file systems for digital video and audio
SOSP '91: Proceedings of the thirteenth ACM symposium on Operating systems principlesWe address the unique requirements of a multimedia file system such as continuous storage and retrieval of media, maintenance of synchronization between multiple media streams, and efficient manipulation of huge media objects. We present a model that ...
A unified framework for designing high performance in-memory and hybrid memory file systems
The emerging non-volatile memory technologies provide a new choice for storing persistent data in memory. Therefore, file system structure needs re-studying and re-designing. Our goal is to design a framework that gives high-performance in-memory file ...
Serverless network file systems
Special issue on operating system principlesWe propose a new paradigm for network file system design: serverless network file systems. While traditional network file systems rely on a central server machine, a serverless system utilizes workstations cooperating as peers to provide all file system ...
Comments