DocumentCode :
1709757
Title :
A Constrained Genetic Algorithm for Rebalancing of Services in Cloud Data Centers
Author :
Sundararajan, Priya Krishnan ; Fellery, Eugen ; Forgeaty, Julien ; Mengshoel, Ole J.
fYear :
2015
Firstpage :
653
Lastpage :
660
Abstract :
In Infrastructure-as-a-Service cloud data centers, services are provided to cloud customers in the form of virtual machines. Cloud customers can place restrictions on these services by specifying affinity and anti-affinity constraints. Load imbalance is one key issue that cloud data centers regularly face when running these services. Load imbalance arises when existing services are stopped either by the cloud customers or in the event of host power cycling. One way to achieve load balance in such situations is to perform load rebalancing. Load rebalancing is a process of migrating services among hosts to ensure uniform resource distribution. By doing load rebalancing, SLA violations due to resource shortages on over-utilized hosts can be mitigated. The benefits of load rebalancing come at the expense of migration cost. The presence of affinity and anti-affinity constraints make the load rebalancing challenging. In this paper, we focus on load rebalancing of services with affinity and anti-affinity constraints by applying a novel genetic algorithm. Our objective function aims at reducing the number of migrations and variation of available resources in the hosts. Experimental results show that our algorithm achieves a good resource balance while being computationally efficient.
Keywords :
cloud computing; computer centres; genetic algorithms; resource allocation; virtual machines; SLA violations; affinity constraints; anti-affinity constraints; cloud customers; constrained genetic algorithm; infrastructure-as-a-service cloud data centers; load imbalance; load rebalancing; migration cost; objective function; service rebalancing; uniform resource distribution; virtual machines; Biological cells; Cloud computing; Databases; Genetic algorithms; Memory management; Sociology; Statistics; Cloud Computing; Genetic Algorithm; Load Rebalancing; Resource Management; Virtualization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cloud Computing (CLOUD), 2015 IEEE 8th International Conference on
Conference_Location :
New York City, NY
Print_ISBN :
978-1-4673-7286-2
Type :
conf
DOI :
10.1109/CLOUD.2015.92
Filename :
7214102
Link To Document :
بازگشت