Two Level Colocation Demand Response with Renewable Energy

Demand response is considered as a valuable functionality of the power grid and its potential impacts continue expanding with grid modernization. Colocation data centers (simply called colocation) are recognized as a notably promising resource for demand response due to their high power demand and remarkable potential in demand management. A major challenge of colocation demand response is the split incentive, that is, colocation operators desire demand response for financial compensation while tenants may not embrace demand response due to lack of incentives. Another key challenge is caused by renewable energy co-located with data centers. Demand response mechanisms overlooking the uncertainty of renewable would cause much inefficiency in terms of energy saving and economic aspects. Existing work considers the two challenges separately in the context of data centers. By contrast, this work jointly addresses them and specially studies mechanism design for colocation data centers in presence of co-located renewable. We propose a hierarchical demand response scheme, which is based on a new two-level market mechanism that results in a win-win situation for both parties, i.e., tenants who choose to reduce power demand obtain financial rewards from the operator, while the operator receives financial compensation from the electric power company due to its tenants’ demand reduction. At each demand response period, the colocation operator solicits bids (amount of energy reduction) from tenants and tenants who choose to participate responds to the operator with their bids. The proposed mechanism provably converges to a unique equilibrium solution, and at the equilibrium, neither the operator or tenants can improve their individual economic performance by changing their own strategies. Further, we present a stochastic optimization based algorithm, which uses predictions of the co-located renewable to determine the colocation operator's best strategy. At the equilibrium, the algorithm has a provable economic performance guarantee in terms of the prediction error. We finally evaluate the designed mechanism via detailed simulations and the results show the efficacy and validate the theoretical analysis for the mechanism.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  Zhu Han,et al.  How Geo-Distributed Data Centers Do Demand Response: A Game-Theoretic Approach , 2016, IEEE Transactions on Smart Grid.

[3]  Shaolei Ren,et al.  Colocation Demand Response: Why Do I Turn Off My Servers? , 2014, ICAC.

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

[5]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[6]  Xue Liu,et al.  Joint Rate Control and Demand Balancing for Electric Vehicle Charging , 2018, 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

[7]  Lachlan L. H. Andrew,et al.  Greening Geographical Load Balancing , 2015, IEEE/ACM Transactions on Networking.

[8]  Lachlan L. H. Andrew,et al.  Dynamic VM Placement Method for Minimizing Energy and Carbon Cost in Geographically Distributed Cloud Data Centers , 2017, IEEE Transactions on Sustainable Computing.

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

[10]  Shaolei Ren,et al.  Paying to save: Reducing cost of colocation data center via rewards , 2015, 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA).

[11]  Shaolei Ren,et al.  Incentivizing Energy Reduction for Emergency Demand Response in Multi-Tenant Mixed-Use Buildings , 2018, IEEE Transactions on Smart Grid.

[12]  P. Klemperer,et al.  Supply Function Equilibria in Oligopoly under Uncertainty , 1989 .

[13]  Miadreza Shafie-Khah,et al.  A Decentralized Renewable Generation Management and Demand Response in Power Distribution Networks , 2018, IEEE Transactions on Sustainable Energy.

[14]  Xue Liu,et al.  Distributed Optimal Datacenter Bandwidth Allocation for Dynamic Adaptive Video Streaming , 2015, ACM Multimedia.

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

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

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

[18]  Eui-Nam Huh,et al.  Reward-to-Reduce: An Incentive Mechanism for Economic Demand Response of Colocation Datacenters , 2016, IEEE Journal on Selected Areas in Communications.

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

[20]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[21]  Fanxin Kong,et al.  Datacenter Power Management in Smart Grids , 2015, Found. Trends Electron. Des. Autom..

[22]  Gernot Heiser,et al.  Dynamic voltage and frequency scaling: the laws of diminishing returns , 2010 .

[23]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[24]  Adam Wierman,et al.  Greening Multi-Tenant Data Center Demand Response , 2015, PERV.

[25]  Adam Wierman,et al.  Data center demand response: avoiding the coincident peak via workload shifting and local generation , 2013, SIGMETRICS '13.

[26]  Xue Liu,et al.  Distributed Deadline and Renewable Aware Electric Vehicle Demand Response in the Smart Grid , 2015, 2015 IEEE Real-Time Systems Symposium.

[27]  Na Li,et al.  Two Market Models for Demand Response in Power Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

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

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

[30]  Thomas Ledoux,et al.  Exploiting Renewable Sources: When Green SLA Becomes a Possible Reality in Cloud Computing , 2017, IEEE Transactions on Cloud Computing.

[31]  Xue Liu,et al.  Blowing hard is not all we want: Quantity vs quality of wind power in the smart grid , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[32]  Lachlan L. H. Andrew,et al.  Power-Aware Speed Scaling in Processor Sharing Systems , 2009, IEEE INFOCOM 2009.

[33]  Xue Liu,et al.  Quantity Versus Quality: Optimal Harvesting Wind Power for the Smart Grid , 2014, Proceedings of the IEEE.

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

[35]  Dzmitry Kliazovich,et al.  Green Data Centers , 2015 .

[36]  John N. Tsitsiklis,et al.  Parameterized Supply Function Bidding: Equilibrium and Efficiency , 2011, Oper. Res..

[37]  Shaolei Ren,et al.  An online incentive mechanism for emergency demand response in geo-distributed colocation data centers , 2016, e-Energy.

[38]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[39]  Zhu Han,et al.  Incentive Mechanisms for Economic and Emergency Demand Responses of Colocation Datacenters , 2015, IEEE Journal on Selected Areas in Communications.

[40]  Adam Wierman,et al.  Real-time deferrable load control: handling the uncertainties of renewable generation , 2013, e-Energy '13.