Datacenter Power Management in Smart Grids

Cloud computing is a new computing paradigm and it is gaining wide popularity due to its benefits including reduced cost, ease of management, and increased reliability. In a cloud computing environment, companies or individuals offload their computing hardware/software/data to the cloud, which is supported by the computing infrastructure called datacenters. Datacenters consume large amounts of electricity to operate and bring enormous electricity bills to the operators. Associated carbon emissions from operating datacenters also cause significant negative impact to the environment. In the mean time, a new kind of electrical grid, called the smart grid, is emerging. Smart grids enable two way communications between the power generators and the power consumers. Smart grid technology brings many salient features to help deliver power efficiently and reliably. There are many research efforts addressing either of the two tracks above. Different with them, we consider both and focus on cost-aware datacenter power management in presence of smart grids. We review recent developments on this area in this article. It involves understanding how a smart grid operates, where power goes in datacenters, and most importantly, how to reduce the power cost and/or negative environmental impact when operating datacenters.

[1]  Xue Liu,et al.  Hedging Against Uncertainty: A Tale of Internet Data Center Operations Under Smart Grid Environment , 2011, IEEE Transactions on Smart Grid.

[2]  Xue Liu,et al.  Green power analysis for Geographical Load Balancing based datacenters , 2013, 2013 International Green Computing Conference Proceedings.

[3]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[4]  Jie Gao,et al.  Moving beyond end-to-end path information to optimize CDN performance , 2009, IMC '09.

[5]  Adam Wierman,et al.  Renewable and cooling aware workload management for sustainable data centers , 2012, SIGMETRICS '12.

[6]  Michael R. Bussieck,et al.  Mixed-Integer Nonlinear Programming , 2003 .

[7]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[8]  Minghua Chen,et al.  Dynamic provisioning in next-generation data centers with on-site power production , 2013, e-Energy '13.

[9]  Xue Liu,et al.  Temporal Load Balancing with Service Delay Guarantees for Data Center Energy Cost Optimization , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[11]  Xue Liu,et al.  Dynamic Voltage Scaling in Multitier Web Servers with End-to-End Delay Control , 2007, IEEE Transactions on Computers.

[12]  Lachlan L. H. Andrew,et al.  Online algorithms for geographical load balancing , 2012, 2012 International Green Computing Conference (IGCC).

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

[14]  Thu D. Nguyen,et al.  Reducing electricity cost through virtual machine placement in high performance computing clouds , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[15]  Dan Xu,et al.  Geographic trough filling for internet datacenters , 2011, 2012 Proceedings IEEE INFOCOM.

[16]  Xue Liu,et al.  A Survey on Green-Energy-Aware Power Management for Datacenters , 2014, ACM Comput. Surv..

[17]  Hamed Mohsenian Rad,et al.  Energy and Performance Management of Green Data Centers: A Profit Maximization Approach , 2013, IEEE Transactions on Smart Grid.

[18]  Andrew V. Goldberg,et al.  An efficient implementation of a scaling minimum-cost flow algorithm , 1993, IPCO.

[19]  Hai Jin,et al.  MultiGreen: cost-minimizing multi-source datacenter power supply with online control , 2013, e-Energy '13.

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

[21]  J. Steele.  The Cauchy–Schwarz Master Class: References , 2004 .

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

[23]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

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

[25]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[26]  Margaret Martonosi,et al.  Managing the cost, energy consumption, and carbon footprint of internet services , 2010, SIGMETRICS '10.

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

[28]  Xue Liu,et al.  D-Pro: Dynamic Data Center Operations With Demand-Responsive Electricity Prices in Smart Grid , 2012, IEEE Transactions on Smart Grid.

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

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

[31]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[32]  Wang Yi,et al.  Energy-efficient scheduling of real-time tasks on cluster-based multicores , 2011, 2011 Design, Automation & Test in Europe.

[33]  P. Cappers,et al.  The Benefits of Customer Participation in Wholesale Electricity Markets , 2002 .

[34]  Srinivasan Keshav,et al.  It's not easy being green , 2012, CCRV.

[35]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[36]  Jie Li,et al.  Towards Optimal Electric Demand Management for Internet Data Centers , 2012, IEEE Transactions on Smart Grid.

[37]  Xue Liu,et al.  Dynamic Control of Electricity Cost with Power Demand Smoothing and Peak Shaving for Distributed Internet Data Centers , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[38]  Niklas Carlsson,et al.  Towards more effective utilization of computer systems , 2011, ICPE '11.

[39]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

[40]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[41]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[42]  Robert Shorten,et al.  Server selection for carbon emission control , 2011, GreenNets '11.

[43]  Eduardo Fernandez-Camacho,et al.  Introduction to Model Based Predictive Control , 1995 .

[44]  Alfonso Niño,et al.  A Survey of Parallel Programming Models and Tools in the Multi and Many-core Era , 2022 .

[45]  R. Green,et al.  Competition in the British Electricity Spot Market , 1992, Journal of Political Economy.

[46]  Anand Sivasubramaniam,et al.  Benefits and limitations of tapping into stored energy for datacenters , 2011, 2011 38th Annual International Symposium on Computer Architecture (ISCA).

[47]  Ulrich Brenner,et al.  A faster polynomial algorithm for the unbalanced Hitchcock transportation problem , 2008, Oper. Res. Lett..

[48]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

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

[50]  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).

[51]  Shaolei Ren,et al.  Provably-Efficient Job Scheduling for Energy and Fairness in Geographically Distributed Data Centers , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[52]  Randy H. Katz,et al.  Heterogeneity and dynamicity of clouds at scale: Google trace analysis , 2012, SoCC '12.

