Back to Search
Start Over
Hybrid algorithms for placement of virtual machines across geo-separated data centers
- Source :
- Journal of Combinatorial Optimization. 38:748-793
- Publication Year :
- 2019
- Publisher :
- Springer Science and Business Media LLC, 2019.
-
Abstract
- Cloud computing has emerged as a new paradigm for hosting and supplying services over the Internet. This technology has brought many benefits, such as eliminating the need for maintaining expensive computing hardware. 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 (VMPlacement), 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). In this paper, we present a greedy randomized adaptive search procedure and a biased random-key genetic algorithm, both hybridized with a path-relinking strategy and a local search based on variable neighborhood descent for solving this problem. The hybrid heuristics are also tested on instances of the GQAP. We show that both algorithms are effective in quickly solving small and large instances of VMPlacement problem, especially when the path-relinking is used. For GQAP, the results outperform the previous state-of-the-art algorithms.
- Subjects :
- 021103 operations research
Control and Optimization
Computer science
business.industry
Quadratic assignment problem
Applied Mathematics
Quality of service
0211 other engineering and technologies
Cloud computing
0102 computer and information sciences
02 engineering and technology
computer.software_genre
01 natural sciences
Computer Science Applications
Computational Theory and Mathematics
010201 computation theory & mathematics
Virtual machine
Discrete Mathematics and Combinatorics
Combinatorial optimization
The Internet
business
Heuristics
Algorithm
computer
Greedy randomized adaptive search procedure
Subjects
Details
- ISSN :
- 15732886 and 13826905
- Volume :
- 38
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Optimization
- Accession number :
- edsair.doi...........154532c6c2e690bb9cb4b9cbfe8da919