HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item:
Title: Movie allocation in parallel video servers
Authors: Wu, Yuk Ying
Issue Date: 2002
Abstract: A key challenge in the design of parallel video server is ensuring scalability and load balancing. The placement of movie files has a significant effect on these issues. In this thesis, the objective is to find a file allocation algorithm that can distribute video files among the video servers in a parallel video server array so as to minimize the load imbalance level and also the storage used. We formulate the movie allocation as a bi-objective function and propose an integrated Genetic Algorithm with Hill Climbing Algorithm to find good allocation schemes for video files. To handle the problem of genetic drift that usually occurs in genetic algorithms, an archive of a Pareto-optimal set is maintained that serves as a pool of possible parents in the selection process of the genetic algorithm. The experimental results show that our algorithm can produce an allocation scheme that balances the load over the server array while using small storage size.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2002
xi, 76 leaves : ill. ; 30 cm
HKUST Call Number: Thesis COMP 2002 Wu
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat

All items in this Repository are protected by copyright, with all rights reserved.