Evolutionary Optimization of File Assignment for a Large-Scale Video-on-Demand System Guo, Jun en_US Wang, Yi en_US Tang, Kit-Sang en_US Chan, Sammy en_US Wong, Eric en_US Taylor, Peter en_US Zukerman, Moshe en_US 2021-11-25T12:47:04Z 2021-11-25T12:47:04Z 2008 en_US
dc.description.abstract We present a genetic algorithm to tackle a file assignment problem for a large scale video-on-demand system. The file assignment problem is to find the optimal replication and allocation of movie files to disks, so that the request blocking probability is minimized subject to capacity constraints. We adopt a divide-and-conquer strategy, where the entire solution space of file assignments is divided into subspaces. Each subspace is an exclusive set of solutions sharing a common file replication instance. This allows us to utilize a greedy file allocation method to find a sufficiently good quality heuristic solution within each subspace. Two performance indices are further designed to measure the quality of the heuristic solution on 1) its assignment of multi-copy movies and 2) its assignment of single-copy movies. We demonstrate that these techniques together with ad hoc population handling methods enable genetic algorithms to operate in a significantly reduced search space, and achieve good quality file assignments in a computationally efficient way. en_US
dc.identifier.issn 1041-4347 en_US
dc.language English
dc.language.iso EN en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri en_US
dc.source Legacy MARC en_US
dc.subject.other Evolutionary algorithms en_US
dc.subject.other File organization en_US
dc.subject.other Large scale systems en_US
dc.subject.other Optimization en_US
dc.subject.other Problem solving en_US
dc.subject.other Video on demand en_US
dc.title Evolutionary Optimization of File Assignment for a Large-Scale Video-on-Demand System en_US
dc.type Journal Article en
dcterms.accessRights open access
dspace.entity.type Publication en_US
unsw.description.publisherStatement ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. en_US
unsw.identifier.doiPublisher en_US
unsw.relation.faculty Engineering
unsw.relation.ispartofissue 6 en_US
unsw.relation.ispartofjournal IEEE Transactions on Knowledge and Data Engineering en_US
unsw.relation.ispartofpagefrompageto 836-850 en_US
unsw.relation.ispartofvolume 20 en_US
unsw.relation.originalPublicationAffiliation Guo, Jun, Computer Science & Engineering, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Wang, Yi en_US
unsw.relation.originalPublicationAffiliation Tang, Kit-Sang en_US
unsw.relation.originalPublicationAffiliation Chan, Sammy en_US
unsw.relation.originalPublicationAffiliation Wong, Eric en_US
unsw.relation.originalPublicationAffiliation Taylor, Peter en_US
unsw.relation.originalPublicationAffiliation Zukerman, Moshe en_US School of Computer Science and Engineering *
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
3.33 MB
Resource type