Towards Energy Efficient Data Centers: A DVFS-Based Request Scheduling Perspective

Energy efficiency is a critical issue for cloud computing as more and more Internet services are deployed in data centers. It is observed that the energy consumption increases significantly as the CPU frequency gets higher. To reduce the total energy, Dynamic Voltage and Frequency Scaling (DVFS) technique is proposed to make the CPUs working at proper frequencies. However, lower frequency will reduce the computing capacity of the servers, which leads to using more servers. It is a challenging problem to make a tradeoff between the number of servers and the frequency of each server for a given workload. In this paper, we prove that the problem of dynamic resource allocation based on DVFS with the target of minimizing energy consumption is NP-Hard. And we propose two algorithms based on different basic ideas to solve this problem. We also compare our algorithms to the well-known First Fit Decreasing (FFD) algorithm, and the simulation results show that we can get 12%-14% power saving on average although we use 1.2x-1.3x number of servers compared to FFD.

[1]  Ulrich Kremer,et al.  The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction , 2003, PLDI '03.

[2]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[3]  Frank Bellosa,et al.  Process cruise control: event-driven clock scaling for dynamic power management , 2002, CASES '02.

[4]  Mateo Valero,et al.  Power-aware load balancing of large scale MPI applications , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[5]  Evgenia Smirni,et al.  Power-aware resource allocation in high-end systems via online simulation , 2005, ICS '05.

[6]  Krisztián Flautner,et al.  Automatic Performance Setting for Dynamic Voltage Scaling , 2001, MobiCom '01.

[7]  Michael Kistler,et al.  The case for power management in web servers , 2002 .

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[10]  Feng Pan,et al.  Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Tomoya Enokido,et al.  Computation and Transmission Rate Based Algorithm for Reducing the Total Power Consumption , 2011, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[12]  Alan Jay Smith,et al.  Improving dynamic voltage scaling algorithms with PACE , 2001, SIGMETRICS '01.

[13]  Giorgio C. Buttazzo,et al.  Scalable Applications for Energy-Aware Processors , 2002, EMSOFT.

[14]  Flavius Gruian.  Hard real-time scheduling for low-energy using stochastic data and DVS processors , 2001, ISLPED '01.

[15]  Tomoya Enokido,et al.  An Algorithm for Reducing the Total Power Consumption Based on the Computation and Transmission Rates , 2011, 2011 International Conference on Complex, Intelligent, and Software Intensive Systems.

[16]  Thomas D. Burd,et al.  Energy efficient CMOS microprocessor design , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[17]  Trevor Mudge,et al.  Dynamic voltage scaling on a low-power microprocessor , 2001 .

[18]  M. Yue.  A simple proof of the inequality FFD (L) ≤ 11/9 OPT (L) + 1, ∀L for the FFD bin-packing algorithm , 1991 .

[19]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[20]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[21]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[22]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[23]  Rajkumar Buyya,et al.  Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers , 2011, J. Parallel Distributed Comput..

[24]  Ying Lu,et al.  Efficient Power Management of Heterogeneous Soft Real-Time Clusters , 2008, 2008 Real-Time Systems Symposium.

[25]  A. Wierman,et al.  Optimality, fairness, and robustness in speed scaling designs , 2010, SIGMETRICS '10.

[26]  Lachlan L. H. Andrew,et al.  Power-Aware Speed Scaling in Processor Sharing Systems , 2009, IEEE INFOCOM 2009.

[27]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[28]  Trevor N. Mudge,et al.  Power: A First-Class Architectural Design Constraint , 2001, Computer.

[29]  eva Kühn,et al.  Securing a Space-Based Service Architecture with Coordination-Driven Access Control , 2013, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[30]  Randy H. Katz,et al.  NapSAC: design and implementation of a power-proportional web cluster , 2010, CCRV.

[31]  Seongsoo Lee,et al.  Run-time voltage hopping for low-power real-time systems , 2000, DAC.