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

Author

Hwang, Ren-Hung ; Chi, Pin-Hao

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chia-Yi, Taiwan

Volume

47

Issue

4

fYear

2001

fDate

12/1/2001 12:00:00 AM

Firstpage

357

Lastpage

366

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. 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 matching the statistics gathered from commercial systems

Keywords

optimisation; telecommunication traffic; video on demand; video servers; video signal processing; VOD system; commercial systems; fast optimal video placement algorithms; hierarchical VOD server configuration; hierarchical video-on-demand systems; multilevel hierarchical network architecture; network transmission cost; operation cost minimisation; optimal operating cost; statistics; time-variant arrival traffic model; video storage cost; Bandwidth; Communication system traffic control; Cost function; Heuristic algorithms; Network servers; Scalability; Statistics; TV; Traffic control; Video on demand;

fLanguage

English

Journal_Title

Broadcasting, IEEE Transactions on

Publisher

ieee

ISSN

0018-9316

Type

jour

DOI

10.1109/11.979373

Filename

979373