
In this paper we study the problem of energy-aware resource allocation for hosting long-term services or on-demand computing jobs in clusters, e.g., deployed as part of computing infrastructures. We formalize the problem as three constrained optimization problems: maximize job performance under power consumption constraints, minimize power consumption under job performance constraints, and optimize a linear combination of power consumption and job performance. These problems are NP-hard but, given an instance, a bound on the optimal solution can be computed via a rational linear program. We propose polynomial heuristics for all three problems. Simulation experiments show that in all three cases some heuristics can achieve results close to optimal, i.e., lead to good job performance while conserving energy.
[INFO.INFO-DC]Computer Science [cs]/Distributed, Service, and Cluster Computing [cs.DC], Allocation, Optimal, Heuristic, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], Energy-aware, Parallel, 004
[INFO.INFO-DC]Computer Science [cs]/Distributed, Service, and Cluster Computing [cs.DC], Allocation, Optimal, Heuristic, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], Energy-aware, Parallel, 004
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 57 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
