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

A Truthful Incentive Mechanism for Emergency Demand Response in Geo-Distributed Colocation Data Centers

Published: 21 September 2016 Publication History

Abstract

Data centers are key participants in demand response programs, including emergency demand response (EDR), in which the grid coordinates consumers of large amounts of electricity for demand reduction in emergency situations to prevent major economic losses. While existing literature concentrates on owner-operated data centers, this work studies EDR in geo-distributed multitenant colocation data centers in which servers are owned and managed by individual tenants. EDR in colocation data centers is significantly more challenging due to lack of incentives to reduce energy consumption by tenants who control their servers and are typically on fixed power contracts with the colocation operator. Consequently, to achieve demand reduction goals set by the EDR program, the operator has to rely on the highly expensive and/or environmentally unfriendly on-site energy backup/generation. To reduce cost and environmental impact, an efficient incentive mechanism is therefore needed, motivating tenants’ voluntary energy reduction in the case of EDR. This work proposes a novel incentive mechanism, Truth-DR, which leverages a reverse auction to provide monetary remuneration to tenants according to their agreed energy reduction. Truth-DR is computationally efficient, truthful, and achieves 2-approximation in colocation-wide social cost. Trace-driven simulations verify the efficacy of the proposed auction mechanism.

References

[1]
David Aikema, Rob Simmonds, and Hamidreza Zareipour. 2012. Data centres in the ancillary services market. In Proceedings of IEEE IGCC. 1--10.
[2]
K. M. Anstreicher. 1999. Linear programming in O([n3/ln n]L) operations. SIAM Journal on Optimization 9, 4, 803--812.
[3]
A. Archer and E. Tardos. 2001. Truthful mechanisms for one-parameter agents. In Proceedings of IEEE FOCS. 482--491.
[4]
Ross Baldick, Ryan Grant, and Edward Kahn. 2004. Theory and application of linear supply function equilibrium in electricity markets. Journal of Regulatory Economics 25, 2, 143--167.
[5]
Luiz Andre Barroso, Jimmy Clidaras, and Urs Hoelzle. 2013. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Morgan & Claypool, San Francisco, CA.
[6]
Dimitris Bertsimas and John N. Tsitsiklis. 1997. Introduction to Linear Optimization. Athena Scientific, Belmont, MA.
[7]
Tim Carnes and David Shmoys. 2008. Primal-dual schema for capacitated covering problems. In Integer Programming and Combinatorial Optimization. Vol. 5035. Springer, Berlin, 288--302.
[8]
Robert Carr and Santosh Vempala. 2002. Randomized metarounding. Random Structures & Algorithms 20, 3, 343--352.
[9]
Robert D. Carr, Lisa K. Fleischer, Vitus J. Leung, and Cynthia A. Phillips. 2000. Strengthening integrality gaps for capacitated network design and covering problems. In Proceedings of ACM-SIAM SODA. 106--115.
[10]
Hao Chen, Michael C. Caramanis, and Ayse K. Coskun. 2014. The data center as a grid load stabilizer. In Proceedings of ASP-DAC. 105--112.
[11]
Cisco. 2014. Cisco Visual Networking Index: Forecast and Methodology, 2013--2018. http://www.anatel.org.mx/docs/interes/Cisco_VNI_Forecast_and_Methodology.pdf.
[12]
Edward H. Clarke. 1971. Multipart pricing of public goods. Public Choice 11, 1, 17--33.
[13]
Data Center Knowledge. 2014. Inside SuperNAP 8: Switch’s tier IV data fortress. Retrieved August 24, 2016 from http://www.datacenterknowledge.com/archives/2014/02/11/inside-supernap-8-switchs-tier-iv-data-fortress/.
[14]
DatacenterMap. 2015. Colocation USA. Retrieved August 24, 2016 from http://www.datacentermap.com/.
[15]
Enaxis Consulting. 2009. Pricing Data Center Co-location Services. Retrieved August 24, 2016 from http://enaxisconsulting.com.
[16]
EnerNOC. 2013. Ensuring U.S. Grid Security and Reliability: U.S. EPA’s Proposed Emergency Backup Generator Rule. http://www.sustainableplant.com/assets/Sustainable-Plant/PDFs/EPA-Proposed-Backup-Generator-Rule-EnerNOC-Position.pdf.
[17]
Mahdi Ghamkhari and Hamed Mohsenian-Rad. 2012. Data centers to offer ancillary services. In Proceedings of IEEE SmartGridComm. 436--441.
[18]
Girish Ghatikar, Venkata Ganti, Nance Matson, and Mary Ann Piette. 2012. Demand Response Opportunities and Enabling Technologies for Data Centers: Findings From Field Studies. Lawrence Berkeley National Laboratory. https://escholarship.org/uc/item/7bh6n6kt.
[19]
Martin Grötschel, László Lovász, and Alexander Schrijver. 1988. Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, New York, NY.
[20]
Theodore Groves. 1973. Incentives in teams. Econometrica: Journal of the Econometric Society 617--631.
[21]
Ron Lavi and Chaitanya Swamy. 2011. Truthful and near-optimal mechanism design via linear programming. Journal of the ACM 58, 6, 25:1--25:24.
[22]
Yang Li, David Chiu, Changbin Liu, Linh T. X. Phan, Tanveer Gill, Sanchit Aggarwal, Zhuoyao Zhang, Boon Thau Loo, David Maier, and Bart McManus. 2013. Towards dynamic pricing-based collaborative optimizations for green data centers. In Proceedings of IEEE ICDEW. 272--278.
[23]
Minghong Lin, Adam Wierman, Lachlan L. H. Andrew, and Eno Thereska. 2013. Dynamic right-sizing for power-proportional data centers. IEEE/ACM Transactions on Networking 21, 5, 1378--1391.
[24]
Zhenhua Liu, Iris Liu, Steven Low, and Adam Wierman. 2014. Pricing data center demand response. In Proceedings of ACM SIGMETRICS. 111--123.
[25]
Hadi Minooei. 2014. Mechanism design for covering problems. Ph.D. dissertation. University of Waterloo, Waterloo, Ontario, Canada.
[26]
Amitav Misra. 2013. Responding before electric emergencies. Retrieved August 24, 2016 from http://www.afcom.com/digital-library/pub-type/communique/responding-before-electric-emergencies/ (2013).
[27]
Roger B. Myerson. 1981. Optimal auction design. Mathematics of Operations Research 6, 1, 58--73.
[28]
NYISO. 2015a. 2014 Annual Report. Retrieved August 24, 2016 from http://www.nyiso.com/public/webdocs/markets_operations/market_data/demand_response/Demand_Response/Reports_to_FERC/2015/20150115 Trsnmttl Ltr Pblc Rprt 2014 Dmnd Rspns Prgrams.pdf.
[29]
NYISO. 2015b. The New York independent system operator. Retrieved August 24, 2016 from http://www.nyiso.com/public/index.jsp.
[30]
PJM. 2012. Emergency demand response (load management) performance report -- 2012/2013. http://www.pjm.com/∼/media/markets-ops/dsr/emergency-dr-load-management-performance-report-2012-2013.ashx.
[31]
PJM. 2015. PJM interconnection. Retrieved August 24, 2016 from http://www.pjm.com/.
[32]
Shaolei Ren and Mohanmmad A. Islam. 2014. Colocation demand response: Why do I turn off my servers? In Proceedings of USENIX ICAC. 201--208.
[33]
Markets and Markets. 2013. Colocation Market - Worldwide Market Forecast and Analysis (2013--2018). http://www.marketsandmarkets.com/Market-Reports/colocation-market-1252.html.
[34]
Weijie Shi, Linquan Zhang, Chuan Wu, Zongpeng Li, and Francis Lau. 2014. An online auction framework for dynamic resource provisioning in cloud computing. In Proceedings of ACM SIGMETRICS. 71--83.
[35]
Qihang Sun, Chuan Wu, Shaolei Ren, and Zongpeng Li. 2015. Fair rewarding in colocation data centers: Truthful mechanism for emergency demand response. In Proceedings of IEEE/ACM IWQoS. 359--368.
[36]
Rahul Urgaonkar, Bhuvan Urgaonkar, Michael J. Neely, and Anand Sivasubramaniam. 2011. Optimal power cost management using stored energy in data centers. In Proceedings of ACM SIGMETRICS. 221--232.
[37]
Vijay Vasudevan, Amar Phanishayee, Hiral Shah, Elie Krevat, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, and Brian Mueller. 2009. Safe and effective fine-grained TCP retransmissions for datacenter communication. In Proceedings of ACM SIGCOMM. 303--314.
[38]
William Vickrey. 1961. Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance 16, 1, 8--37.
[39]
Adam Wierman, Zhenhua Liu, Iris Liu, and Hamed Mohsenian-Rad. 2014. Opportunities and challenges for data center demand response. In Proceedings of IEEE IGCC. 1--10.
[40]
Linquan Zhang, Zongpeng Li, and Chuan Wu. 2014a. Dynamic resource provisioning in cloud computing: A randomized auction approach. In Proceedings of IEEE INFOCOM. 433--441.
[41]
Linquan Zhang, Zongpeng Li, and Chuan Wu. 2014b. Randomized auction design for electricity markets between grids and microgrids. In Proceedings of ACM SIGMETRICS. 99--110.
[42]
Linquan Zhang, Zongpeng Li, Chuan Wu, and Shaolei Ren. 2015. Online electricity cost saving algorithms for co-location data centers. In Proceedings of ACM SIGMETRICS. 463--464.
[43]
Zhi Zhou, Fangming Liu, Zongpeng Li, and Hai Jin. 2015. When smart grid meets geo-distributed cloud: An auction approach to datacenter demand response. In Proceedings of IEEE INFOCOM. 2650--2658.

