Optimal file placement in VOD system using genetic algorithm

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 proba...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industrial electronics (1982) 2001-10, Vol.48 (5), p.891-897
Main Authors: Kit-Sang Tang, King-Tim Ko, Chan, S., Wong, E.W.M.
Format: Article
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Costs
File servers
Genetic algorithms
Industrial electronics
Marketing
Motion pictures
Multimedia
Multimedia systems
Network servers
Optimization
Placement
Streaming media
Video on demand
Video sharing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0278-0046
1557-9948
DOI:10.1109/41.954552