Reducing Data Center Energy Consumption via Coordinated Cooling and Load Management By: Luca Parolini, Bruno Sinopoli, Bruce H. Krogh from CMU Presentation:

Slides:



Advertisements
Similar presentations
Warranty and Maintenance Decision Making for Gas Turbines Susan Y. Chao*, Zu-Hsu Lee, and Alice M. Agogino n University of California, Berkeley Berkeley,
Advertisements

13-Optimization Assoc.Prof.Dr. Ahmet Zafer Şenalp Mechanical Engineering Department Gebze Technical.
Lect.3 Modeling in The Time Domain Basil Hamed
Chapter 11 Dynamic Programming.
Walter Binder University of Lugano, Switzerland Niranjan Suri IHMC, Florida, USA Green Computing: Energy Consumption Optimized Service Hosting.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Solving POMDPs Using Quadratically Constrained Linear Programs Christopher Amato.
A Cyber-Physical Systems Approach to Energy Management in Data Centers Presented by Chen He Adopted form the paper authors.
The major IT companies, such as Microsoft, Google, Amazon, and IBM, pioneered the field of cloud computing and keep increasing their offerings in data.
An Introduction to Markov Decision Processes Sarah Hickmott
Neeraj Jaggi ASSISTANT PROFESSOR DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE WICHITA STATE UNIVERSITY 1 Rechargeable Sensor Activation under Temporally.
HMM-BASED PATTERN DETECTION. Outline  Markov Process  Hidden Markov Models Elements Basic Problems Evaluation Optimization Training Implementation 2-D.
Lesson 3 Basic Concepts. Fundamentals Any continuous quantity (temperature, displacement, etc.) can be approximated by a discrete model composed of a.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Optimal Fixed-Size Controllers for Decentralized POMDPs Christopher Amato Daniel.
1 Quality of Experience Control Strategies for Scalable Video Processing Wim Verhaegh, Clemens Wüst, Reinder J. Bril, Christian Hentschel, Liesbeth Steffens.
1 Introduction of MDP Speaker : Xu Jia-Hao Adviser : Ke Kai-Wei.
On Exploiting Dynamic Execution Patterns for Workload Offloading in Mobile Cloud Applications Wei Gao, Yong Li, and Haoyang Lu The University of Tennessee,
1 A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas Chun Zhang *, Jim Kurose +, Yong Liu.
Revenue Management under a Markov Chain Based Choice Model
Lecture 24 Introduction to state variable modeling Overall idea Example Simulating system response using MATLAB Related educational modules: –Section 2.6.1,
Energy, Energy, Energy  Worldwide efforts to reduce energy consumption  People can conserve. Large percentage savings possible, but each individual has.
Optimal Fan Speed Control for Thermal Management of Servers UMass-Amherst Green Computing Seminar September 21 st, 2009.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Thermal Aware Resource Management Framework Xi He, Gregor von Laszewski, Lizhe Wang Golisano College of Computing and Information Sciences Rochester Institute.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
XI HE Computing and Information Science Rochester Institute of Technology Rochester, NY USA Rochester Institute of Technology Service.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 1 Chapter 1: The DP Algorithm To do:  sequential decision-making  state.
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Sensor-Based Fast Thermal Evaluation Model For Energy Efficient High-Performance Datacenters Q. Tang, T. Mukherjee, Sandeep K. S. Gupta Department of Computer.
Cloud Computing Energy efficient cloud computing Keke Chen.
Building Green Cloud Services at Low Cost Josep Ll. Berral, Íñigo Goiri, Thu D. Nguyen, Ricard Gavaldà, Jordi Torres, Ricardo Bianchini.
Liam Newcombe BCS Data Centre Specialist Group Secretary Modelling Data Centre Energy Efficiency and Cost.
Networks of Queues Plan for today (lecture 6): Last time / Questions? Product form preserving blocking Interpretation traffic equations Kelly / Whittle.
Introduction to Reinforcement Learning Dr Kathryn Merrick 2008 Spring School on Optimisation, Learning and Complexity Friday 7 th.
Approximate Dynamic Programming Methods for Resource Constrained Sensor Management John W. Fisher III, Jason L. Williams and Alan S. Willsky MIT CSAIL.
Mathematical Models & Optimization?
Toward Green Data Center Computing Gregor von Laszewski Lizhe Wang.
Part 6 Synthesis of Heat Exchanger Networks. 6.1 Sequential Synthesis Minimum Utility Cost.
Carnegie Mellon University
Presented By Dr. Mohsen Alardhi College of Technological Studies, Kuwait April 19 th,2009.
1 Outline:  Optimization of Timed Systems  TA-Modeling of Scheduling Tasks  Transformation of TA into Mixed-Integer Programs  Tree Search for TA using.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 19 Markov Decision Processes.
TSV-Constrained Micro- Channel Infrastructure Design for Cooling Stacked 3D-ICs Bing Shi and Ankur Srivastava, University of Maryland, College Park, MD,
Thermal Aware Data Management in Cloud based Data Centers Ling Liu College of Computing Georgia Institute of Technology NSF SEEDM workshop, May 2-3, 2011.
CUHK Learning-Based Power Management for Multi-Core Processors YE Rong Nov 15, 2011.
Hidden Markov Model Multiarm Bandits: A Methodology for Beam Scheduling in Multitarget Tracking Presented by Shihao Ji Duke University Machine Learning.
Green Computing Metrics: Power, Temperature, CO2, … Computing system: Many-cores, Clusters, Grids and Clouds Algorithm and model: task scheduling, CFD.
ATAC: Ambient Temperature- Aware Capping for Power Efficient Datacenters Sungkap Yeo Mohammad M. Hossain Jen-cheng Huang Hsien-Hsin S. Lee.
Dynamic Programming Discrete time frame Multi-stage decision problem Solves backwards.
1 Inventory Control with Time-Varying Demand. 2  Week 1Introduction to Production Planning and Inventory Control  Week 2Inventory Control – Deterministic.
1 Thermal Management of Datacenter Qinghui Tang. 2 Preliminaries What is data center What is thermal management Why does Intel Care Why Computer Science.
XI HE Computing and Information Science Rochester Institute of Technology Rochester, NY USA Rochester Institute of Technology Service.
ECE555 Topic Presentation Energy-efficient real-time scheduling Xing Fu 20 September 2008 Acknowledge Dr. Jian-Jia Chen from ETH providing PPT Slides for.
Xi He Golisano College of Computing and Information Sciences Rochester Institute of Technology Rochester, NY THERMAL-AWARE RESOURCE.
A Formalism for Stochastic Decision Processes with Asynchronous Events Håkan L. S. YounesReid G. Simmons Carnegie Mellon University.
Thermal Management in Datacenters Ayan Banerjee. Thermal Management using task placement Tasks: Requires a certain number of servers (cores) for a specified.
Chapter 11 Digital Control Systems
Nonlinear balanced model residualization via neural networks Juergen Hahn.
Energy-efficient Scheduling policy for collaborative execution in mobile cloud computing INFOCOM '13.
Application-Aware Traffic Scheduling for Workload Offloading in Mobile Clouds Liang Tong, Wei Gao University of Tennessee – Knoxville IEEE INFOCOM
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
GreenCloud: A Packet-level Simulator of Energy-aware Cloud Computing Data Centers Dzmitry Kliazovich, Pascal Bouvry, Yury Audzevich, and Samee Ullah Khan.
Thermal-aware Task Placement in Data Centers (part 4)
Andrea Acquaviva, Luca Benini, Bruno Riccò
Dynamic Graph Partitioning Algorithm
Date of download: 11/3/2017 Copyright © ASME. All rights reserved.
Analytics and OR DP- summary.
ME 521 Computer Aided Design 15-Optimization
Automated Cost-Aware Data Center Management (part 4)
Dynamic Programming Lecture 13 (5/31/2017).
CIS 488/588 Bruce R. Maxim UM-Dearborn
Presentation transcript:

