Share Email Print
cover

Proceedings Paper

Placement of multimedia blocks on zoned disks
Author(s): Renu Tewari; Richard P. King; Dilip D. Kandlur; Daniel M. Dias
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 25 March 1996
PDF: 8 pages
Proc. SPIE 2667, Multimedia Computing and Networking 1996, (25 March 1996); doi: 10.1117/12.235889
Show Author Affiliations
Renu Tewari, Univ. of Texas/Austin (United States)
Richard P. King, IBM Thomas J. Watson Research Ctr. (United States)
Dilip D. Kandlur, IBM Thomas J. Watson Research Ctr. (United States)
Daniel M. Dias, IBM Thomas J. Watson Research Ctr. (United States)


Published in SPIE Proceedings Vol. 2667:
Multimedia Computing and Networking 1996
Martin Freeman; Paul Jardetzky; Harrick M. Vin, Editor(s)

© SPIE. Terms of Use
Back to Top