Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Pricing data center demand response

Published: 16 June 2014 Publication History

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.

References

[1]
Report to congress on server and data center energy efficiency. 2007.
[2]
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.
[3]
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.
[4]
B. Allaz and J.-L. Vila. Cournot competition, forward markets and efficiency. Journal of Economic theory, 59(1):1--16, 1993.
[5]
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.
[6]
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.
[7]
O. Besbes and A. Zeevi. On the minimax complexity of pricing in a changing environment. Operations research, 59(1):66--79, 2011.
[8]
D. W. Cai and A. Wierman. Inefficiency in forward markets with supply friction. In Proc. of CDC, 2013.
[9]
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.
[10]
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.
[11]
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.
[12]
A. J. Conejo, J. M. Morales, and L. Baringo. Real-time demand response model. IEEE Transactions on Smart Grid, 1(3):236--242, 2010.
[13]
Department of Energy. The smart grid: An introduction.
[14]
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.
[15]
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.
[16]
L. Gan, U. Topcu, and S. H. Low. Optimal decentralized protocol for electric vehicle charging. In IEEE CDC, pages 5798--5804, 2011.
[17]
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.
[18]
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.
[19]
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.
[20]
G. Ghatikar, V. Ganti, N. Matson, and M. Piette. Demand response opportunities and enabling technologies for data centers: Findings from field studies. 2012.
[21]
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.
[22]
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.
[23]
https://www.sce.com/wps/portal/home/regulatory/load-profiles.
[24]
http://www.apple.com/environment/renewable-energy.
[25]
http://www.google.com/green/energy/.
[26]
http://www.nrel.gov/midc/lmu/.
[27]
L. Huang, J. Walrand, and K. Ramchandran. Optimal demand response with energy storage management. In IEEE SmartGridComm, pages 61--66, 2012.
[28]
D. Irwin, N. Sharma, and P. Shenoy. Towards continuous policy-driven demand response in data centers. Computer Communication Review, 41(4), 2011.
[29]
R. Johari and J. N. Tsitsiklis. Parameterized supply function bidding: Equilibrium and efficiency. Operations research, 59(5):1079--1089, 2011.
[30]
J. Koomey. Growth in data center electricity use 2005 to 2010. Oakland, CA: Analytics Press. August, 1:2010, 2011.
[31]
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.
[32]
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.
[33]
M. Lin, Z. Liu, A. Wierman, and L. Andrew. Online algorithms for geographical load balancing. In Proc. of IGCC, 2012.
[34]
M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska. Dynamic right-sizing for power-proportional data centers. In Proc. of INFOCOM, 2011.
[35]
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.
[36]
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.
[37]
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.
[38]
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.
[39]
D. Meisner, C. Sadler, L. Barroso, W. Weber, and T. Wenisch. Power management of online data-intensive services. In Proc. of ISCA, 2011.
[40]
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.
[41]
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.
[42]
National Institute of Standards and Technology. NIST framework and roadmap for smart grid interoperability standards. NIST Special Publication 1108, 2010.
[43]
NY Times. Power, Pollution and the Internet.
[44]
N. S. Rau. Optimization principles: practical applications to the operation and markets of the electric power industry. John Wiley & Sons, Inc., 2003.
[45]
B. Urgaonkar, G. Kesidis, U. V. Shanbhag, and C. Wang. Pricing of service in clouds: Optimal response and strategic interactions. 2013.
[46]
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.
[47]
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.
[48]
www.fcgov.com/utilities/business/rates/electric/coincident-peak.
[49]
H. Xu and B. Li. Cost efficient datacenter selection for cloud services. In Proc. of ICCC, 2012.
[50]
Y. Xu, N. Li, and S. Low. Demand response with parameterized supply function bidding.
[51]
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.
[52]
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.
[53]
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.
[54]
R. D. Zimmerman, C. E. Murillo-Sánchez, and D. Gan. A matlab power system simulation package, 2005.

Cited By

View all
  • (2024)Exploring the Efficiency of Renewable Energy-based Modular Data Centers at ScaleProceedings of the 2024 ACM Symposium on Cloud Computing10.1145/3698038.3698544(552-569)Online publication date: 20-Nov-2024
  • (2024)Combining Regularization With Look-Ahead for Competitive Online Convex OptimizationIEEE/ACM Transactions on Networking10.1109/TNET.2024.335099032:3(2391-2405)Online publication date: Jul-2024
  • (2024)Analysis of DC Building Flexible Capacity Optimization Configuration Based on PEDF Microgrid2024 13th International Conference on Renewable Energy Research and Applications (ICRERA)10.1109/ICRERA62673.2024.10815217(661-666)Online publication date: 9-Nov-2024
  • Show More Cited By

Index Terms

  1. Pricing data center demand response

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 42, Issue 1
    Performance evaluation review
    June 2014
    569 pages
    ISSN:0163-5999
    DOI:10.1145/2637364
    Issue’s Table of Contents
    • cover image ACM Conferences
      SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems
      June 2014
      614 pages
      ISBN:9781450327893
      DOI:10.1145/2591971
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 June 2014
    Published in SIGMETRICS Volume 42, Issue 1

    Check for updates

    Author Tags

    1. data center
    2. demand response
    3. power network
    4. prediction based pricing

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)58
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 28 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Exploring the Efficiency of Renewable Energy-based Modular Data Centers at ScaleProceedings of the 2024 ACM Symposium on Cloud Computing10.1145/3698038.3698544(552-569)Online publication date: 20-Nov-2024
    • (2024)Combining Regularization With Look-Ahead for Competitive Online Convex OptimizationIEEE/ACM Transactions on Networking10.1109/TNET.2024.335099032:3(2391-2405)Online publication date: Jul-2024
    • (2024)Analysis of DC Building Flexible Capacity Optimization Configuration Based on PEDF Microgrid2024 13th International Conference on Renewable Energy Research and Applications (ICRERA)10.1109/ICRERA62673.2024.10815217(661-666)Online publication date: 9-Nov-2024
    • (2024)Integrating State-Dependent M/M/c Queue Analysis into Optimization Models for Energy-Aware Multi-Server Data Centers2024 6th International Conference on Data-driven Optimization of Complex Systems (DOCS)10.1109/DOCS63458.2024.10704409(773-780)Online publication date: 16-Aug-2024
    • (2024)Data center and load aggregator coordination towards electricity demand responseSustainable Computing: Informatics and Systems10.1016/j.suscom.2024.10095742(100957)Online publication date: May-2024
    • (2024)Socially optimal energy usage via adaptive pricingElectric Power Systems Research10.1016/j.epsr.2024.110640235(110640)Online publication date: Oct-2024
    • (2023)Distributed Energy Resource Exploitation through Co-Optimization of Power System and Data Centers with Uncertainties during Demand ResponseSustainability10.3390/su15141099515:14(10995)Online publication date: 13-Jul-2023
    • (2023)Carbon Explorer: A Holistic Framework for Designing Carbon Aware DatacentersProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575754(118-132)Online publication date: 27-Jan-2023
    • (2023)Data Center HVAC Control Harnessing Flexibility Potential via Real-Time Pricing Cost Optimization Using Reinforcement LearningIEEE Internet of Things Journal10.1109/JIOT.2023.326326110:15(13876-13894)Online publication date: 1-Aug-2023
    • (2022)Online Optimization with Feedback Delay and Nonlinear Switching CostProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/35080376:1(1-34)Online publication date: 28-Feb-2022
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media