Journal
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume 26, Issue 10, Pages 2791-2805Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2014.2362921
Keywords
Heterogeneous computing; static resource allocation; power-aware computing; DVFS; robustness
Funding
- National Science Foundation (NSF) [CNS-0615170, CNS-0905399, CCF-1302693]
- Colorado State University George T. Abell Endowment
- NSF Grant [CNS-0923386]
- Direct For Computer & Info Scie & Enginr
- Division of Computing and Communication Foundations [1302693] Funding Source: National Science Foundation
Ask authors/readers for more resources
Today's data centers face the issue of balancing electricity use and completion times of their workloads. Rising electricity costs are forcing data center operators to either operate within an electricity budget or to reduce electricity use as much as possible while still maintaining service agreements. Energy-aware resource allocation is one technique a system administrator can employ to address both problems: optimizing the workload completion time (makespan) when given an energy budget, or to minimize energy consumption subject to service guarantees (such as adhering to deadlines). In this paper, we study the problem of energy-aware static resource allocation in an environment where a collection of independent (non-communicating) tasks (bag-of-tasks) is assigned to a heterogeneous computing system. Computing systems often operate in environments where task execution times vary (e.g., due to cache misses or data dependent execution times). We model these execution times stochastically, using probability density functions. We want our resource allocations to be robust against these variations, where we define energy-robustness as the probability that the energy budget is not violated, and makespan-robustness as the probability a makespan deadline is not violated. We develop and analyze several heuristics for energy-aware resource allocation for both energy-constrained and deadline-constrained problems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available