Design and Analysis of an Energy Agile Cluster Computing System Andrew Krioukov, Prashanth Mohan, Stephen Dawson- Haggerty, Sara Alspaugh, David Culler,

Slides:



Advertisements
Similar presentations
Westar Energy Smart Grid
Advertisements

ENERGY VALUE. Summary  Operational Value is a primary component in the Net Market Value (NMV) calculation used to rank competing resources in the RPS.
Introduction Build and impact metric data provided by the SGIG recipients convey the type and extent of technology deployment, as well as its effect on.
Adaptive QoS Control Based on Benefit Optimization for Video Servers Providing Differential Services Ing-Ray Chen, Sheng-Yun Li, I-Ling Yen Presented by.
GreenSlot: Scheduling Energy Consumption in Green Datacenters Íñigo Goiri, Kien Le, Md. E. Haque, Ryan Beauchea, Thu D. Nguyen, Jordi Guitart, Jordi Torres,
Defining CPS Challenges in a Sustainable Electricity Grid AUTHORS: Jay Taneja, Randy Katz, and David Culler Computer Science Division University of California,
KnightShift: Scaling the Energy Proportionality Wall Through Server-Level Heterogeneity Daniel WongMurali Annavaram University of Southern California MICRO-2012.
Data Center Demand Response: Coordinating IT and the Smart Grid Zhenhua Liu California Institute of Technology December 18, 2013 Acknowledgements:
Charles Reiss *, Alexey Tumanov †, Gregory R. Ganger †, Randy H. Katz *, Michael A. Kozuch ‡ * UC Berkeley† CMU‡ Intel Labs.
Power Cost Reduction in Distributed Data Centers Yuan Yao University of Southern California 1 Joint work: Longbo Huang, Abhishek Sharma, LeanaGolubchik.
A Computer Scientist Looks at (Energy) Sustainability Randy H. Katz University of California, Berkeley NSF Sustainable Energy-Efficient Data Management.
EE535: Renewable Energy: Systems, Technology & Economics Energy Storage.
LoCal: Rethinking the Energy Infrastructure using Internet Design Principles David Culler, Randy Katz, Eric Brewer, Seth Sanders University of California,
How Energy Efficiency and Demand Response can Help Air Quality Presentation to the California Electricity and Air Quality Conference October 3, 2006 Mary.
Datacenter Power State-of-the-Art Randy H. Katz University of California, Berkeley LoCal 0 th Retreat “Energy permits things to exist; information, to.
U NIVERSITY OF M ASSACHUSETTS, A MHERST – Department of Computer Science Quantifying the Benefits of Resource Multiplexing in On-Demand Data Centers Abhishek.
LoCal: Rethinking the Energy Infrastructure using Internet Design Principles David Culler University of California, Berkeley Renewable Energy Microgrid.
A Network Measurement Architecture for Adaptive Networked Applications Mark Stemm* Randy H. Katz Computer Science Division University of California at.
Energy Efficient Web Server Cluster Andrew Krioukov, Sara Alspaugh, Laura Keys, David Culler, Randy Katz.
Welcome David Culler, Randy Katz, Seth Sanders University of California, Berkeley LoCal Project Pretreat June 8, 2009 “Energy permits things to exist;
INTEGRATION COST. Integration Cost in RPS Calculator While “Integration Cost” is included in NMV formulation, the Commission stated that the Integration.
CS : Creating the Grid OS—A Computer Science Approach to Energy Problems David E. Culler, Randy H. Katz University of California, Berkeley August.
When Grids gets smart Claes Rytoft Senior Vice President ABB World Forum on Energy Regulation IV Athens, Greece October , 2009.
© ABB SG_Presentation_rev9b.ppt | 1 © ABB SG_Presentation_rev9b.ppt | 1 Smart Grid – The evolution of the future grid Karl Elfstadius,
Cutting the Electric Bill for Internet-Scale Systems Andreas Andreou Cambridge University, R02
Energy, Energy, Energy  Worldwide efforts to reduce energy consumption  People can conserve. Large percentage savings possible, but each individual has.
FOR174 _INES B ELECTRICITY STORAGE FOR RENEWABLES NINTH MEETING OF THE COUNCIL – THEMATIC EVENTS 1 FRANCK AL SHAKARCHI ATOMIC ENERGY AND ALTERNATIVE ENERGIES.
Joint OSPE – PEO Chapter Energy Policy Presentation Prepared by OSPE’s Energy Task Force 1.
National Renewable Energy Laboratory Innovation for Our Energy Future * NREL July 5, 2011 Tradeoffs and Synergies between CSP and PV at High Grid Penetration.
Novel Strategies to Reduce Variation of Wind and Solar Generation at its Source Stephen Rose Eric Hittinger.
GE Energy Asia Development Bank Wind Energy Grid Integration Workshop: Issues and Challenges for systems with high penetration of Wind Power Nicholas W.
Balancing energy demand and supply without forecasts: online approaches and algorithms Giorgos Georgiadis.
Carbon-Aware Energy Capacity Planning for Datacenters Chuangang Ren, Di Wang, Bhuvan Urgaonkar, Anand Sivasubramaniam Computer Science and Engineering.
Sherif Akoush 2 June 2008 Renewable Energy and Data Centres.
1 The Tres Amigas SuperStation VLPGO November 2011.
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Load Management Strategies to Support Grid Integration of Intermittent Renewable Resources Paulina Jaramillo and Lester Lave.
Leveraging Renewable Energy in Data Centers Ricardo Bianchini on tour 2012.
NREL is a national laboratory of the U.S. Department of Energy, Office of Energy Efficiency and Renewable Energy, operated by the Alliance for Sustainable.
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
Copyright © 2011, Performance Evaluation of a Green Scheduling Algorithm for Energy Savings in Cloud Computing Truong Vinh Truong Duy; Sato,
A dynamic optimization model for power and performance management of virtualized clusters Vinicius Petrucci, Orlando Loques Univ. Federal Fluminense Niteroi,
LoCal Retreat Winter 2012 David Culler, Randy Katz, Seth Sanders University of California, Berkeley.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
Group 25 Sumin Mohanan, Zoheb.H Borbora 3/8/2011.
The Role of Energy Storage as a Renewable Integration Solution under a 50% RPS Joint California Energy Commission and California Public Utilities Commission.
1 Towards Slack Analysis Prabal Dutta and Jay Taneja LoCal Winter Retreat January 15, 2010.
Accounting for Load Variation in Energy-Efficient Data Centers
Optimizing Power and Data Center Resources Jim Sweeney Enterprise Solutions Consultant, GTSI.
Ensieea Rizwani An energy-efficient management mechanism for large-scale server clusters By: Zhenghua Xue, Dong, Ma, Fan, Mei 1.
Recent TSO report on changes because of larger amounts of renewable enery IEA Task 25, January 14, 2016 Edf – Clamart – Paris – France Lennart Söder Professor.
Battery Storage Systems: A Backward Induction Approach with Multiple Daily Discharging Opportunities Joohyun Cho Andrew Kleit The Pennsylvania State University.
1 Performance Impact of Resource Provisioning on Workflows Gurmeet Singh, Carl Kesselman and Ewa Deelman Information Science Institute University of Southern.
Towards Supply-Following Loads: Lessons from Wind Prediction Mike He, Achintya Madduri, Yanpei Chen, Rean Griffith, Ken Lutz, Seth Sanders, Randy Katz.
Erik Ela, Eamonn Lannoye, Bob Entriken, Aidan Tuohy
Green cloud computing 2 Cs 595 Lecture 15.
Storing energy or Storing Consumption?
System Control based Renewable Energy Resources in Smart Grid Consumer
Date of download: 3/6/2018 Copyright © ASME. All rights reserved.
Results of Smart Charging Research
Zhen Xiao, Qi Chen, and Haipeng Luo May 2013
New England Electricity Restructuring Roundtable
TimeTrader: Exploiting Latency Tail to Save Datacenter Energy for Online Search Balajee Vamanan, Hamza Bin Sohail, Jahangir Hasan, and T. N. Vijaykumar.
Energy Efficient Scheduling in IoT Networks
2500 R Midtown Sacramento Municipal Utility District
Admission Control and Request Scheduling in E-Commerce Web Sites
Advanced Analytics to Understand Impact of the Integrated Customer
ELEC-E Smart Grid Battery Energy Storage Systems
PERSONAL ENERGY ADMINISTRATION KIOSK APPLICATION
Towards Predictable Datacenter Networks
Presentation transcript:

