A mathematical programming approach for server consolidation problems in virtualized data centers

Benjamin Speitkamp, Martin Bichler

Research output: Contribution to journalArticlepeer-review

305 Scopus citations

Abstract

Today's data centers offer IT services mostly hosted on dedicated physical servers. Server virtualization provides a technical means for server consolidation. Thus, multiple virtual servers can be hosted on a single server. Server consolidation describes the process of combining the workloads of several different servers on a set of target servers. We focus on server consolidation with dozens or hundreds of servers, which can be regularly found in enterprise data centers. Cost saving is among the key drivers for such projects. This paper presents decision models to optimally allocate source servers to physical target servers while considering real-world constraints. Our central model is proven to be an NP-hard problem. Therefore, besides an exact solution method, a heuristic is presented to address large-scale server consolidation projects. In addition, a preprocessing method for server load data is introduced allowing for the consideration of quality-of-service levels. Extensive experiments were conducted based on a large set of server load data from a data center provider focusing on managerial concerns over what types of problems can be solved. Results show that, on average, server savings of 31 percent can be achieved only by taking cycles in the server workload into account.

Original languageEnglish
Article number5467027
Pages (from-to)266-278
Number of pages13
JournalIEEE Transactions on Services Computing
Volume3
Issue number4
DOIs
StatePublished - 2010

Keywords

  • Management of services delivery
  • data center management services
  • modeling of resources
  • optimization of services systems

Fingerprint

Dive into the research topics of 'A mathematical programming approach for server consolidation problems in virtualized data centers'. Together they form a unique fingerprint.

Cite this