skip to main content
article
Free Access

A file system for continuous media

Published:01 November 1992Publication History
Skip Abstract Section

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. 1 ABBOTT, C. Efficient editing of digital sound on disk, J. Audio Eng. Soc. 32, 6 (June 1984), 394.Google ScholarGoogle Scholar
  2. 2 ANDERSON D.P. Meta-scheduling for distributed continuous media, Tech. Rep. UCB/CSD 90/599, Electrical Engineering and Computer Science Dept., Umv. of California, Berkeley. Oct. 1990. Google ScholarGoogle Scholar
  3. 3 ANDERSON, D. P., AND HOMSY, G. A continuous media I/O server and its synchronization mechanism, Computer 24, 10 (Oct. 1991), 51-57. Google ScholarGoogle Scholar
  4. 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.Google ScholarGoogle Scholar
  5. 5 GEMIvIELL, J., AND CHRISTODOULAKIS, S. Principles of delay-sensitive multimedia data storage and retrieval ACM Trans. Inf. Syst. 10, i (Jan. 1992), 51-90. Google ScholarGoogle Scholar
  6. 6 GOVINDAN, R., AND ANDERSON, D.P. Scheduling and IPC mechanisms for continuous media. In Proceedings of the 13th ACM Symposium on Operating System Principles (Pacific Grove, Calif, Oct. 14-16, 1991). ACM, New York, pp. 68-80. Google ScholarGoogle Scholar
  7. 7 LIu, C. L., AND LAYLAND, J.W. Scheduling algorithms for muttiprogramming in a hard-realtime environment. J. ACM 20, 1 (Jan. 1973), 47 61. Google ScholarGoogle Scholar
  8. 8 McKusIcK, M. K., JoY, W. N., LEFFLER, S. J., AND FABRY, R.S. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug. 1984), 181-197. Google ScholarGoogle Scholar
  9. 9 PARK, A., AND ENGLISH, P. A variable rate strategy for retrieving audio data from secondary storage. In Proceedings of the International Conference on Multimedia Information Systems (Singapore, Jan. 13-17, 1991), pp. 135-146. Google ScholarGoogle Scholar
  10. 10 PATTERSON, D., GIBSON, G., AND KATZ, R. A case for redundant arrays of inexpensive disks (RAID). In ACM SIGMOD 88 (Chicago, Ill. June 1988). ACM, New York, pp. 109-116. Google ScholarGoogle Scholar
  11. 11 RANGa'% P. V., AND VIN, H. M. Designing file systems for digital audio and video. In Proceedings of the 13th ACM Symposium on Operating System Principles. (Pacific Grove, Calif., Oct. 14 16, 1991). ACM, New York, pp. 81-94. Google ScholarGoogle Scholar
  12. 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.Google ScholarGoogle Scholar
  13. 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.Google ScholarGoogle Scholar
  14. 14 TERRY, D. B., AND SWINEHART, D.C. Managing stored voice in the etherphone system. ACM Trans. Comput. Syst. 6, 1 (Feb. 1988), 3 27. Google ScholarGoogle Scholar
  15. 15 Yu, C., SUN, W., BITTON, D., BRUNO, R., AND TULLIS, J. Efficient placement of audio data on optical disks for real-time applications. Commun. ACM 32, 7 (July 1989), 862-871. Google ScholarGoogle Scholar

Index Terms

  1. A file system for continuous media

                Recommendations

                Reviews

                Jason Gait

                The data rate needed for digital audio or compressed video is on the order of one megabit per second, well within available disk transfer rates of 10 megabits per second. Conventional filesystems do not sustain a 1 megabit per second data rate for a file, though they greatly exceed that rate for short bursts. This observation leads the authors to develop a custom filesystem for digital audio and compressed video, the continuous media file system (CMFS). They lay out several requirements for CMFS: It must sustain predictable data rates. It must be capable of short bursts that greatly exceed the sustained rate. For example, a video frame may be needed instantaneously. It must support long-term rate variation, such as variable rate compression. It must be capable of stopstart behavior for multiple-session synchronization and pauseresume user semantics. It must support readahead when buffers and bandwidth are available. CMFS accesses a file in a session that has a guaranteed minimum data rate. Multiple sessions using different data rates, together with non-realtime access, are serviced concurrently. CMFS is implemented as a UNIX process, uses raw disk devices, and supports a socket interface to clients. The reader will wonder why CMFS is not implemented in the kernel using the vnode interface. In practice, in-kernel filesystems carry too much baggage to support realtime behavior. The overhead comes from name lookup, buffer copying, and out-of-band IO to support cache discipline. Thus, the decision to be outside the kernel is necessary for realtime performance. CMFS stores each file contiguously on disk. This strategy is effective in some important cases, such as when the disk is nearly empty or for static files that never change their layouts. A more general strategy that allows dynamic updates lays out each file in contiguous chunks, stored in elevator-scan order. Chunk size is determined on a per-file basis; for example, a chunk can be a video frame or the audio for a video frame. The authors do not present performance numbers for CMFS. Comparable numbers for UNIX File System (UFS) are also needed. I do not feel that CMFS achieves its goals unless it outperforms UFS by a factor of two. The authors should show that CMFS performs within 10 percent of the raw disk rate with a favorable client mix. They do not demonstrate that CMFS can sustain a 1 megabit per second data rate for a single session. It is not clear that CMFS satisfies the other requirements for realtime operation that the authors articulate. They present a convincing analysis of the problem but do not demonstrate conclusively that they have a satisfying solution.

                Access critical reviews of Computing literature here

                Become a reviewer for Computing Reviews.

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM Transactions on Computer Systems
                  ACM Transactions on Computer Systems  Volume 10, Issue 4
                  Nov. 1992
                  127 pages
                  ISSN:0734-2071
                  EISSN:1557-7333
                  DOI:10.1145/138873
                  Issue’s Table of Contents

                  Copyright © 1992 ACM

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 November 1992
                  Published in tocs Volume 10, Issue 4

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader