skip to main content
extended-abstract

An Emergency Demand Response Mechanism for Cloud Computing

Published: 29 September 2016 Publication History

Abstract

We study emergency demand response (EDR) mechanisms from data centers' perspective, where a cloud data center participates in a mandatory EDR program while receiving online computing job bids. We target a realistic EDR mechanism where: i) The cloud provider dynamically packs different types of resources on servers into requested VMs and computes job schedules to meet users' requirements; ii) The power consumption of servers in the cloud is limited by the grid through the EDR program; iii) The operating cost of the cloud is considered in the calculation of social welfare, measured by electricity cost. We propose an online auction for dynamic cloud resource provisioning under the EDR program, which runs in polynomial time, achieves truthfulness and close-to-optimal social welfare for the cloud ecosystem.

References

[1]
Google Cluster Data. https://goo.gl/kNfqAQ.
[2]
Technical report. https://goo.gl/YYucol.
[3]
Toolkit: Calculate datacenter server power usage. http://goo.gl/iB9hZv.
[4]
S. Boyd and L. Vandenberghe. Convex optimization. Cambridge university press, 2004.
[5]
N. R. Devanur. Fisher markets and convex programs. JACM, 2010.
[6]
B. Hydro. Power smart. https://goo.gl/sKLhGG.
[7]
A. Kansal, F. Zhao, J. Liu, N. Kothari, and A. A. Bhattacharya. Virtual machine power metering and provisioning. In Proc. of ACM SoCC, 2010.
[8]
Z. Liu, I. Liu, S. Low, and A. Wierman. Pricing data center demand response. In Proc. ACM SIGMETRICS, 2014.
[9]
A. Misra. Responding Before Electric Emergencies. http://goo.gl/eNyquJ.
[10]
PJM. Retail Electricity Consumer Opportunities for Demand Response in PJM's Wholesale Markets. https://goo.gl/q1lebf.
[11]
PJM. Emergency Demand Response Performance Report 2013/2014. April 2014.
[12]
W. Shi, L. Zhang, C. Wu, Z. Li, and F. Lau. An online auction framework for dynamic resource provisioning in cloud computing. In Proc. of ACM SIGMETRICS, 2014.
[13]
W. Tian and Y. Zhao. Optimized Cloud Resource Management and Scheduling: Theories and Practices. Elsevier Science, 2014.
[14]
Q. Wang, K. Ren, and X. Meng. When cloud meets ebay: Towards effective pricing for cloud computing. In Proc. of IEEE INFOCOM, 2012.
[15]
A. Wierman, Z. Liu, I. Liu, and H. Mohsenian-Rad. Opportunities and challenges for data center demand response. In Proc. of IEEE IGCC, 2014.
[16]
Wikipedia. Convex conjugate. http://en.wikipedia.org/wiki/Convex_conjugate.
[17]
L. Zhang, Z. Li, and C. Wu. Dynamic resource provisioning in cloud computing: A randomized auction approach. In Proc. of IEEE INFOCOM, 2014.
[18]
L. Zhang, Z. Li, C. Wu, and S. Ren. Online electricity cost saving algorithms for co-location data centers. In Proc. of ACM SIGMETRICS, 2015.
[19]
L. Zhang, S. Ren, C. Wu, and Z. Li. A truthful incentive mechanism for emergency demand response in colocation data centers. In Proc. of IEEE INFOCOM, 2015.
[20]
X. Zhang, Z. Huang, C. Wu, Z. Li, and F. Lau. Online auctions in IaaS clouds: welfare and profit maximization with server costs. In Proc. of ACM SIGMETRICS, 2015.
[21]
X. Zhang, C. Wu, Z. Li, and F. Lau. A truthful (1-")-optimal mechanism for on-demand cloud resource provisioning. In Proc. of IEEE INFOCOM, 2015.
[22]
R. Zhou, Z. Li, C. Wu, and M. Chen. Demand response in smart grids: A randomized auction approach. IEEE Journal on Selected Areas in Communications, 33(12):2540--2553, 2015.
[23]
Z. Zhou, F. Liu, and Z. Li. Pricing bilateral electricity trade between smart grids and hybrid green datacenters. In Proc. ACM SIGMETRICS, 2015.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 44, Issue 2
September 2016
98 pages
ISSN:0163-5999
DOI:10.1145/3003977
  • Editor:
  • Nidhi Hegde
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2016
Published in SIGMETRICS Volume 44, Issue 2

Check for updates

Author Tags

  1. Approximation Algorithms
  2. Cloud Computing
  3. Demand Response
  4. Mechanism Design

Qualifiers

  • Extended-abstract

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media