[53]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[54]  R.H. Katz,et al.  Tech Titans Building Boom , 2009, IEEE Spectrum.

[55]  Tajana Simunic,et al.  Utilizing green energy prediction to schedule mixed batch and service jobs in data centers , 2011, ACM SIGOPS Oper. Syst. Rev..

[56]  Rongliang Zhou,et al.  Optimization and control of cooling microgrids for data centers , 2012, 13th InterSociety Conference on Thermal and Thermomechanical Phenomena in Electronic Systems.

[57]  Thu D. Nguyen,et al.  Parasol and GreenSwitch: managing datacenters powered by renewable energy , 2013, ASPLOS '13.

[58]  Prashant J. Shenoy,et al.  Reducing energy costs in Internet-scale distributed systems using load shifting , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[59]  Prashanth Mohan,et al.  Design and Evaluation of an Energy Agile Computing Cluster , 2012 .

[60]  Yanpei Chen,et al.  Integrating Renewable Energy Using Data Analytics Systems: Challenges and Opportunities , 2011, IEEE Data Eng. Bull..

[61]  Lachlan L. H. Andrew,et al.  Geographical load balancing with renewables , 2011, PERV.

[62]  Xue Liu,et al.  A Survey on Geographic Load Balancing Based Data Center Power Management in the Smart Grid Environment , 2014, IEEE Communications Surveys & Tutorials.

[63]  Faraz Ahmad,et al.  Joint optimization of idle and cooling power in data centers while maintaining response time , 2010, ASPLOS 2010.

[64]  Vanish Talwar,et al.  No "power" struggles: coordinated multi-level power management for the data center , 2008, ASPLOS.

[65]  Xiaorui Wang,et al.  Server-Level Power Control , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[66]  James B. Orlin.  A Faster Strongly Polynomial Minimum Cost Flow Algorithm , 1993, Oper. Res..

[67]  Ming Zhao,et al.  Profit Aware Load Balancing for Distributed Cloud Data Centers , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[68]  Xue Liu,et al.  Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[69]  Yuguang Fang,et al.  Cutting Down Electricity Cost in Internet Data Centers by Using Energy Storage , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[70]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[71]  R. Baldick,et al.  Theory and Application of Linear Supply Function Equilibrium in Electricity Markets , 2004 .

[72]  Yefu Wang,et al.  GreenWare: Greening Cloud-Scale Data Centers to Maximize the Use of Renewable Energy , 2011, Middleware.

[73]  Radu Marculescu,et al.  Custom Feedback control: Enabling truly scalable on-chip power management for MPSoCs , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[74]  Marco van Akkeren,et al.  A GARCH forecasting model to predict day-ahead electricity prices , 2005, IEEE Transactions on Power Systems.

[75]  Minghua Chen,et al.  Simple and effective dynamic provisioning for power-proportional data centers , 2012, CISS.

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

[77]  Lachlan L. H. Andrew,et al.  Online dynamic capacity provisioning in data centers , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[78]  D. Kirschen.  Demand-side view of electricity markets , 2003 .

[79]  Margaret Martonosi,et al.  Capping the brown energy consumption of Internet services at low cost , 2010, International Conference on Green Computing.

[80]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[81]  Jordi Torres,et al.  GreenHadoop: leveraging green energy in data-processing frameworks , 2012, EuroSys '12.

[82]  Ke Meng,et al.  Self-adaptive radial basis function neural network for short-term electricity price forecasting , 2009 .

[83]  Jordi Torres,et al.  GreenSlot: Scheduling energy consumption in green datacenters , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[84]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[86]  Fanxin Kong,et al.  GreenPlanning: Optimal Energy Source Selection and Capacity Planning for Green Datacenters , 2014, 2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS).

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

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

[89]  H. Farhangi,et al.  The path of the smart grid , 2010, IEEE Power and Energy Magazine.

[90]  Anand Sivasubramaniam,et al.  Leveraging stored energy for handling power emergencies in aggressively provisioned datacenters , 2012, ASPLOS XVII.

[91]  Bingsheng He,et al.  Green-aware workload scheduling in geographically distributed data centers , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[92]  Xue Liu,et al.  Distributed Coordination of Internet Data Centers Under Multiregional Electricity Markets , 2012, Proceedings of the IEEE.

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

[94]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[95]  Xue Liu,et al.  Optimal Load Balancing and Energy Cost Management for Internet Data Centers in Deregulated Electricity Markets , 2014, IEEE Transactions on Parallel and Distributed Systems.

[96]  Xue Liu,et al.  MEC-IDC: joint load balancing and power control for distributed Internet Data Centers , 2010, ICCPS '10.

[97]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[98]  Xue Liu,et al.  Dynamic Power Management of Distributed Internet Data Centers in Smart Grid Environment , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[99]  Danny Pudjianto,et al.  Impact of wind generation on the operation and development of the UK electricity systems , 2007 .

[100]  Baochun Li,et al.  Joint request mapping and response routing for geo-distributed cloud services , 2013, 2013 Proceedings IEEE INFOCOM.

[101]  Sandeep K. S. Gupta,et al.  TACOMA: Server and workload management in internet data centers considering cooling-computing power trade-off and energy proportionality , 2012, TACO.

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

[103]  Radu Marculescu,et al.  Dynamic power management for multidomain system-on-chip platforms , 2013, ACM Trans. Design Autom. Electr. Syst..

[104]  Xue Liu,et al.  The answer is blowing in the wind: Analysis of powering Internet data centers with wind energy , 2013, 2013 Proceedings IEEE INFOCOM.