Publication:
Evolutionary Optimization of File Assignment for a Large-Scale Video-on-Demand System
Evolutionary Optimization of File Assignment for a Large-Scale Video-on-Demand System
dc.contributor.author | Guo, Jun | en_US |
dc.contributor.author | Wang, Yi | en_US |
dc.contributor.author | Tang, Kit-Sang | en_US |
dc.contributor.author | Chan, Sammy | en_US |
dc.contributor.author | Wong, Eric | en_US |
dc.contributor.author | Taylor, Peter | en_US |
dc.contributor.author | Zukerman, Moshe | en_US |
dc.date.accessioned | 2021-11-25T12:47:04Z | |
dc.date.available | 2021-11-25T12:47:04Z | |
dc.date.issued | 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.identifier.uri | http://hdl.handle.net/1959.4/37829 | |
dc.language | English | |
dc.language.iso | EN | en_US |
dc.rights | CC BY-NC-ND 3.0 | en_US |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/au/ | 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.accessRights.uri | https://purl.org/coar/access_right/c_abf2 | |
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 | http://dx.doi.org/10.1109/TKDE.2007.190742 | 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 |
unsw.relation.school | School of Computer Science and Engineering | * |
Files
Original bundle
1 - 1 of 1