Optimization Online


A Stochastic Bin Packing Approach for Server Consolidation with Conflicts

John Martinovic(john.martinovic***at***tu-dresden.de)
Markus Hähnel(Markus.Haehnel1***at***tu-dresden.de)
Waltenegus Dargie(waltenegus.dargie***at***tu-dresden.de)
Guntram Scheithauer(guntram.scheithauer***at***tu-dresden.de)

Abstract: The energy consumption of large-scale data centers or server clusters is expected to grow significantly in the next couple of years contributing to up to 13 percent of the worlwide energy demand in 2030. As the involved processing units require a disproportional amount of energy when they are idle, underutilized or overloaded, balancing the supply of and the demand for computing resources is a key issue to obtain energy-efficient server consolidations. Whereas traditional concepts mostly consider deterministic predictions of the future workloads or only aim at finding approximate solutions, in this article we propose an exact approach to tackle the problem of assigning jobs with (not necessarily independent) stochastic characteristics to a minimal amount of servers subject to further practically relevant constraints. As a main contribution, the problem under consideration is reformulated as a stochastic bin packing problem with conflicts and modeled by an integer linear program. Based on real-world instances, obtained from a Google data center, this new approach is shown to lead to better computational results compared to a less application-oriented exact method recently proposed in the literature.

Keywords: Cutting and Packing \sep Server Consolidation, Bin Packing Problem, Normal Distribution, HAEC

Category 1: Integer Programming (0-1 Programming )

Category 2: Applications -- Science and Engineering

Category 3: Stochastic Programming

Citation: Preprint MATH-NM-02-2019, Technische Universität Dresden, March 2019

Download: [PDF]

Entry Submitted: 07/04/2019
Entry Accepted: 07/04/2019
Entry Last Modified: 07/04/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society