| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6874131 | Information Processing Letters | 2018 | 6 Pages |
Abstract
A key problem in the management of data centers is how to provision virtual machines based on the available physical machines, because an optimized placement can lead to significant reduction in energy consumption. This problem can be formulated as bin packing with heterogeneous bin types, where the cost of a bin depends on how full it is. We prove that under suitable conditions, an extended version of the First-Fit-Decreasing heuristic delivers optimal results for this problem.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gergely Halácsy, Zoltán Ádám Mann,