Design and Analysis of an Energy Agile Cluster Computing System Andrew Krioukov, Prashanth Mohan, Stephen Dawson- Haggerty, Sara Alspaugh, David Culler, Randy Katz 1

Grid Evolution S UPPLIES L OADS mostly dispatchable renewable, variable, intermittent, greatly non- dispatchable oblivious, stochastic, mostly non-power proportional reactive, mostly power proportional T ODAY I DEAL F UTURE oblivious, flat O LD G RID non-renewable, reactive, dispatchable 2

Grid Evolution S UPPLIES L OADS mostly dispatchable renewable, variable, intermittent, greatly non- dispatchable oblivious, stochastic, mostly non-power proportional reactive, mostly power proportional T ODAY I DEAL F UTURE oblivious, flat O LD G RID non-renewable, reactive, dispatchable 3

Grid Evolution S UPPLIES L OADS mostly dispatchable renewable, variable, intermittent, greatly non- dispatchable oblivious, stochastic, mostly non-power proportional power proportional, reactive, grid-aware T ODAY I DEAL F UTURE oblivious, flat O LD G RID non-renewable, reactive, dispatchable 4

Grid Internet SUPPLIES: provide power communicate renewable availability, price LOADS: adapt demand communicate forecast electricity information Pieces Needed 5

