(Translated by https://www.hiragana.jp/)
MultiGreen | Proceedings of the fourth international conference on Future energy systems

research-article

MultiGreen: cost-minimizing multi-source datacenter power supply with online control

Authors:

Xue LiuAuthors Info & Claims

e-Energy '13: Proceedings of the fourth international conference on Future energy systems

Pages 149 - 160

https://doi.org/10.1145/2487166.2487183

Published: 21 May 2013 Publication History

Abstract

Faced by soaring power cost, large footprint of carbon emission and unpredictable power outage, more and more modern Cloud Service Providers (CSPs) begin to mitigate these challenges by equipping their Datacenter Power Supply System (DPSS) with multiple sources: (1) smart grid with timevarying electricity prices, (2) uninterrupted power supply (UPS) of finite capacity, and (3) intermittent green or renewable energy. It remains a significant challenge how to operate among multiple power supply sources in a complementary manner, to deliver reliable energy to datacenter users over time, while minimizing a CSP's operational cost over the long run. This paper proposes an efficient, online control algorithm for DPSS, called MultiGreen. MultiGreen is based on an innovative two-timescale Lyapunov optimization technique. Without requiring a priori knowledge of system statistics, MultiGreen allows CSPs to make online decisions on purchasing grid energy at two time scales (in the long-term market and in the real-time market), leveraging renewable energy, and opportunistically charging and discharging UPS, in order to fully leverage the available green energy and low electricity prices at times for minimum operational cost. Our detailed analysis and trace-driven simulations based on one-month real-world data have demonstrated the optimality (in terms of the tradeoff between minimization of DPSS operational cost and satisfaction of datacenter availability) and stability (performance guarantee in cases of fluctuating energy demand and supply) of MultiGreen.

References

[1]

S. Adlakha and A. Wierman. Energy Procurement Strategies in the Presence of Intermittent Sources. Technical report, 2012.

[2]

D. Bertsekas. Dynamic Programming and Optimal Control, volume 1. Athena Scientific Belmont, MA, 1995.

[3]

G. Dantzig. Linear Programming and Extensions. Princeton university press, 1998.

[4]

N. Deng, C. Stewart, and J. Li. Concentrating Renewable Energy in Grid-tied Datacenters. In Proc. of IEEE International Symposium on Sustainable Systems and Technology (ISSST), May 2011.

[5]

W. Deng, F. Liu, H. Jin, and X. Liao. Online Control of Datacenter Power Supply Under Uncertain Demand and Renewable Energy. In Proc. of IEEE ICC, June 2013.

[6]

W. Deng, F. Liu, H. Jin, and C. Wu. SmartDPSS: Cost-Minimizing Multi-source Power Supply for Datacenters with Arbitrary Demand. In Proc. of ICDCS, July 2013.

Digital Library

[7]

P. Gao, A. Curtis, B. Wong, and S. Keshav. It's Not Easy Being Green. In Proc. of ACM SIGCOMM, Aug. 2012.

Digital Library

[8]

Y. Gao, Z. Zeng, X. Liu, and P. R. Kumar. The Answer Is Blowing in the Wind: Analysis of Powering Internet Data Centers with Wind Energy. In Proc. of INFOCOM (Mini Conference), Apr. 2013.

[9]

L. Georgiadis, M. Neely, M. Neely, and L. Tassiulas. Resource Allocation and Cross-layer Control in Wireless Networks. Now Pub, 2006.

Digital Library

[10]

I. Goiri, K. Le, T. Nguyen, J. Guitart, J. Torres, and R. Bianchini. GreenHadoop: Leveraging Green Energy in Data-Processing Frameworks. In Proc. of EuroSys, Apr. 2012.

Digital Library

[11]

S. Govindan, A. Sivasubramaniam, and B. Urgaonkar. Benefits and Limitations of Tapping into Stored Energy for Datacenters. In Proc. of ACM ISCA, June 2011.

Digital Library

[12]

S. Govindan and B. Urgaonkar. Leveraging Stored Energy for Handling Power Emergencies in Aggressively Provisioned Datacenters. In Proc. of ACM ASPLOS, Mar. 2012.

Digital Library

[13]

Y. Guo, Z. Ding, Y. Fang, and D. Wu. Cutting Down Electricity Cost in Internet Data Centers by Using Energy Storage. In Proc. of GLOBECOM, Dec. 2011.

[14]

Y. Guo, M. Pan, and Y. Fang. Optimal Power Management of Residential Customers in the Smart Grid. IEEE Transactions on Parallel and Distributed Systems, 23(9):1593--1606, 2012.

Digital Library

[15]

M. He, S. Murugesan, and J. Zhang. Multiple Timescale Dispatch and Scheduling for Stochastic Reliability in Smart Grids with Wind Generation Integration. In Proc. of INFOCOM, Apr. 2011.

[16]

http://en.wikipedia.org/wiki/Google_Energy.

[17]

http://www.datacenterknowledge.com/archives/2012/10/22/amazon-cloud-outage-affecting-many sites/.

[18]

http://www.greenpeace.org. How Clean is Your Cloud, 2012.

[19]

L. Huang, J. Walrand, and K. Ramchandran. Optimal Power Procurement and Demand Response with Quality-of-usage Guarantees. Arxiv preprint arXiv:1112.0623, 2011.

[20]

L. Huang, J. Walrand, and K. Ramchandran. Optimal Demand Response with Energy Storage Management. Arxiv preprint arXiv:1205.4297, 2012.

[21]

L. Jiang and S. Low. Multi-period Optimal Procurement and Demand Responses in the Presence of Uncrtain Supply. In Proc. of IEEE Conference on Decision and Control (CDC), 2011.

[22]

C. Li, A. Qouneh, and T. Li. iSwitch: Coordinating and Optimizing Renewable Energy Powered Server Clusters. In Proc. of ISCA. ACM, June 2012.

Digital Library

[23]

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 SIGMETRICS, June 2012.

Digital Library

[24]

Z. Liu, M. Lin, A. Wierman, S. Low, and L. Andrew. Geographical Load Balancing with Renewables. In Proc. of ACM GreenMetrics, June 2011.

Digital Library

[25]

MIDC. http://www.nrel.gov/midc/.

[26]

M. Neely. Stochastic Network Optimization with Application to Communication and Queueing Systems. Synthesis Lectures on Communication Networks, 3(1):1--211, 2010.

Digital Library

[27]

M. Neely, A. Tehrani, and A. Dimakis. Efficient Algorithms for Renewable Energy Allocation to Delay Tolerant Consumers. In Proc. of SmartGridComm, Oct. 2010.

[28]

NYISO. http://www.nyiso.com.

[29]

A. Papavasiliou. Coupling Renewable Energy Supply with Deferrable Demand. PhD thesis, University of California, Berkeley, 2012.

[30]

A. Papavasiliou and S. Oren. Supplying Renewable Energy to Deferrable Loads: Algorithms and Economic Analysis. In Proc. of Energy Society General Meeting, July 2010.

[31]

A. Qureshi. Power-Demand Routing in Massive Geo-Distributed Systems. PhD thesis, Massachusetts Institute of Technology, 2010.

Digital Library

[32]

L. Rao, X. Liu, L. Xie, and W. Liu. Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-electricity-market Environment. In Proc. of INFOCOM, Mar. 2010.

Digital Library

[33]

L. Rao, X. Liu, L. Xie, and Z. Pang. Hedging Against Uncertainty: A Tale of Internet Data Center Operations Under Smart Grid Environment. IEEE Transactions on Smart Grid, 2(3):555--563, 2011.

[34]

S. Ren, Y. He, and F. Xu. Provably-Efficient Job Scheduling for Energy and Fairness in Geographically Distributed Data Centers. In Proc. of ICDCS, June 2012.

Digital Library

[35]

C. Stewart and K. Shen. Some Joules Are More Precious Than Others: Managing Renewable Energy in the Datacenter. In Proc. of the Workshop on Power Aware Computing and Systems, 2009.

[36]

R. Urgaonkar, B. Urgaonkar, M. Neely, and A. Sivasubramanian. Optimal Power Cost Management Using Stored Energy in Data Centers. In Proc. of ACM SIGMETRICS, June 2011.

Digital Library

[37]

P. Varaiya, F. Wu, and J. Bialek. Smart Operation of Smart Grid: Risk-limiting Dispatch. in Proc. of the IEEE, 99:(1):40--57, 2011.

[38]

D. Wang, C. Ren, A. Sivasubramaniam, B. Urgaonkar, and H. Fathy. Energy Storage in Datacenters: What, Where, and How much? In Proc. of SIGMETRICS, June 2012.

Digital Library

[39]

Y. Yao, L. Huang, A. Sharma, L. Golubchik, M. Neely, et al. Data Centers Power Reduction: A Two Time Scale Approach for Delay Tolerant Workloads. In Proc. of IEEE INFOCOM, Mar. 2012.

[40]

R. Zavadil, J. King, N. Samaan, J. Lamoree, M. Ahlstrom, B. Lee, D. Moon, C. Finley, D. Savage, R. Koehnen, et al. Final Report--2006 Minnesota Wind Integration Study. The Minnesota Public Utilities Commission, 2006.

[41]

Y. Zhang, Y. Wang, and X. Wang. GreenWare: Greening Cloud-Scale Data Centers to Maximize the Use of Renewable Energy. In Proc. of ACM Middleware, Dec. 2011.

Digital Library

[42]

Z. Zhou, F. Liu, H. Jin, B. Li, B. Li, and H. Jiang. On Arbitrating the Power-Performance Tradeoff in SaaS Clouds. In Proc. of IEEE INFOCOM, Apr. 2013.

Cited By

Liu LZhang ZZhang HZhang YXu Y(2024)Two-Timescale Dynamic Resource Management in Smart-Grid Powered Heterogeneous Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.330198823:4(2681-2695)Online publication date: Apr-2024
https://doi.org/10.1109/TWC.2023.3301988
Luo LZhao GXu HYu ZXie L(2024)Achieving Cost Optimization for Tenant Task Placement in Geo-Distributed CloudsIEEE/ACM Transactions on Networking10.1109/TNET.2023.331943432:2(1391-1406)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3319434
Ndikumana ANguyen KCheriet M(2024)Renewable Energy Powered and Open RAN-Based Architecture for 5G Fixed Wireless Access Provisioning in Rural AreasIEEE Transactions on Green Communications and Networking10.1109/TGCN.2024.34319898:3(994-1007)Online publication date: Sep-2024
https://doi.org/10.1109/TGCN.2024.3431989
Show More Cited By

Index Terms

MultiGreen: cost-minimizing multi-source datacenter power supply with online control
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

A Survey on Green-Energy-Aware Power Management for Datacenters

Megawatt-scale datacenters have emerged to meet the increasing demand for IT applications and services. The hunger for power brings large electricity bills to datacenter operators and causes significant impacts to the environment. To reduce costs and ...
RE-UPS: an adaptive distributed energy storage system for dynamically managing solar energy in green datacenters

Datacenters, the essential infrastructures for supercomputing and cloud computing, are facing increasing pressure of capping tremendous power consumption and carbon emission. Many studies have proposed to leverage energy storage devices to shave peak ...
Investigating optimal configuration of a prospective renewable-based electricity supply sector
EE'10: Proceedings of the 5th IASME/WSEAS international conference on Energy & environment

Proposed emission reduction targets as well as the scarcity of fossil fuel resources make a transition of the energy system towards a carbon free electricity supply necessary. Promising energy resources are solar and wind energy. The high temporal and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

e-Energy '13: Proceedings of the fourth international conference on Future energy systems

January 2013

306 pages

ISBN:9781450320528

DOI:10.1145/2487166

General Chairs:
David Culler
University of California, Berkeley, USA
,
Catherine Rosenberg
University of Waterloo, Canada
,
Program Chairs:
S. Keshav
University of Waterloo, Canada
,
Jim Kurose
University of Massachusetts, USA

Copyright © 2013 ACM.

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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

e-Energy '13

Sponsor:

SIGCOMM

e-Energy '13: The Fourth International Conference on Future Energy Systems

May 21 - 24, 2013

California, Berkeley, USA

Acceptance Rates

e-Energy '13 Paper Acceptance Rate 40 of 76 submissions, 53%;

Overall Acceptance Rate 160 of 446 submissions, 36%

Upcoming Conference

E-Energy '25

Sponsor:
sigenergy

The 16th ACM International Conference on Future and Sustainable Energy Systems

June 17 - 20, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
396
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)3

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu LZhang ZZhang HZhang YXu Y(2024)Two-Timescale Dynamic Resource Management in Smart-Grid Powered Heterogeneous Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.330198823:4(2681-2695)Online publication date: Apr-2024
https://doi.org/10.1109/TWC.2023.3301988
Luo LZhao GXu HYu ZXie L(2024)Achieving Cost Optimization for Tenant Task Placement in Geo-Distributed CloudsIEEE/ACM Transactions on Networking10.1109/TNET.2023.331943432:2(1391-1406)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3319434
Ndikumana ANguyen KCheriet M(2024)Renewable Energy Powered and Open RAN-Based Architecture for 5G Fixed Wireless Access Provisioning in Rural AreasIEEE Transactions on Green Communications and Networking10.1109/TGCN.2024.34319898:3(994-1007)Online publication date: Sep-2024
https://doi.org/10.1109/TGCN.2024.3431989
Wang ZZhang JLiu JHuang JZhu GYu CZhou H(2024)Data association load uncertainty and risk aversion in electricity markets with data center participation in the demand responseEnergy Reports10.1016/j.egyr.2023.12.01211(483-497)Online publication date: Jun-2024
https://doi.org/10.1016/j.egyr.2023.12.012
Sun JChen SYou PYang QYang Z(2023)Battery-Assisted Online Operation of Distributed Data Centers With Uncertain Workload and Electricity PricesIEEE Transactions on Cloud Computing10.1109/TCC.2021.313217411:2(1303-1314)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TCC.2021.3132174
Liu XHua YLiu XYang LSun Y(2023)Design and Implementation of Smooth Renewable Power in Cloud Data CentersIEEE Transactions on Cloud Computing10.1109/TCC.2021.307697811:1(85-96)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TCC.2021.3076978
Luo LZhao GXu HYu ZXie L(2023)TanGo: A Cost Optimization Framework for Tenant Task Placement in Geo-distributed CloudsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10229004(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10229004
Zhou ZLi KAbawajy JShojafar MChowdhury MLi FLi K(2022)An Adaptive Energy-Aware Stochastic Task Execution Algorithm in Virtualized Networked DatacentersIEEE Transactions on Sustainable Computing10.1109/TSUSC.2021.31153887:2(371-385)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TSUSC.2021.3115388
Cao ZZhou XHu HWang ZWen Y(2022)Toward a Systematic Survey for Carbon Neutral Data CentersIEEE Communications Surveys & Tutorials10.1109/COMST.2022.316127524:2(895-936)Online publication date: Oct-2023
https://doi.org/10.1109/COMST.2022.3161275
He HShen HHao QTian H(2022)Online delay-guaranteed workload scheduling to minimize power cost in cloud data centers using renewable energyJournal of Parallel and Distributed Computing10.1016/j.jpdc.2021.09.002159(51-64)Online publication date: Jan-2022
https://doi.org/10.1016/j.jpdc.2021.09.002
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents