TY - JOUR
T1 - Optimal file placement in VOD system using genetic algorithm
AU - Tang, Kit-Sang
AU - Ko, King-Tim
AU - Chan, Sammy
AU - Wong, Eric W. M.
PY - 2001/10
Y1 - 2001/10
N2 - Advances in computing and networking are generating a significant demand for video-on-demand (VOD) applications. In this paper, the condition for minimum blocking probability of a VOD system is derived. The optimal load-sharing requirement in such a system is found so that the minimum blocking probability is achieved. A combination of genetic algorithm and modified bin-packing algorithm is then developed for the multimedia file placement exercise. It is demonstrated that a specified blocking probability can be achieved while the capacity usage is minimized simultaneously.
AB - Advances in computing and networking are generating a significant demand for video-on-demand (VOD) applications. In this paper, the condition for minimum blocking probability of a VOD system is derived. The optimal load-sharing requirement in such a system is found so that the minimum blocking probability is achieved. A combination of genetic algorithm and modified bin-packing algorithm is then developed for the multimedia file placement exercise. It is demonstrated that a specified blocking probability can be achieved while the capacity usage is minimized simultaneously.
KW - Blocking probability
KW - File placement
KW - Genetic algorithm
KW - Video on demand
UR - http://www.scopus.com/inward/record.url?scp=0035472060&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0035472060&origin=recordpage
U2 - 10.1109/41.954552
DO - 10.1109/41.954552
M3 - 21_Publication in refereed journal
VL - 48
SP - 891
EP - 897
JO - IEEE Transactions on Industrial Electronics
JF - IEEE Transactions on Industrial Electronics
SN - 0278-0046
IS - 5
ER -