Non-dispatchable, variable supply Power proportional, grid-aware loads NREL Western Wind and Solar Integration Study Dataset Pacheco wind farm Scientific computing cluster Figure of merit: amount of wind used. How do we get here? Renewable Integration 6

P OWER T IME oblivious, flat load dispatchable supply power proportionality grid- awareness 7

Data Center Loads data center consumption dominated by IT load IT load driven by workload need power proportionality need load shaping mechanism ServerIdle:Peak HP ProLiant DL % Apple XServe % IBM System x % Dell PowerEdge % Pelley, et. al, Understanding and Abstracting Total Data Center Power, 2009 Barroso et. al. The Case for Energy-Proportional Computing, 2007 SPECpower Results 5,000 servers at Google average 30% utilization IT equipment is not power proportional power (W) utilization 8

Power Proportionality Spinning Reserve 9

Architecture 10

Outline Motivation Enabling technology Methodology Algorithms Evaluation 11

Renewable Energy Component 12

Formulation We assume the wind farm is sized for the data center. Option 1: grid blend (open system) Wind Other Requires assuming load is negligible fraction of grid – not realistic Option 2: dedicated wind farm (closed system) Fit load to specific wind farm 13

Wind Wind power over 48 hours from a wind farm in Monterrey County, California. Variation in wind power for month long intervals at multiple wind farms. 14

Workload Component 15

Workloads Torque jobs Num Jobs Batch: Less latency sensitive, longer jobs e.g., analytics, scientific computing Request Rate Wikipedia traffic Interactive: Latency sensitive, generally short jobs e.g., web app server, server, etc. 16

Interactive Workloads Trackable request pattern Easier to shift work spatially Less temporal slack Time Request Rate 17

WorkloadExamplePower Proportionality Load Shaping InteractiveWikipediarequires work e.g., napsac no temporal slack, trade QoS for energy BatchTorquealmost given e.g., on-demand lots of temporal slack, larger design space 18

Grid-Aware Interactive example goal: respond to price spikes method: decrease work at a given point in time by returning fewer page items 19

Load shed at peak:50% Power reduction:50% Reduction in cost of running cluster: 50% Reduction in daily energy costs: 6% Improved grid stability 20

Batch Workloads Jobs 35% avg. utilization Lots of temporal slack Easy to make power proportional More scheduling freedom 21

WorkloadExamplePower Proportionality Load Shaping InteractiveWikipediarequires work e.g., napsac no temporal slack, trade QoS for energy BatchTorquealmost given e.g., on-demand lots of temporal slack, larger design space 22

Slack slack = max run time – job duration 23

