Design issues and caching strategies for CD-ROM-based multimedia storage

Vijnan Shastri; V. Rajaraman; H. S. Jamadagni; P. Venkat-Rangan; Srihari Sampath-Kumar

doi:10.1117/12.235874

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

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available