Placement of VBR Video on Zoned Disks for Real-Time Playback
Journal
IEICE Transactions on Information and Systems
Journal Volume
E84D
Journal Issue
12
Start Page
1767
End Page
1781
ISSN
0916-8532
Date Issued
2001-12
Author(s)
Abstract
Disk-zoning technique has been widely adopted to increase disks capacities. As a result of disparity of capacities of inner and enter zones, the data transfer rates of the outer zones of a zoned-disk are higher than the inner zones that post a great challenge for zoned-disk based multimedia playback. In this paper, we study the data placement problem of VBR (variable bit rate) videos on zoned-disks. Our objective is to minimize video server buffer size and simultaneously to maximize disk utilization subject to the zone constraints of disk. We introduce the CRT (constant read time) method that allocates each user a constant time period in every service round to retrieve a variable-sized disk block. The CRT method can be formulated as constrained combinatorial problems that its optimum solution can be obtained by employing dynamic programming. Two heuristics are also explored to reduce time and spare complexities. According to experiment results, the heuristic algorithms obtain near optimum solutions with shorter computation time.
Subjects
video layout
zoned-disk
compressed video
video playback
variable bit rate
Type
journal article