Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers
Publication in refereed journal


Times Cited
Web of Science37WOS source URL (as at 11/01/2021) Click here for the latest count
Altmetrics Information
.

Other information
AbstractEnergy consumption represents a significant cost in data center operation. A large fraction of the energy, however, is used to power idle servers when the workload is low. Dynamic provisioning techniques aim at saving this portion of the energy, by turning off unnecessary servers. In this paper, we explore how much gain knowing future workload information can bring to dynamic provisioning. In particular, we develop online dynamic provisioning solutions with and without future workload information available. We first reveal an elegant structure of the offline dynamic provisioning problem, which allows us to characterize the optimal solution in a "divide-andconquer" manner. We then exploit this insight to design two online algorithms with competitive ratios 2 - alpha and e/(e - 1 + alpha), respectively, where 0 <= alpha <= 1 is the normalized size of a look-ahead window in which future workload information is available. A fundamental observation is that future workload information beyond the full-size look-ahead window (corresponding to alpha = 1) will not improve dynamic provisioning performance. Our algorithms are decentralized and easy to implement. We demonstrate their effectiveness in simulations using real-world traces.
All Author(s) ListLu T, Chen MH, Andrew LLH
Journal nameIEEE Transactions on Parallel and Distributed Systems
Year2013
Month6
Day1
Volume Number24
Issue Number6
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1161 - 1171
ISSN1045-9219
eISSN1558-2183
LanguagesEnglish-United Kingdom
KeywordsCloud computing; data center; dynamic provisioning; energy efficiency; online algorithms
Web of Science Subject CategoriesComputer Science; Computer Science, Theory & Methods; COMPUTER SCIENCE, THEORY & METHODS; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC

Last updated on 2021-11-01 at 23:45