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 [J].

Barnett, SA ;

Anido, GJ .

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 [J].

Fonseca, CM ;

Fleming, PJ .

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 [J].

Fonseca, CM ;

Fleming, PJ .

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 [J].

GEMMELL, DJ ;

VIN, HM ;

KANDLUR, DD ;

RANGAN, PV ;

ROWE, LA .

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 →