Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation

Simple item page
dc.contributor.authorHallawi, Huda
dc.contributor.authorMehnen, Jorn
dc.contributor.authorHe, Hongmei
dc.date.accessioned2017-01-10T09:27:45Z
dc.date.available2017-01-10T09:27:45Z
dc.date.issued2016-11-02
dc.description.abstractThis paper describes a novel approach making use of genetic algorithms to find optimal solutions for multi-dimensional vector bin packing problems with the goal to improve cloud resource allocation and Virtual Machines (VMs) consolidation. Two algorithms, namely Combinatorial Ordering First-Fit Genetic Algorithm (COFFGA) and Combinatorial Ordering Next Fit Genetic Algorithm (CONFGA) have been developed for that and combined. The proposed hybrid algorithm targets to minimise the total number of running servers and resources wastage per server. The solutions obtained by the new algorithms are compared with latest solutions from literature. The results show that the proposed algorithm COFFGA outperforms other previous multi-dimension vector bin packing heuristics such as Permutation Pack (PP), First Fit (FF) and First Fit Decreasing (FFD) by 4%, 34%, and 39%, respectively. It also achieved better performance than the existing genetic algorithm for multi-capacity resources virtual machine consolidation (RGGA) in terms of performance and robustness. A thorough explanation for the improved performance of the newly proposed algorithm is given.en_UK
dc.identifier.citationHuda Hallawi, Jörn Mehnen, Hongmei He, Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation, Future Generation Computer Systems, Volume 69, April 2017, pp. 1–10en_UK
dc.identifier.cris15366719
dc.identifier.issn0167-739X
dc.identifier.urihttp://dx.doi.org/10.1016/j.future.2016.10.025
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/11233
dc.language.isoenen_UK
dc.publisherElsevieren_UK
dc.rightsAttribution-NonCommercial-NoDerivatives 3.0 International
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/
dc.subjectCloud resources allocationen_UK
dc.subjectCloud resources provisioningen_UK
dc.subjectVirtual machines consolidationen_UK
dc.subjectVector bin packingen_UK
dc.subjectGenetic algorithmen_UK
dc.titleMulti-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidationen_UK
dc.typeArticleen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Multi-capacity_combinatorial_ordering_GA_in_application_to_cloud_resources-2016.pdf
Size:
891.54 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)