Optimal file placement in VOD system using genetic algorithm

Author

Tang, Kit-Sang ; Ko, King-Tim ; Chan, Sammy ; Wong, Eric W M

Author_Institution

Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, China

Volume

48

Issue

5

fYear

2001

fDate

10/1/2001 12:00:00 AM

Firstpage

891

Lastpage

897

Abstract

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

Keywords

bin packing; genetic algorithms; multimedia computing; probability; storage allocation; video on demand; VOD system; genetic algorithm; minimum blocking probability; modified bin-packing algorithm; multimedia file placement; optimal MPEG placement scheme; optimal file placement; optimal load-sharing requirement; video-on-demand; Algorithm design and analysis; Costs; File servers; Genetic algorithms; Motion pictures; Multimedia systems; Network servers; Streaming media; Video on demand; Video sharing;

fLanguage

English

Journal_Title

Industrial Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0278-0046

Type

jour

DOI

10.1109/41.954552

Filename

954552