Energy Portfolio Optimization of Data Centers

Data centers have diverse options to procure electricity. However, the current literature on exploiting these options is very fractured. Specifically, it is still not clear how utilizing one energy option may affect selecting other energy options. To address this open problem, we propose a unified energy portfolio optimization framework that takes into consideration a broad range of energy choices for data centers. Despite the complexity and nonlinearity of the original models, the proposed analysis boils down to solving tractable linear mixed-integer stochastic programs. Using experimental electricity market and Internet workload data, various insightful numerical observations are reported. It is shown that the key to link different energy options with different short- and long-term profit characteristics is to conduct risk management at different time horizons. Also, there is a direct relationship between data centers’ service-level agreement parameters and their ability to exploit certain energy options. The use of on-site storage and the deployment of geographical workload distribution can particularly help data centers in utilizing high-risk energy choices, such as offering ancillary services or participating in wholesale electricity markets.

[1]  Annabella Astorino,et al.  Piecewise-quadratic Approximations in Convex Numerical Optimization , 2011, SIAM J. Optim..

[2]  Omprakash K. Gupta,et al.  Branch and Bound Experiments in Convex Nonlinear Integer Programming , 1985 .

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

[4]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

[5]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[6]  Yuguang Fang,et al.  Optimal power and workload management for green data centers with thermal storage , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[7]  Hugh Rudnick,et al.  A Risk-Constrained Project Portfolio in Centralized Transmission Expansion Planning , 2017, IEEE Systems Journal.

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

[9]  Adam Wierman,et al.  Optimal risk-aware power procurement for data centers in day-ahead and real-time electricity markets , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Adam Wierman,et al.  Pricing data center demand response , 2014, SIGMETRICS '14.

[11]  R. Meyer,et al.  Piecewise-linear approximation methods for nonseparable convex optimization , 1988 .

[12]  Arie Harel,et al.  Convexity Properties of the Erlang Loss Formula , 1990, Oper. Res..

[13]  Michael C. Caramanis,et al.  The data center as a grid load stabilizer , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[14]  Faruk Güder,et al.  Optimal objective function approximation for separable convex quadratic programming , 1994, Math. Program..

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

[16]  Hamed Mohsenian Rad,et al.  Data centers to offer ancillary services , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[17]  Amir-Hamed Mohsenian-Rad,et al.  Coordination of Cloud Computing and Smart Power Grids , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

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

[19]  Lakshman S. Thakur,et al.  Error Analysis for Convex Separable Programs: The Piecewise Linear Approximation and The Bounds on The Optimal Objective Value , 1978 .

[20]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

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

[22]  Sergey Sarykalin,et al.  Value-at-Risk vs. Conditional Value-at-Risk in Risk Management and Optimization , 2008 .

[23]  Dimitri P. Bertsekas,et al.  A Unifying Polyhedral Approximation Framework for Convex Optimization , 2011, SIAM J. Optim..

[24]  Dirk P. Kroese,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[25]  Shuning Wang,et al.  Linearly constrained global optimization via piecewise-linear approximation , 2008 .

[26]  Tajana Simunic,et al.  Providing regulation services and managing data center peak power budgets , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

[28]  K. Zare,et al.  Risk-Based Electricity Procurement for Large Consumers , 2011, IEEE Transactions on Power Systems.

[29]  M. Trovato,et al.  Risk-Constrained Profit Maximization in Day-Ahead Electricity Market , 2009, IEEE Transactions on Power Systems.

[30]  Amir-Hamed Mohsenian-Rad,et al.  Energy-Information Transmission Tradeoff in Green Cloud Computing , 2010 .

[31]  Georgios B. Giannakis,et al.  Robust optimal power flow with wind integration using conditional value-at-risk , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[32]  Nagarajan Kandasamy,et al.  Datacenters as Controllable Load Resources in the Electricity Market , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[33]  Jun Xu,et al.  Power Portfolio Optimization in Deregulated Electricity Markets With Risk Management , 2004, IEEE Transactions on Power Systems.

[34]  Hai Jin,et al.  When smart grid meets geo-distributed cloud: An auction approach to datacenter demand response , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[35]  Adam Wierman,et al.  Opportunities and challenges for data center demand response , 2014, International Green Computing Conference.

[36]  Tao Jiang,et al.  Risk-Constrained Operation for Internet Data Centers in Deregulated Electricity Markets , 2014, IEEE Transactions on Parallel and Distributed Systems.

[37]  R. Meyer,et al.  Secant approximation methods for convex optimization , 1981 .

[38]  Yujin Lim,et al.  A cost-efficient mechanism for dynamic VM provisioning in cloud computing , 2014, RACS '14.

[39]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

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

[41]  B. J. Kirby,et al.  Spinning Reserve From Responsive Loads , 2003 .

[42]  John Dilley Hewlett-Packard Web Server Workload Characterization , 1996 .

[43]  Xiaorui Wang,et al.  Integrated Power Management of Data Centers and Electric Vehicles for Energy and Regulation Market Participation , 2014, IEEE Transactions on Smart Grid.

[44]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[45]  Shun-Hsien Huang,et al.  Demand response — An assessment of load participation in the ERCOT nodal market , 2012, 2012 IEEE Power and Energy Society General Meeting.

[46]  George Kesidis,et al.  A Case for Virtualizing the Electric Utility in Cloud Data Centers , 2014, HotCloud.

[47]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[48]  Hamed Mohsenian Rad,et al.  A Convex Optimization Framework for Service Rate Allocation in Finite Communications Buffers , 2016, IEEE Communications Letters.

[49]  Tao Jiang,et al.  Risk-constrained operation for internet data centers under smart grid environment , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[50]  Hai Jin,et al.  Online control of datacenter power supply under uncertain demand and renewable energy , 2013, 2013 IEEE International Conference on Communications (ICC).

[51]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[52]  Chen Wang,et al.  Enabling Demand Response in a computer cluster , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[53]  D. Vats Simulation and the Monte Carlo Method, 3rd ed. , 2019, Journal of the American Statistical Association.

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

[55]  Hamed Mohsenian Rad,et al.  Optimal integration of renewable energy resources in data centers with behind-the-meter renewable generator , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[57]  S. N. Singh,et al.  Risk constraint profit maximization in a multi-electricity market , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[58]  F. ArlittMartin,et al.  Web server workload characterization , 1996 .