Title :
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
fDate :
10/1/2001 12:00:00 AM
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;
Journal_Title :
Industrial Electronics, IEEE Transactions on
