The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Teknik pengezonan cakera telah digunakan secara meluas untuk meningkatkan kapasiti cakera. Akibat daripada perbezaan kapasiti zon dalam dan luar, kadar pemindahan data zon luar cakera berzon adalah lebih tinggi daripada zon dalam yang menyiarkan cabaran hebat untuk main balik multimedia berasaskan cakera berzon. Dalam makalah ini, kami mengkaji masalah peletakan data video VBR (kadar bit pembolehubah) pada cakera berzon. Objektif kami adalah untuk meminimumkan saiz penimbal pelayan video dan pada masa yang sama untuk memaksimumkan penggunaan cakera tertakluk kepada kekangan zon cakera. Kami memperkenalkan kaedah CRT (masa baca berterusan) yang memperuntukkan setiap pengguna tempoh masa yang tetap dalam setiap pusingan perkhidmatan untuk mendapatkan semula blok cakera bersaiz berubah-ubah. Kaedah CRT boleh dirumuskan sebagai masalah gabungan terhalang yang penyelesaian optimumnya boleh diperolehi dengan menggunakan pengaturcaraan dinamik. Dua heuristik juga diterokai untuk mengurangkan kerumitan masa dan ruang. Mengikut keputusan percubaan, algoritma heuristik memperoleh penyelesaian yang hampir optimum dengan masa pengiraan yang lebih singkat.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Shiao-Li TSAO, Meng Chang CHEN, Yeali Sunny SUN, "Placement of VBR Video on Zoned Disks for Real-Time Playback" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 12, pp. 1767-1781, December 2001, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_12_1767/_p
Salinan
@ARTICLE{e84-d_12_1767,
author={Shiao-Li TSAO, Meng Chang CHEN, Yeali Sunny SUN, },
journal={IEICE TRANSACTIONS on Information},
title={Placement of VBR Video on Zoned Disks for Real-Time Playback},
year={2001},
volume={E84-D},
number={12},
pages={1767-1781},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={December},}
Salinan
TY - JOUR
TI - Placement of VBR Video on Zoned Disks for Real-Time Playback
T2 - IEICE TRANSACTIONS on Information
SP - 1767
EP - 1781
AU - Shiao-Li TSAO
AU - Meng Chang CHEN
AU - Yeali Sunny SUN
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2001
AB - 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.
ER -