Storage allocation policies for time-dependent multimedia data

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 5, 1996, Pages 855-864

  Chen, Huang Jen ^a,b   Little, Thomas D C ^a,b  

^a IEEE

^b BOSTON UNIVERSITY   (United States)

Author keywords

Fite systems; Multimedia; Performance modeling; Physical data organization; Scheduling; Secondary storage; Time dependent audio and video data

Indexed keywords

BANDWIDTH; BUFFER STORAGE; DATA STRUCTURES; MAGNETIC DISK STORAGE; NUMERICAL ANALYSIS;

PHYSICAL DATA ORGANIZATION; TIME DEPENDENT MULTIMEDIA DATA;

STORAGE ALLOCATION (COMPUTER);

EID: 0030261820     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.542035     Document Type: Article

References (24)

1. D.P. Anderson and G. Homsy, "A Continuous Media I/O Server and Its Synchronization Mechanism," Computer, vol. 24, no. 10, pp. 51-57, Oct. 1991.
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, "Disk Shadowing," Proc, 14th Int'l VLDB Conf., pp. 331-338, Los Angeles, 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 Delay-Sensitive Multimedia Data Storage and Retrieval," ACM Trans. Information Systems, vol. 10, no. 1, pp. 51-90, Jan. 1992.
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," IEEE Comm., pp. 56-64, July 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, pp. 564-573, Aug. 1993.
17. P.V. Rangan and H.M. Vin, "Designing File Systems for Digital Video and Audio," Proc. 13th Symp. Operating Systems Principles (SOSP'91) and Operating Systems Rev., vol. 25, no. 5, 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 Technology, June 1991.
20. F.A. Tobagi, J. Pang, R. Baird, and M. Gang, "Streaming RAID - A Disk Array Management System for Video Files," Proc. First ACM Int'l Conf. Multimedia, pp. 393-400, Anaheim, Calif., Aug. 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, K. 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.S. Yu, M.-S. Chen, and D.D. Kandlur, "Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management," Proc. Third Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 38-49, San Diego, Nov. 1992.