Optimal file placement in VOD system using genetic algorithm

被引：24

作者：

Tang, KS ^{[1
]}

Ko, KT ^{[1
]}

Chan, S ^{[1
]}

Wong, EWM ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China

来源：

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS | 2001年 / 48卷 / 05期

关键词：

blocking probability; file placement; genetic algorithm; video on demand;

D O I：

10.1109/41.954552

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：891 / 897

页数：7