Combination load balancing for video-on-demand systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

12 Scopus Citations
View graph of relations

Related Research Unit(s)


Original languageEnglish
Article number4512349
Pages (from-to)937-948
Journal / PublicationIEEE Transactions on Circuits and Systems for Video Technology
Issue number7
Publication statusPublished - Jul 2008


We observe that an effect of disk resource sharing of multi-copy movie traffic has great impact on the blocking performance of a video-on-demand system. This observation leads us to establish a conjecture on how to balance the movie traffic load among combination groups of disks to maximize the level of disk resource sharing. For a given file replication instance, the conjecture predicts in general an effective lower bound on the blocking performance of the system. It motivates the design of a numerical index that measures quantitatively the goodness of disk resource sharing on allocation of multi-copy movie files. It also motivates the design of a greedy file allocation method that decides a good quality heuristic solution for each feasible file replication instance. We further develop analytical formulas to obtain approximate results for the bound fast and accurately. These techniques can be utilized by an optimization program to find near-optimal file assignment solutions for the system computationally efficiently. © 2006 IEEE.

Research Area(s)

  • Blocking probability, Combination load balancing, Disk resource sharing, Fixed-point approximation, Videoon-demand