Dynamic Control of Electricity Cost with Power Demand Smoothing and Peak Shaving for Distributed Internet Data Centers

Internet based service providers, such as Amazon, Google, Yahoo etc, build their data centers (IDC) across multiple regions to provide reliable and low latency of services to clients. Ever-increasing service demand, complexity of services and growing client population cause enormous power consumptions by these IDCs incurring a major part of their running costs. Modern electric power grid provides a feasible way to dynamically and efficiently manage the electricity cost of distributed IDCs based on the Locational Marginal Pricing (LMP) policy. While recent works exploit LMP by electricity-price based geographic load distribution, the dynamic workload and high volatility of electricity prices induce highly volatile power demand and critical power peak problem. The benefit of cost minimization via geographic load distribution is counterbalanced with the high cost incurred by violating the peak power. In this paper, we study the dynamic control of electricity cost to provide low volatility in power demand and shaving of power peaks. To this end, a Model Predictive Control (MPC) electricity cost minimization problem is formulated based on a time-continuous differential model. The proposed solution minimizes electricity costs, provides low variation in power demand by penalizing the change in workload and alleviates the power peaks by tracking the available power budget. By providing extensive simulation results based on real-life electricity price traces we show the effectiveness of our approach.

[1]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

[2]  N. Moiseev,et al.  Asymptotic methods in the theory of optimal control , 1981 .

[3]  Xue Liu,et al.  Challenges Towards Elastic Power Management in Internet Data Centers , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

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

[5]  Yuan Yao,et al.  Data centers power reduction: A two time scale approach for delay tolerant workloads , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[7]  Lachlan L. H. Andrew,et al.  Greening geographical load balancing , 2011, PERV.

[8]  Jeffrey S. Chase,et al.  Making Scheduling "Cool": Temperature-Aware Workload Placement in Data Centers , 2005, USENIX Annual Technical Conference, General Track.

[9]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[10]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[11]  Alexandra Fedorova,et al.  Global cost diversity aware dispatch algorithm for heterogeneous data centers , 2011, ICPE '11.

[12]  Yefu Wang,et al.  Capping the electricity cost of cloud-scale data centers with impacts on power markets , 2011, HPDC '11.

[13]  Roi Blanco,et al.  Energy-price-driven query processing in multi-center web search engines , 2011, SIGIR '11.

[14]  Xue Liu,et al.  Online adaptive utilization control for real-time embedded multiprocessor systems , 2010, J. Syst. Archit..

[15]  Calton Pu,et al.  Economical and Robust Provisioning of N-Tier Cloud Workloads: A Multi-level Control Approach , 2011, 2011 31st International Conference on Distributed Computing Systems.

[16]  M. Ilić,et al.  Stochastic modeling of electric power prices in a multi-market environment , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[17]  Munther A. Dahleh,et al.  On the stability of wholesale electricity markets under real-time pricing , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  Xue Liu,et al.  Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment , 2010, 2010 Proceedings IEEE INFOCOM.

[19]  Niv Buchbinder,et al.  Online Job-Migration for Reducing the Electricity Bill in the Cloud , 2011, Networking.

[20]  Kevin Skadron,et al.  Multi-mode energy management for multi-tier server clusters , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[21]  Stephen Dawson,et al.  Markovian Workload Characterization for QoS Prediction in the Cloud , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[22]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.