A file system for continuous media

ABSTRACT

The Continuous Media File System, CMFS, supports real-time storage and retrieval of continuous media data (digital audio and video) on disk. CMFS clients read or write files in “sessions,” each with a guaranteed minimum data rate. Multiple sessions, perhaps with different rates, and non-real-time access can proceed concurrently. CMFS addresses several interrelated design issues; real-time semantics fo sessions, disk layout, an acceptance test for new sessions, and disk scheduling policy. We use simulation to compare different design choices.

REFERENCES

• 1: ABBOTT, C. Efficient editing of digital sound on disk, J. Audio Eng. Soc. 32, 6 (June 1984), 394.
• 2: David P. Anderson, Meta-Scheduling For Distributed Continuous Media, University of California at Berkeley, Berkeley, CA, 1990
• 3: David P. Anderson , George Homsy, A Continuous Media I/O Server and Its Synchronization Mechanism, Computer, v.24 n.10, p.51-57, October 1991 [doi>10.1109/2.97251 ]
• 4: DENNING, P. J. Effects of scheduling on file memory operations. In Proceedings of the AFIPS Spring Joint Computer Conference. AFIPS, Reston, Va,, 1967, pp. 9-21.
• 5: Jim Gemmell , Stavros Christodoulakis, Principles of delay-sensitive multimedia data storage retrieval, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.51-90, Jan. 1992 [doi>10.1145/128756.128758]
• 6: Ramesh Govindan , David P. Anderson, Scheduling and IPC mechanisms for continuous media, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.68-80, October 13-16, 1991, Pacific Grove, California, United States
• 7: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 8: Marshall K. McKusick , William N. Joy , Samuel J. Leffler , Robert S. Fabry, A fast file system for UNIX, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.181-197, Aug. 1984 [doi>10.1145/989.990]
• 9: Arvin Park , Peter English, A variable rate strategy for retrieving audio data from secondary storage, International conference on Multimedia information systems '91, p.135-146, November 1991, Jurong, Singapore
• 10: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• 11: P. Venkat Rangan , Harrick M. Vin, Designing file systems for digital video and audio, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.81-94, October 13-16, 1991, Pacific Grove, California, United States
• 12: ROTH, J. M., KENDALL, G. S., AND DECKER, S. L. A network sound system for UNIX. In Proceedings of the 1985 International Computer Music Conference (Burnaby, B.C, Canada, Aug. 19-22, 1985). pp. 61-67.
• 13: STEINBERG, D., AND LEARMONT, T. The multimedia file system. In Proceedings of the 1989 International Computer Music Conference (Columbus, Ohio, Nov. 2 3, 1989). pp. 307-311.
• 14: Douglas B. Terry , Daniel C. Swinehart, Managing stored voice in the Etherphone system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.3-27, Feb. 1988 [doi>10.1145/35037.35038]
• 15: Clement Yu , Wei Sun , Dina Bitton , Qi Yang , Richard Bruno , John Tullis, Efficient placement of audio data on optical disks for real-time applications, Communications of the ACM, v.32 n.7, p.862-871, July 1989 [doi>10.1145/65445.65453]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
          Subjects: File organization

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.3 File Systems Management
          Subjects: Access methods
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Algorithms, Design, Performance

Keywords:
disk scheduling, multimedia