Fast optimal video placement algorithms for hierarchical video-on-demand systems

Ren Hung Hwang; Pin Hao Chi

doi:10.1109/11.979373

Fast optimal video placement algorithms for hierarchical video-on-demand systems

Ren Hung Hwang^*, Pin Hao Chi

^*此作品的通信作者

智慧計算與科技研究所

研究成果: Article › 同行評審

8 引文斯高帕斯（Scopus）

摘要

The multilevel hierarchical network architecture has been shown to be a scalable and cost efficient solution for large Video-on-Demand (VOD) systems. The predominant operation cost of a hierarchical VOD system consists of network transmission cost and video storage cost. How to minimize the operation cost under several operating constraints is an important issue. Many operating constraints, such as the storage capacity limitation at each level of servers, have made the problem intractable. In this paper, we proposed several efficient heuristic video placement algorithms that can achieve near optimal operating cost. We have also proposed a time-variant arrival traffic model with arrival rate matches the statistics gathered from commercial systems.

原文	English
頁（從 - 到）	357-366
頁數	10
期刊	IEEE Transactions on Broadcasting
卷	47
發行號	4
DOIs	https://doi.org/10.1109/11.979373
出版狀態	Published - 12月 2001

存取文件

10.1109/11.979373

其它文件與鏈接

Link to publication in Scopus

引用此

@article{9dade61815794faebf6f1da00b2390cd,

title = "Fast optimal video placement algorithms for hierarchical video-on-demand systems",

abstract = "The multilevel hierarchical network architecture has been shown to be a scalable and cost efficient solution for large Video-on-Demand (VOD) systems. The predominant operation cost of a hierarchical VOD system consists of network transmission cost and video storage cost. How to minimize the operation cost under several operating constraints is an important issue. Many operating constraints, such as the storage capacity limitation at each level of servers, have made the problem intractable. In this paper, we proposed several efficient heuristic video placement algorithms that can achieve near optimal operating cost. We have also proposed a time-variant arrival traffic model with arrival rate matches the statistics gathered from commercial systems.",

keywords = "Interactive TV, Optimal control, Optimization methods",

author = "Hwang, {Ren Hung} and Chi, {Pin Hao}",

note = "Funding Information: Manuscript received January 15, 2000; revised October 10, 2001. This work was supported in part by the National Science Council of Taiwan, R.O.C., under Contract NSC-87-2213-E-194-015. The authors are with the Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi, Taiwan, R.O.C. (e-mail: [email protected]). Publisher Item Identifier S 0018-9316(01)11355-7.",

year = "2001",

month = dec,

doi = "10.1109/11.979373",

language = "English",

volume = "47",

pages = "357--366",

journal = "IEEE Transactions on Broadcasting",

issn = "0018-9316",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Fast optimal video placement algorithms for hierarchical video-on-demand systems

AU - Hwang, Ren Hung

AU - Chi, Pin Hao

N1 - Funding Information: Manuscript received January 15, 2000; revised October 10, 2001. This work was supported in part by the National Science Council of Taiwan, R.O.C., under Contract NSC-87-2213-E-194-015. The authors are with the Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi, Taiwan, R.O.C. (e-mail: [email protected]). Publisher Item Identifier S 0018-9316(01)11355-7.

PY - 2001/12

Y1 - 2001/12

N2 - The multilevel hierarchical network architecture has been shown to be a scalable and cost efficient solution for large Video-on-Demand (VOD) systems. The predominant operation cost of a hierarchical VOD system consists of network transmission cost and video storage cost. How to minimize the operation cost under several operating constraints is an important issue. Many operating constraints, such as the storage capacity limitation at each level of servers, have made the problem intractable. In this paper, we proposed several efficient heuristic video placement algorithms that can achieve near optimal operating cost. We have also proposed a time-variant arrival traffic model with arrival rate matches the statistics gathered from commercial systems.

AB - The multilevel hierarchical network architecture has been shown to be a scalable and cost efficient solution for large Video-on-Demand (VOD) systems. The predominant operation cost of a hierarchical VOD system consists of network transmission cost and video storage cost. How to minimize the operation cost under several operating constraints is an important issue. Many operating constraints, such as the storage capacity limitation at each level of servers, have made the problem intractable. In this paper, we proposed several efficient heuristic video placement algorithms that can achieve near optimal operating cost. We have also proposed a time-variant arrival traffic model with arrival rate matches the statistics gathered from commercial systems.

KW - Interactive TV

KW - Optimal control

KW - Optimization methods

UR - http://www.scopus.com/inward/record.url?scp=0035716996&partnerID=8YFLogxK

U2 - 10.1109/11.979373

DO - 10.1109/11.979373

M3 - Article

AN - SCOPUS:0035716996

SN - 0018-9316

VL - 47

SP - 357

EP - 366

JO - IEEE Transactions on Broadcasting

JF - IEEE Transactions on Broadcasting

IS - 4

ER -

Fast optimal video placement algorithms for hierarchical video-on-demand systems

摘要

存取文件

其它文件與鏈接

指紋

引用此