Abstract
Multimedia computing requires support for heterogeneous data types with differing storage, communication and delivery requirements. Continuous media data types such as audio and video impose delivery requirements that are not satisfied by conventional physical storage organizations. In this paper we describe a physical organization for multimedia data based on the need to support the delivery of multiple playout sessions from a single rotating-disk storage device. Our model relates disk characteristics to the different media recording and playback rates and derives their storage pattern. This storage organization guarantees that as long as a multimedia delivery process is running, starvation will never occur. Furthermore, we derive bandwidth and buffer constraints for disk access and present an approach to minimize latencies for non-continuous media media stored on the same device. The analysis and numerical results indicate the feasibility of using conventional rotating magnetic disk storage devices to support multiple sessions for on-demand video applications.
This work is supported in part by the National Science Foundation under Grant No. NRI-9211165.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Anderson, D.P., Homsy, G.: A continuous media I/O server and its synchronization mechanism. Computer 24 (1991) 51–57
Chen, H.J. Little, T.D.C.: A file system for multimedia applications. Tech. Rept. 12-09-1992, Multimedia Communication Laboratory, Boston University (1992)
Christodoulakis, S., Faloutsos, C.: Design and performance considerations for an optical disk-based, multimedia object server. Computer 19 (1986) 45–56
Ford, D.A., Christodoulakis, S.: Optimal placement of high probability randomly retrieved blocks on CLV optical disks. ACM Trans. on Information Systems 9 (1991) 1–30
Gemmell, J., Christodoulakis, S.: Principles of delay-sensitive multimedia data storage and retrieval. ACM Trans. on Information Systems. 10 (1992) 51–90
Kiessling, W.: Access path selection in databases with intelligent disc subsystems. The Computer Journal 31 (1988) 41–50
Little, T.D.C., Ghafoor A.: Interval-based conceptual models for time-dependent multimedia data. To appear in IEEE Trans. on Data and Knowledge Engineering (1993)
Yu, P.S., Chen, M.S., Kandlur, D.D.: Design and analysis of a grouped sweeping scheme for multimedia storage management. Proc. 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video, San Diego (1992) 38–49
Lougher, P., Shepherd, D.: The design and implementation of a continuous media storage server. Proc. 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video, San Diego (1992) 63–74
Nakajima, J., Yazaki, M., Matsumoto, H.: Multimedia/realtime extensions for the mach operating system. Proc. Summer 1991 Usenix Conf., Nashville, Tennessee (1991) 183–198
Polimenis, V.G.: The design of a file system that supports multimedia: ICSI Tech. Rept. TR-91-020 (1991)
Rangan, P.V., Vin, H.M., Ramanathan, S.: Designing an on-demand multimedia service. IEEE Communications Magazine 30 (1992) 56–64
Rangan, P.V., Kaeppner, T., Vin, H.M.: Techniques for efficient storage of digital video and audio. Proc. Workshop on Multimedia Information Systems, Tempe, Arizona (1992) 68–85
Rangan, P.V., Vin, H.M.: Designing file systems for digital video and audio. Proc. 13th Symposium on Operating Systems Principles (SOSP'91), Operating Systems Review 25 (1991) 81–94
Seagate Technology: Seagate Wren 8 ST41650N product manual (volume 1). Publication No. 7765470-A (1991)
Wells, J., Yang, Q., Yu, C: Placement of audio data on optical disks. Proc. Intl. Conf. on Multimedia Information Systems, Singapore (1991) 123–134
Wolf, L.C.: A runtime environment for multimedia communications. Proc. 2nd Intl. Workshop on Network and Operating Support for Digital Audio and Video, Heidelberg, Germany (1991)
Yu, C., Sun, W., Bitton, D., Yang, Q., Bruno, R., Tullis, J.: Efficient placement of audio data optical disks for real-time applications. Communications of the ACM 32 (1989) 862–871
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, HJ., Little, T.D.C. (1993). Physical storage organizations for time-dependent multimedia data. In: Lomet, D.B. (eds) Foundations of Data Organization and Algorithms. FODO 1993. Lecture Notes in Computer Science, vol 730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57301-1_2
Download citation
DOI: https://doi.org/10.1007/3-540-57301-1_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57301-2
Online ISBN: 978-3-540-48047-1
eBook Packages: Springer Book Archive