Placement of multimedia blocks on zoned disks

Renu Tewari; Richard P. King; Dilip D. Kandlur; Daniel M. Dias

doi:10.1117/12.235889

25 March 1996 Placement of multimedia blocks on zoned disks

Renu Tewari, Richard P. King, Dilip D. Kandlur, Daniel M. Dias

Proceedings Volume 2667, Multimedia Computing and Networking 1996; (1996) https://doi.org/10.1117/12.235889
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

We examine the impact on optimal data placement schemes for random retrieval due to a new trend in disk technology, namely zoned magnetic disks, which record data with a constant linear density and have a constant angular velocity. This modifies the optimal data placement that minimizes response time, since now the data transfer time varies with block placement whereas the transfer time and cylinder capacity was constant for traditional magnetic disks. We focus on the optimal placement of video objects stored in multimedia servers that consist of fixed-size blocks of constant-bit-rate encoded data or varying-size blocks of variable-bit-rate encoded data. The differences in popularity and access rates among these objects allow minimization of seek times by varying the data placement. We describe an optimal placement of fixed-size blocks on zoned disks that minimizes response time. Video objects are accessed by streams that playout the blocks at a given rate, requiring disk access by a deadline in order to avoid glitches in playout. For the placement of varying-size blocks on zoned disks, we study a scheme that minimizes the probability that a block access misses its deadline. This is done by adjusting the value representing the popularity of blocks to take into account both block size and the relative importance of seek time and transfer time using a weighting factor. We quantify the improvements in disk throughput for a given block-deadline miss probability.

Citation Download Citation

Renu Tewari, Richard P. King, Dilip D. Kandlur, and Daniel M. Dias "Placement of multimedia blocks on zoned disks", Proc. SPIE 2667, Multimedia Computing and Networking 1996, (25 March 1996); https://doi.org/10.1117/12.235889

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