Cited By

View all
  • (2023)Enhanced security using multiple paths routine scheme in cloud-MANETsJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00443-512:1Online publication date: 29-Apr-2023
  • (2021)A Truthful and Near-Optimal Mechanism for Colocation Emergency Demand ResponseIEEE Transactions on Mobile Computing10.1109/TMC.2020.299042520:9(2728-2744)Online publication date: 1-Sep-2021
  • (2020)Mobile Cyber-Physical Systems for Smart CitiesCompanion Proceedings of the Web Conference 202010.1145/3366424.3382121(546-548)Online publication date: 20-Apr-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Performance Evaluation of Computing Systems
ACM Transactions on Modeling and Performance Evaluation of Computing Systems  Volume 1, Issue 4
September 2016
174 pages
ISSN:2376-3639
EISSN:2376-3647
DOI:10.1145/2982635
Issue’s Table of Contents
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 ACM 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: 21 September 2016
Accepted: 01 May 2016
Revised: 01 March 2016
Received: 01 October 2015
Published in TOMPECS Volume 1, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Colocation data centers
  2. approximation algorithms
  3. emergency demand response
  4. mechanism design

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • U.S. National Science Foundation
  • Hong Kong Research Grant Council
  • Alberta Innovates - Technology Futures (AITF)
  • Natural Sciences and Engineering Research Council of Canada (NSERC)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)11
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Enhanced security using multiple paths routine scheme in cloud-MANETsJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00443-512:1Online publication date: 29-Apr-2023
  • (2021)A Truthful and Near-Optimal Mechanism for Colocation Emergency Demand ResponseIEEE Transactions on Mobile Computing10.1109/TMC.2020.299042520:9(2728-2744)Online publication date: 1-Sep-2021
  • (2020)Mobile Cyber-Physical Systems for Smart CitiesCompanion Proceedings of the Web Conference 202010.1145/3366424.3382121(546-548)Online publication date: 20-Apr-2020
  • (2020)NFV/SDN Enabled Architecture for Efficient Adaptive Management of Renewable and Non-Renewable EnergyIEEE Open Journal of the Communications Society10.1109/OJCOMS.2020.29849821(357-380)Online publication date: 2020
  • (2019)A Survey on Power Management Techniques for Oversubscription of Multi-Tenant Data CentersACM Computing Surveys10.1145/329104952:1(1-31)Online publication date: 13-Feb-2019
  • (2019)Delay Tolerant Network assisted flying Ad-Hoc network scenario: modeling and analytical perspectiveWireless Networks10.1007/s11276-019-01987-825:5(2675-2695)Online publication date: 1-Jul-2019
  • (2018)Demand-Response Power Management Strategy Using Time Shifting CapabilitiesProceedings of the Ninth International Conference on Future Energy Systems10.1145/3208903.3213519(480-485)Online publication date: 12-Jun-2018
  • (2018)CloudHeatACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/31996753:3(1-31)Online publication date: 13-Jun-2018
  • (2018)REMIJournal of Intelligent Information Systems10.1007/s10844-018-0524-551:2(367-388)Online publication date: 1-Oct-2018

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media