Dynamic Energy Storage Control for Reducing Electricity Cost in Data Centers

As the scale of the data centers increases, electricity cost is becoming the fastest-growing element in their operation costs. In this paper, we investigate the electricity cost reduction opportunities utilizing energy storage facilities in data centers used as uninterrupted power supply units (UPS). Its basic idea is to combine the temporal diversity of electricity price and the energy storage to conceive a strategy for reducing the electricity cost. The electricity cost minimization is formulated in the framework of finite state-action discounted cost Markov decision process (MDP). We apply -Learning algorithm to solve the MDP optimization problem and derive a dynamic energy storage control strategy, which does not require any priori information on the Markov process. In order to address the slow-convergence problem of the -Learning based algorithm, we introduce a Speedy -Learning algorithm. We further discuss the offline optimization problem and obtain the optimal offline solution as the lower bound on the performance of the online and learning theoretic problem. Finally, we evaluate the performance of the proposed scheme by using real workload traces and electricity price data sets. The experimental results show the effectiveness of the proposed scheme.

[1]  Dror G. Feitelson,et al.  Heuristics for Resource Matching in Intel's Compute Farm , 2013, JSSPP.

[2]  Vincent W. S. Wong,et al.  Real-time vehicle-to-grid control algorithm under price uncertainty , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[3]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[4]  Jiangang Yao,et al.  Fuzzy Q -- Learning for Uniform Price Wholesale Power Markets , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[5]  Xue Liu,et al.  Data center energy cost minimization: A spatio-temporal scheduling approach , 2013, 2013 Proceedings IEEE INFOCOM.

[6]  Raymond Hemmecke,et al.  Nonlinear Integer Programming , 2009, 50 Years of Integer Programming.

[7]  Hans W. Gottinger A Markovian Decision Process with hidden states and hidden costs , 1978 .

[8]  Xue Liu,et al.  Coordinated Energy Cost Management of Distributed Internet Data Centers in Smart Grid , 2012, IEEE Transactions on Smart Grid.

[9]  Jian Yang,et al.  Dynamic Cluster Reconfiguration for Energy Conservation in Computation Intensive Service , 2012, IEEE Transactions on Computers.

[10]  Girish Ghatikar,et al.  Demand Response Opportunities and Enabling Technologies for Data Centers: Findings From Field Studies , 2012 .

[11]  Hilbert J. Kappen,et al.  Speedy Q-Learning , 2011, NIPS.

[12]  Anand Sivasubramaniam,et al.  Optimal power cost management using stored energy in data centers , 2011, PERV.

[13]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[14]  Massoud Pedram,et al.  Minimizing data center cooling and server power costs , 2009, ISLPED.

[15]  Luca Benini,et al.  A Feedback-Based Approach to DVFS in Data-Flow Applications , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Shalabh Bhatnagar,et al.  Q-Learning Based Energy Management Policies for a Single Sensor Node with Finite Buffer , 2013, IEEE Wireless Communications Letters.

[17]  Zhiyuan Li,et al.  Dynamic Voltage Scaling for Multitasking Real-Time Systems With Uncertain Execution Time , 2008, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[18]  Laurent Massoulié,et al.  Optimal Control of End-User Energy Storage , 2012, IEEE Transactions on Smart Grid.

[19]  Michael L. Scott,et al.  Energy-efficient processor design using multiple clock domains with dynamic voltage and frequency scaling , 2002, Proceedings Eighth International Symposium on High Performance Computer Architecture.

[20]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[21]  Ramesh K. Sitaraman,et al.  Using batteries to reduce the power costs of internet-scale distributed networks , 2012, SoCC '12.

[22]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[23]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[24]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[25]  Yuguang Fang,et al.  Electricity Cost Saving Strategy in Data Centers by Using Energy Storage , 2013, IEEE Transactions on Parallel and Distributed Systems.