Paper Info
Title
A Biased Random-key Genetic Algorithm for Placement of Virtual Machines across Geo-Separated Data Centers
Abstract
Cloud computing has recently emerged as a new technology for hosting and supplying services over the Internet. This technology has brought many benefits, such as eliminating the need for maintaining expensive computing hardware and allowing business owners to start from small and increase resources only when there is a rise in service demand. With an increasing demand for cloud computing, providing performance guarantees for applications that run over cloud become important. Applications can be abstracted into a set of virtual machines with certain guarantees depicting the quality of service of the application. In this paper, we consider the placement of these virtual machines across multiple data centers, meeting the quality of service requirements while minimizing the bandwidth cost of the data centers. This problem is a generalization of the NP-hard Generalized Quadratic Assignment Problem (GQAP). We formalize the problem and propose a novel algorithm based on a biased random-key genetic algorithm (BRKGA) to find near-optimal solutions for the problem. The experimental results show that the proposed algorithm is effective in quickly finding feasible solutions and it produces better results than a baseline aproach provided by a commercial solver and a multi-start algorithm.
Year
DOI
Venue
2015
10.1145/2739480.2754768
Genetic and Evolutionary Computation Conference
Keywords
Field
DocType
Combinatorial optimization, Cloud computing, Biased Random-Key Genetic Algorithm
Virtual machine,Computer science,Quality of service,Artificial intelligence,Genetic algorithm,The Internet,Distributed computing,Mathematical optimization,Quadratic assignment problem,Combinatorial optimization,Solver,Machine learning,Cloud computing
Conference
Citations 
PageRank 
References 
3
0.39
9
Authors
5
Name
Order
Citations
PageRank
Fernando Stefanello130.39
Vaneet Aggarwal2852101.16
Luciana Salete Buriol31186.18
José Fernando Gonçalves473637.31
Mauricio G. C. Resende53729336.98