Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/5389
Title: A Biased Random-key Genetic Algorithm for Placement of Virtual Machines across Geo-Separated Data Centers
Authors: Stefanello,F
Aggarwal,V
Buriol,LS
José Fernando Gonçalves
Resende,MGC
Issue Date: 2015
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 nearoptimal 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.
URI: http://repositorio.inesctec.pt/handle/123456789/5389
http://dx.doi.org/10.1145/2739480.2754768
metadata.dc.type: conferenceObject
Publication
Appears in Collections:LIAAD - Indexed Articles in Conferences

Files in This Item:
File Description SizeFormat 
P-00G-FNW.pdf792.47 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.