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.
- 1 ABBOTT, C. Efficient editing of digital sound on disk, J. Audio Eng. Soc. 32, 6 (June 1984), 394.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Index Terms
A file system for continuous media
Recommendations
Multimedia file systems survey: approaches for continuous media disk scheduling
We understand multimedia data processing as the handling of audio and video data together with traditional data like text and images. This multimedia data is to be stored with and by a multimedia file system which comprises one or more of the following ...
HERMES: embedded file system design for A/V application
Embedded systems such as PVR, set-top box, HDTV put unique demand on I/O subsystem design. Underlying software, particularly file system, needs to be elaborately designed so that it can meet tight constraints of consumer electronics platform: ...
Handling sporadic tasks in multimedia file system
MULTIMEDIA '00: Proceedings of the eighth ACM international conference on MultimediaHandling mixed workload in streaming server becomes important issue as integrated file system gets momentum as the choice for next generation file system. In this article, we present novel approach of handling sporadically arriving non-playback related ...
Comments