Paper
25 March 1996 Design issues and caching strategies for CD-ROM-based multimedia storage
Vijnan Shastri, V. Rajaraman, H. S. Jamadagni, P. Venkat-Rangan, Srihari Sampath-Kumar
Author Affiliations +
Proceedings Volume 2667, Multimedia Computing and Networking 1996; (1996) https://doi.org/10.1117/12.235874
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States
Abstract
CD-ROMs have proliferated as a distribution media for desktop machines for a large variety of multimedia applications (targeted for a single-user environment) like encyclopedias, magazines and games. With CD-ROM capacities up to 3 GB being available in the near future, they will form an integral part of Video on Demand (VoD) servers to store full-length movies and multimedia. In the first section of this paper we look at issues related to the single- user desktop environment. Since these multimedia applications are highly interactive in nature, we take a pragmatic approach, and have made a detailed study of the multimedia application behavior in terms of the I/O request patterns generated to the CD-ROM subsystem by tracing these patterns. We discuss prefetch buffer design and seek time characteristics in the context of the analysis of these traces. We also propose an adaptive main-memory hosted cache that receives caching hints from the application to reduce the latency when the user moves from one node of the hyper graph to another. In the second section we look at the use of CD-ROM in a VoD server and discuss the problem of scheduling multiple request streams and buffer management in this scenario. We adapt the C-SCAN (Circular SCAN) algorithm to suit the CD-ROM drive characteristics and prove that it is optimal in terms of buffer size management. We provide computationally inexpensive relations by which this algorithm can be implemented. We then propose an admission control algorithm which admits new request streams without disrupting the continuity of playback of the previous request streams. The algorithm also supports operations such as fast forward and replay. Finally, we discuss the problem of optimal placement of MPEG streams on CD-ROMs in the third section.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Vijnan Shastri, V. Rajaraman, H. S. Jamadagni, P. Venkat-Rangan, and Srihari Sampath-Kumar "Design issues and caching strategies for CD-ROM-based multimedia storage", Proc. SPIE 2667, Multimedia Computing and Networking 1996, (25 March 1996); https://doi.org/10.1117/12.235874
Lens.org Logo
CITATIONS
Cited by 4 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Compact discs

Multimedia

Video

Head

Magnetism

Magnetic tracking

Data modeling

Back to Top