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

共 21 条

[1] A cost comparison of distributed and centralized approaches to video-on-demand
Barnett, SA
Anido, GJ
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (06) : 1173 - 1183
[2] BERTSEKAS D, 1992, DATA NETWORKS, P179
[3] Coffman E.G., 1984, Algorithm Design for Computer System Design, P49
[4] DEB K, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P42
[5] Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part II: Application example
Fonseca, CM
Fleming, PJ
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01): : 38 - 47
[6] Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation
Fonseca, CM
Fleming, PJ
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01): : 26 - 37
[7] FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[8] MULTIMEDIA STORAGE SERVERS - A TUTORIAL
GEMMELL, DJ
VIN, HM
KANDLUR, DD
RANGAN, PV
ROWE, LA
[J]. COMPUTER, 1995, 28 (05) : 40 - 49
[9] Girard Andre, 1990, ROUTING DIMENSIONING
[10] Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41

← 1 2 3 →