A Stochastic Bin Packing Approach for Server Consolidation with Conflicts
| Autor: | Markus Hähnel, Waltenegus Dargie, John Martinovic, Guntram Scheithauer |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
020203 distributed computing
Computer science business.industry Bin packing problem Distributed computing 02 engineering and technology Energy consumption 020202 computer hardware & architecture Cutting and packing Server consolidation Bin packing problem Normal distribution HAEC Idle Consolidation (business) Server 0202 electrical engineering electronic engineering information engineering Key (cryptography) Data center Schneiden und Verpacken Serverkonsolidierung Bin-Packing-Problem Normalverteilung HAEC ddc:004 business Energy (signal processing) |
| Zdroj: | Operations Research Proceedings ISBN: 9783030484385 OR |
| Popis: | 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% of the worldwide 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, here we propose an exact bin packing based approach to tackle the problem of assigning jobs with (not necessarily independent) stochastic characteristics to a minimal amount of servers subject to further practical constraints. Finally, this new approach is tested against real-world instances obtained from a Google data center. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|