Risk-Constrained Operation for Internet Data Centers in Deregulated Electricity Markets

In this paper, we study the problem of achieving the optimal tradeoff between operation risk and expected energy cost for Internet data center (IDC) operators in deregulated electricity markets according to the risk preferences of IDC operators. To achieve the target above, we propose a risk-constrained stochastic programming decision framework. Then, we formulate a risk-constrained expected energy cost minimization problem with the uncertainties in spot price and workload. To solve the formulated problem, we use a decomposition-based cutting plane algorithm. Finally, extensive evaluations based on real-life data show the effectiveness of the proposed decision framework.

[1]  Shabbir Ahmed,et al.  Convexity and decomposition of mean-risk stochastic programs , 2006, Math. Program..

[2]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.

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

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

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

[6]  Martin Arlitt,et al.  A workload characterization study of the 1998 World Cup Web site , 2000, IEEE Netw..

[7]  S. Uryasev.  Probabilistic constrained optimization : methodology and applications , 2000 .

[8]  Dan Xu,et al.  Minimizing energy cost for Internet-scale datacenters with dynamic traffic , 2011, 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service.

[9]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[10]  M. Shahidehpour,et al.  A Hybrid Model for Day-Ahead Price Forecasting , 2010, IEEE Transactions on Power Systems.

[11]  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.

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

[13]  Carlo Sgarra,et al.  The Risk Premium and the Esscher Transform in Power Markets , 2009 .

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

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

[16]  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.

[17]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

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

[19]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[20]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

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

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

[23]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

[24]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[25]  R. Weron.  Modeling and Forecasting Electricity Loads and Prices: A Statistical Approach , 2006 .

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

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

[28]  Longbo Huang,et al.  Power Cost Reduction in Distributed Data Centers: A Two-Time-Scale Approach for Delay Tolerant Workloads , 2015, IEEE Transactions on Parallel and Distributed Systems.

[29]  Álvaro Cartea,et al.  Pricing Forward Contracts in Power Markets By the Certainty Equivalence Principle: Explaining the Sign of the Market Risk Premium , 2007 .

[30]  Mohammad Kazem Sheikh-El-Eslami,et al.  Optimal selling price and energy procurement strategies for a retailer in an electricity market , 2009 .

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

[32]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[33]  A. Conejo,et al.  A Stochastic Programming Approach to Electric Energy Procurement for Large Consumers , 2007, IEEE Transactions on Power Systems.

[34]  Qinghua Li,et al.  Multicast Authentication in the Smart Grid With One-Time Signature , 2011, IEEE Transactions on Smart Grid.

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

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

[37]  Danilo Ardagna,et al.  SLA based resource allocation policies in autonomic environments , 2007, J. Parallel Distributed Comput..

[38]  S. Ranjan,et al.  QoS-driven server migration for Internet data centers , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

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

[40]  Thu D. Nguyen,et al.  Cost-and Energy-Aware Load Distribution Across Data Centers , 2009 .

[41]  Renke Huang,et al.  Smart Grid Technologies for Autonomous Operation and Control , 2011, IEEE Transactions on Smart Grid.

[42]  Martin Arlitt,et al.  Workload Characterization of the 1998 World Cup Web Site , 1999 .

[43]  S. Oren,et al.  Electricity derivatives and risk management , 2005 .

[44]  G. Pflug.  Some Remarks on the Value-at-Risk and the Conditional Value-at-Risk , 2000 .