Virtual machine consolidation using constraint-based multi-objective optimization

Miguel Terra-Neves (), Inês Lynce () and Vasco Manquinho ()
Additional contact information
Miguel Terra-Neves: Universidade de Lisboa
Inês Lynce: Universidade de Lisboa
Vasco Manquinho: Universidade de Lisboa

Journal of Heuristics, 2019, vol. 25, issue 3, No 1, 339-375

Abstract: Abstract With the blooming of cloud computing, the demand for data centers has been rising greatly in recent years. Their energy consumption and environmental impact has become much more significant due to the continuous growth of data center supply. It is possible to reduce the amount of energy consumed by a data center by shutting down unnecessary servers and maintaining only a subset running, such that it is enough to fulfill the resource demand. With recent advances in virtualization technology, it even became possible to consolidate the workload of multiple under-utilized servers into a single server. However, too aggressive consolidation may lead to significant degradation of data center performance. Therefore, the problem of simultaneously minimizing energy consumption and performance degradation in a data center is a complex and challenging problem. In this paper, a novel multi-objective Boolean optimization encoding for virtual machine consolidation is proposed and several approaches to solve it are described and compared. Moreover, this encoding is extended to consider anti-collocation constraints and the migration of virtual machines that are initially placed. This work is in part motivated by the great improvements in the performance of Boolean optimization solvers, thus increasing their applicability and effectiveness for a wider spectrum of complex problems. In this case, specific techniques are applied to further boost the performance, namely search space reduction by symmetry breaking and heuristic reduction of the instance size. An extensive experimental evaluation shows the suitability of the proposed solution in comparison to the state-of-the-art approaches based on stochastic methods.

Keywords: Virtual machine consolidation; Multi-objective optimization; Pseudo-Boolean optimization; Live migration; Cloud computing (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-018-9400-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:25:y:2019:i:3:d:10.1007_s10732-018-9400-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-018-9400-2

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().