This Article 
 Bibliographic References 
 Add to: 
Storage Allocation Policies for Time-Dependent Multimedia Data
October 1996 (vol. 8 no. 5)
pp. 855-864

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 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.

[1] D.P. Anderson and G. Homsy, "A Continuous Media I/O Server and its Synchronization Mechanism," Computer, Vol. 24, No.10, Oct. 1991, pp. 51-57.
[2] H.J. Chen and T.D.C. Little, "Physical Storage Organizations for Time-Dependent Multimedia Data," Proc. Fourth Int'l Conf. Foundations of Data Organization and Algorithms, pp. 19-34,Evanston, Ill., Oct. 1993.
[3] H.J. Chen, A. Krishnamurthy, D. Venkatesh, and T.D.C. Little, "A Scalable Video-on-Demand Service for the Provision of VCR-Like Functions," Proc. Second IEEE Int'l Conf. Multimedia Computing and Systems, pp. 65-72,Washington, D.C., May 1995.
[4] T.C. Chiueh. and R.H. Katz, "Multi-Resolution Video Representation for Parallel Disk Array," Proc. First ACM Int'l Conf. Multimedia, pp. 401-409,Anaheim, Calif., Aug. 1993.
[5] S. Christodoulakis and C. Faloutsos, "Design and Performance Considerations for an Optical Disk-Based, Multimedia Object Server," Computer, pp. 45-56, Dec. 1986.
[6] D. Bitton and J. Gray, “Disk Shadowing,” Very Large Data Bases, pp. 331–338, 1988.
[7] D.A. Ford and S. Christodoulakis, "Optimal Placement of High-Probability Randomly Retrieved Blocks on CLV Optical Disks," ACM Trans. Information Systems, vol. 9, no. 1, pp. 1-30, Jan. 1991.
[8] J. Gemmell and S. Christodoulakis, "Principles of Storage and Retrieval of Multimedia Data," ACM Trans. Information Systems, vol. 10, no. 1, Jan. 92.
[9] J. Gray, B. Horst, and M. Walker, "Parity Striping of Disk Arrays: Low Cost Reliable Storage with Acceptable Throughput," Proc. 16th Int'l VLDB Conf., p. 152, 1990.
[10] W. Kiessling, "Access Path Selection in Databases with Intelligent Disc Subsystems," The Computer J., vol. 31, no. 1, pp. 41-50, Feb. 1988.
[11] T.D.C. Little and A. Ghafoor, “Interval-Based Conceptual Models for Time-Dependent Multimedia Data,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 551-563, Aug. 1993.
[12] P. Lougher and D. Shepherd, "The Design and Implementation of a Continuous Media Storage Server," Proc. Third Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 63-74,San Diego, Nov. 1992.
[13] J. Nakajima, M. Yazaki, and H. Matsumoto, "Multimedia/Realtime Extensions for the Mach Operating System," Proc. Summer 1991 Usenix Conf., pp. 183-198,Nashville, Tenn., June 1991.
[14] V.G. Polimenis, "The Design of a File System that Supports Multimedia," ICSI Technical Report no. TR-91-020, Mar. 1991.
[15] P.V. Rangan, H.M. Vin, and S. Ramanathan, “Designing an On-Demand Multimedia Service,” Comm. Magazine, vol. 30, no. 7, Jul. 1992.
[16] P.V. Rangan and H.M. Vin, "Efficient Storage Techniques for Digital Continuous Multimedia," IEEE Trans. Knowledge and Data Eng. , vol. 5, no. 4, Aug. 1993, pp. 564-573.
[17] P. Rangan and H. Vin, “Designing File Systems for Digital Video and Audio,” Proc. 13th Symp. Operating Systems Principles (SOSP '91), Operating Systems Review, vol. 25, pp. 81–94, Oct. 1991.
[18] C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," Computer, vol. 27, no. 3, pp. 17-28, Mar. 1994.
[19] Seagate Wren 8 ST41650N Product Manual (vol. 1), Publication no. 7765470-A, Seagate Tech nology, June 1991.
[20] F.A. Tobagi, J. Pang, R. Baird, and M. Gang, “Streaming RAID—A Disk Array Management System For Video Files,” Proc. ACM Multimedia Conf., pp. 393–399, 1993.
[21] J. Wells, Q. Yang, and C. Yu, "Placement of Audio Data on Optical Disk," Proc. Int'l Conf. Multimedia Information Systems, pp. 123-134,Singapore, Jan. 1991.
[22] L.C. Wolf, "A Runtime Environment for Multimedia Communications," Proc. Second Int'l Workshop Network and Operating Support for Digital Audio and Video,Heidelberg, Germany, Nov. 1991.
[23] C. Yu, W. Sun, D. Bitton, Q. Yang, R. Bruno, and J. Tullis, "Efficient Placement of Audio Data Optical Disks for Real-Time Applications," Comm. ACM, vol. 32, no. 7, pp. 862-871, July 1989.
[24] P. Yu, M. Chen, and D. Kandlur, "Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management," Proc. 3rd Ann. Workshop Network and Operating Systems Support for Digital Audio and Video, Springer-Verlag, New York, 1992, pp. 44-55.

Index Terms:
Multimedia, physical data organization, file systems, scheduling, time-dependent audio and video data, secondary storage, performance modeling.
Huang-Jen Chen, Thomas D.C. Little, "Storage Allocation Policies for Time-Dependent Multimedia Data," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 5, pp. 855-864, Oct. 1996, doi:10.1109/69.542035
Usage of this product signifies your acceptance of the Terms of Use.