Placement of VBR video on zoned disks for real-time playback

Shiao-Li Tsao, Meng Chang Chen, Yeali Sunny Sun

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Disk-zoning technique has been widely adopted to increase disks capacities. As a result of disparity of capacities of inner and outer 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 space complexities. According to experiment results, the heuristic algorithms obtain near optimum solutions with shorter computation time.

Original languageEnglish
Pages (from-to)1767-1781
Number of pages15
JournalIEICE Transactions on Information and Systems
Issue number12
StatePublished - Dec 2001


  • Compressed video
  • Variable bit rate
  • Video layout
  • Video playback
  • Zoned-disk

Fingerprint Dive into the research topics of 'Placement of VBR video on zoned disks for real-time playback'. Together they form a unique fingerprint.

Cite this