Tsao, Shiao-LiShiao-LiTsaoChen, Meng ChangMeng ChangChenSun, YealiYealiSun2008-10-222018-06-292008-10-222018-06-292001-12https://www.webofscience.com/wos/woscc/full-record/WOS:000172874300025https://www.scopus.com/record/display.uri?eid=2-s2.0-0035675239&origin=resultslistDisk-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.en-USvideo layoutzoned-diskcompressed videovideo playbackvariable bit ratejournal article2-s2.0-0035675239000172874300025