Zhenhua Liu
ABSTRACT
Demand response is crucial for the incorporation of renewable energy into the grid. In this paper, we focus on a particularly promising industry for demand response: data centers. We use simulations to show that, not only are data centers large loads, but they can provide as much (or possibly more) flexibility as large-scale storage if given the proper incentives. However, due to the market power most data centers maintain, it is difficult to design programs that are efficient for data center demand response. To that end, we propose that prediction-based pricing is an appealing market design, and show that it outperforms more traditional supply function bidding mechanisms in situations where market power is an issue. However, prediction-based pricing may be inefficient when predictions are inaccurate, and so we provide analytic, worst-case bounds on the impact of prediction error on the efficiency of prediction-based pricing. These bounds hold even when network constraints are considered, and highlight that prediction-based pricing is surprisingly robust to prediction error.
- Report to congress on server and data center energy efficiency. 2007.Google Scholar
- D. J. Aigner and J. G. Hirschberg. Commercial/industrial customer response to time-of-use electricity prices: Some experimental results. The RAND Journal of Economics, 16(3):341--355, 1985.Google ScholarCross Ref
- B. Aksanli, J. Venkatesh, L. Zhang, and T. Rosing. Utilizing green energy prediction to schedule mixed batch and service jobs in data centers. ACM SIGOPS Operating Systems Review, 45(3):53--57, 2012. Google ScholarDigital Library
- B. Allaz and J.-L. Vila. Cournot competition, forward markets and efficiency. Journal of Economic theory, 59(1):1--16, 1993.Google ScholarCross Ref
- M. Baran and F. F. Wu. Optimal sizing of capacitors placed on a radial distribution system. IEEE Transactions on Power Delivery, 4(1):735--743, 1989.Google ScholarCross Ref
- O. Besbes and A. Zeevi. Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Operations Research, 57(6):1407--1420, 2009. Google ScholarDigital Library
- O. Besbes and A. Zeevi. On the minimax complexity of pricing in a changing environment. Operations research, 59(1):66--79, 2011. Google ScholarDigital Library
- D. W. Cai and A. Wierman. Inefficiency in forward markets with supply friction. In Proc. of CDC, 2013.Google ScholarCross Ref
- L. Chen, N. Li, S. H. Low, and J. C. Doyle. Two market models for demand response in power networks. In IEEE SmartGridComm, pages 397--402, 2010.Google ScholarCross Ref
- Y. Chen, D. Gmach, C. Hyser, Z. Wang, C. Bash, C. Hoover, and S. Singhal. Integrated management of application performance, power and cooling in data centers. In Proc. of NOMS, 2010.Google ScholarCross Ref
- H.-D. Chiang and M. E. Baran. On the existence and uniqueness of load flow solution for radial distribution power networks. IEEE Transactions on Circuits and Systems, 37(3):410--416, 1990.Google ScholarCross Ref
- A. J. Conejo, J. M. Morales, and L. Baringo. Real-time demand response model. IEEE Transactions on Smart Grid, 1(3):236--242, 2010.Google ScholarCross Ref
- Department of Energy. The smart grid: An introduction.Google Scholar
- M. Farivar, C. R. Clarke, S. H. Low, and K. M. Chandy. Inverter var control for distribution systems with renewables. In IEEE SmartGridComm, pages 457--462, 2011.Google ScholarCross Ref
- M. Farivar, R. Neal, C. Clarke, and S. Low. Optimal inverter var control in distribution systems with high pv penetration. In IEEE Power and Energy Society General Meeting, pages 1--7, 2012.Google ScholarCross Ref
- L. Gan, U. Topcu, and S. H. Low. Optimal decentralized protocol for electric vehicle charging. In IEEE CDC, pages 5798--5804, 2011.Google ScholarCross Ref
- L. Gan, A. Wierman, U. Topcu, N. Chen, and S. H. Low. Real-time deferrable load control: handling the uncertainties of renewable generation. In Proc. of ACM eEnergy, pages 113--124, 2013. Google ScholarDigital Library
- A. Gandhi, Y. Chen, D. Gmach, M. Arlitt, and M. Marwah. Minimizing data center SLA violations and power consumption via hybrid resource provisioning. In Proc. of IGCC, 2011. Google ScholarDigital Library
- N. Gast, J.-Y. Le Boudec, A. Proutière, and D.-C. Tomozei. Impact of storage on the efficiency and prices in real-time electricity markets. In Proceedings of the fourth international conference on Future energy systems, pages 15--26. ACM, 2013. Google ScholarDigital Library
- G. Ghatikar, V. Ganti, N. Matson, and M. Piette. Demand response opportunities and enabling technologies for data centers: Findings from field studies. 2012.Google Scholar
- J. Heo, P. Jayachandran, I. Shin, D. Wang, T. Abdelzaher, and X. Liu. Optituner: On performance composition and server farm energy minimization application. Parallel and Distributed Systems, IEEE Transactions on, 22(11):1871--1878, 2011. Google ScholarDigital Library
- Y.-Y. Hsu and C.-C. Su. Dispatch of direct load control using dynamic programming. IEEE Transactions on Power Systems, 6(3):1056--1061, 1991.Google ScholarCross Ref
- https://www.sce.com/wps/portal/home/regulatory/load-profiles.Google Scholar
- http://www.apple.com/environment/renewable-energy.Google Scholar
- http://www.google.com/green/energy/.Google Scholar
- http://www.nrel.gov/midc/lmu/.Google Scholar
- L. Huang, J. Walrand, and K. Ramchandran. Optimal demand response with energy storage management. In IEEE SmartGridComm, pages 61--66, 2012.Google ScholarCross Ref
- D. Irwin, N. Sharma, and P. Shenoy. Towards continuous policy-driven demand response in data centers. Computer Communication Review, 41(4), 2011.Google Scholar
- R. Johari and J. N. Tsitsiklis. Parameterized supply function bidding: Equilibrium and efficiency. Operations research, 59(5):1079--1089, 2011. Google ScholarDigital Library
- J. Koomey. Growth in data center electricity use 2005 to 2010. Oakland, CA: Analytics Press. August, 1:2010, 2011.Google Scholar
- J.-Y. Le Boudec and D.-C. Tomozei. A demand-response calculus with perfect batteries. In Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance, pages 273--287. Springer Berlin Heidelberg, 2012. Google ScholarDigital Library
- N. Li, L. Chen, and S. H. Low. Optimal demand response based on utility maximization in power networks. In IEEE Power and Energy Society General Meeting, pages 1--8, 2011.Google ScholarCross Ref
- M. Lin, Z. Liu, A. Wierman, and L. Andrew. Online algorithms for geographical load balancing. In Proc. of IGCC, 2012. Google ScholarDigital Library
- M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska. Dynamic right-sizing for power-proportional data centers. In Proc. of INFOCOM, 2011.Google ScholarCross Ref
- Z. Liu, Y. Chen, C. Bash, A. Wierman, D. Gmach, Z. Wang, M. Marwah, and C. Hyser. Renewable and cooling aware workload management for sustainable data centers. In Proc. of ACM Sigmetrics, 2012. Google ScholarDigital Library
- P. Loiseau, G. Schwartz, J. Musacchio, S. Amin, and S. S. Sastry. Incentive mechanisms for internet congestion management: Fixed-budget rebate versus time-of-day pricing. 2013.Google Scholar
- Z. Ma, D. Callaway, and I. Hiskens. Decentralized charging control for large populations of plug-in electric vehicles. In IEEE CDC, pages 206--212, 2010.Google ScholarCross Ref
- A. H. Mahmud and S. Ren. Online capacity provisioning for carbon-neutral data center with demand-responsive electricity prices. ACM SIGMETRICS Performance Evaluation Review, 41(2):26--37, 2013. Google ScholarDigital Library
- D. Meisner, C. Sadler, L. Barroso, W. Weber, and T. Wenisch. Power management of online data-intensive services. In Proc. of ISCA, 2011. Google ScholarDigital Library
- A.-H. Mohsenian-Rad and A. Leon-Garcia. Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Transactions on Smart Grid, 1(2):120--133, 2010.Google ScholarCross Ref
- F. Murphy and Y. Smeers. On the impact of forward markets on investments in oligopolistic markets with reference to electricity. Operations research, 58(3):515--528, 2010. Google ScholarDigital Library
- National Institute of Standards and Technology. NIST framework and roadmap for smart grid interoperability standards. NIST Special Publication 1108, 2010.Google Scholar
- NY Times. Power, Pollution and the Internet.Google Scholar
- N. S. Rau. Optimization principles: practical applications to the operation and markets of the electric power industry. John Wiley & Sons, Inc., 2003. Google ScholarDigital Library
- B. Urgaonkar, G. Kesidis, U. V. Shanbhag, and C. Wang. Pricing of service in clouds: Optimal response and strategic interactions. 2013.Google Scholar
- R. Urgaonkar, B. Urgaonkar, M. Neely, and A. Sivasubramaniam. Optimal power cost management using stored energy in data centers. In Proc. of the ACM Sigmetrics, 2011. Google ScholarDigital Library
- P. Van de Ven, N. Hegde, L. Massoulie, and T. Salonidis. Optimal control of residential energy storage under price fluctuations. In Proc. of ENERGY, pages 159--162, 2011.Google Scholar
- www.fcgov.com/utilities/business/rates/electric/coincident-peak.Google Scholar
- H. Xu and B. Li. Cost efficient datacenter selection for cloud services. In Proc. of ICCC, 2012.Google ScholarCross Ref
- Y. Xu, N. Li, and S. Low. Demand response with parameterized supply function bidding.Google Scholar
- J. Yao, S. S. Oren, and I. Adler. Two-settlement electricity markets with price caps and cournot generation firms. European Journal of Operational Research, 181(3):1279--1296, 2007.Google ScholarCross Ref
- Y. Yao, L. Huang, A. Sharma, L. Golubchik, and M. Neely. Data centers power reduction: A two time scale approach for delay tolerant workloads. In Proc. of INFOCOM, pages 1431--1439, 2012.Google ScholarCross Ref
- Q. Zhang, M. Zhani, Q. Zhu, S. Zhang, R. Boutaba, and J. Hellerstein. Dynamic energy-aware capacity provisioning for cloud computing environments. In ICAC, 2012. Google ScholarDigital Library
- R. D. Zimmerman, C. E. Murillo-Sánchez, and D. Gan. A matlab power system simulation package, 2005.Google Scholar
Index Terms
- Pricing data center demand response
Recommendations
Pricing data center demand response
Performance evaluation reviewDemand response is crucial for the incorporation of renewable energy into the grid. In this paper, we focus on a particularly promising industry for demand response: data centers. We use simulations to show that, not only are data centers large loads, ...
Greening multi-tenant data center demand response
Data centers have emerged as promising resources for demand response, particularly for emergency demand response (EDR), which saves the power grid from incurring blackouts during emergency situations. However, currently, data centers typically ...
Enabling reliable data center demand response via aggregation
e-Energy '16: Proceedings of the Seventh International Conference on Future Energy SystemsAlthough data centers are recognized as promising resources for demand response (DR), it is not easy for them to participate into DR programs due to their unreliable DR capacities. The unreliability mainly comes from their random workload arrivals. In ...
Comments