Reducing Data Center Energy Consumption via Coordinated Cooling and Load Management By: Luca Parolini, Bruno Sinopoli, Bruce H. Krogh from CMU Presentation: Liang Hao

Motivation  REDUCING the ever growing electricity consumption in data centers  COORDINATING cooling and load management which is now mostly independent

Previous Work  Computational fluid dynamic models to optimize the delivery of cold air  Optimal load-balancing policy  Temperature-aware manner

Modeling

Modeling(1): Computational network  Composed of servers nodes that interact through the exchange of workloads  This layer interacts with the external world by exchanging jobs

Modeling(2): Thermal network

Modeling(3): Server nodes

Modeling(4): Server nodes

Modeling(5): CRAC nodes  Tin, Tout, Tref  If Tref <= Tin, Tout would tend to Tref  Else Tout would tend to Tin  pw = f(Tin, Tout)

Modeling(6): Environment nodes  pw = 0  Tin, Tout

Modeling(7): Control Inputs  Controllable variables: the computational workload exchange, the server node power states and the CRAC node reference temperature

CMDP Formulation  In order to formulate our optimization problem as a finite CMDP we have to identify: a finite set X of states, a finite set A of actions from which the controller can choose at each step t = k *, a set P xay of transition probabilities representing the probability of moving from a state x to a state y when the action a is applied, and a function c : X £A ! R of immediate costs for each time step. The total cost over a given time horizon is the sum of the cost incurred at each time step.

CMDP Formulation

 Server nodes n=3  CRAC node r=1  Environment node e=0  Discrete-time model with time step

CMDP Formulation: Simplification  Server1 and server2 do not exchange tasks  Ignore electricity consumption by server3, the scheduler  The overall computational network workload exchange is reduced to the choice of the mean value of s

CMDP Formulation  Quantize Tout and Tref

Solution  Use the Markov Decision Process Toolbox for MATLAB to solve the CMDP problem

Simulation Results

What’s insight  Build a model that can reflect the real problem and solve it using mature solutions  To transform a real problem into a mathematical model, we quantize sequential variables into discrete ones