Cluster: NERSC Franklin Average duration: 98 min Average slack: 68 min Cluster: EECS PSI Average duration: 55 min Average slack: 17 hours Slack in Real Systems 24

Grid-Aware Batch Scheduling example goal: shape load to match wind availability method: exploit temporal slack Pacheco wind farm Scientific computing cluster 25

Greedy Algorithm B(t) = power budget for next 10 min Sort jobs by slack Schedule all jobs with no remaining slack Schedule other eligible jobs in least-remaining- slack order until B(t) is exceeded 26

Run-immediately, grid-oblivious scheduler Greedy, grid-aware scheduler Grid-aware scheduling increases wind energy use. Correspondingly, reduces grid dependence. 27

When wind farm is sized to match data center, we reduce grid dependence by 50%. This comes very close to optimal. 28

Reduction in grid dependence is robust to choice of wind farm. 29

30

As slack increases, grid dependence diminishes. PSI Franklin 31

Grid-aware scheduling is equivalent to 5 hours worth of data center-sized batteries. 32

Grid-aware scheduling is equivalent to 5 hours worth of data center-sized batteries. 4 33

Summary Power proportionality and grid-aware scheduling Energy savings, renewable integration, grid stability reduce grid dependence by half equivalent to 5 hours of batteries Next steps slack in other systems...? 34

Q UESTIONS ? T HE E ND 35

Power Proportional Torque have working implementation here also – see demo tonight (these guys) 36

Old Grid easy to match supplies follow loads by reacting to voltage sags and frequency shifts P OWER T IME oblivious, flat load dispatchable supply 37

Grid Evolution S UPPLIES L OADS mostly dispatchable renewable, variable, intermittent, greatly non- dispatchable oblivious, stochastic, mostly non-power proportional reactive, mostly power proportional T ODAY I DEAL F UTURE oblivious, flat O LD G RID non-renewable, reactive, dispatchable 38

Currently statistical multiplexing to smooth load limited renewables and special pricing Mix dispatchable and non-dispatchable supply Mix flat and oblivious power proportional loads Soda Hall Power (kW) CA Grid Power (kW) 39

Problem Symptoms $/MWh €/MWh -200€ to 750€ EPEX Spot Price Germany -$50 to $160 CAISO Oasis RTM Price California 40

Grid Evolution S UPPLIES L OADS mostly dispatchable renewable, variable, intermittent, greatly non- dispatchable oblivious, stochastic, mostly non-power proportional reactive, mostly power proportional T ODAY I DEAL F UTURE oblivious, flat O LD G RID non-renewable, reactive, dispatchable 41

Wind Scale Impact 42

Low Wind Most of the available wind is used All algorithms perform comparably 17.68% wind energy20.63% wind energy Cluster Grid Energy Cluster Wind Energy Unused Wind Energy 43

High Wind Scheduling yields highest improvement Cluster Grid Energy Cluster Wind Energy Unused Wind Energy 63.43% wind energy81.55% wind energy 44

Power Proportionality 45 Requests Availability Forecasts

Grid Challenges Keith I. Farkas, et. al. Quantifying the Energy Consumption of a Pocket Computer and a Java Virtual Machine NREL Western Wind and Solar Integration Study Dataset 8x Power (W) ARM based mobile computer - High dynamic variability in loads Altamont Pass, CA wind farm - Renewable supplies are non-dispatchable - Transmission and distribution bottlenecks 46

47

Data Center Loads Chiller CRACUPS PDU Chiller Availability Forecasts Power Usage Effectiveness = data center power consumption is driven by IT load Pelley, et. al, Understanding and Abstracting Total Data Center Power, Barroso et. al, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, What determines data center load? 48

IT Load SAN / DB Requests What determines IT power? Ideally, the workload. Barroso et. al. The Case for Energy-Proportional Computing, 2007 Utilization Fraction of time 5,000 servers at Google. Average 30% utilization. 49

Non-Power Proportional Servers Power (W) ServerIdle:Peak HP ProLiant DL % Apple XServe % IBM System x % Dell PowerEdge % Utilization Source: SPECpower Results 30% Utilization 75% Peak Power 40% Efficiency 50