Semantic-less Coordination of Power Management and Application Performance HOTPOWER ‘09.

Slides:



Advertisements
Similar presentations
Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems Authors: Wanghong Yuan, Klara Narhstedt Appears in SOSP 2003 Presented by:
Advertisements

Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions.
SLA-Oriented Resource Provisioning for Cloud Computing
Context Awareness System and Service SCENE JS Lee 1 An Energy-Aware Framework for Dynamic Software Management in Mobile Computing Systems.
David B. Johnson Rice University Department of Computer Science DSR Status Update Monarch Project 55th.
A Cyber-Physical Systems Approach to Energy Management in Data Centers Presented by Chen He Adopted form the paper authors.
Efficient Streaming for Delay-tolerant Multimedia Applications Saraswathi Krithivasan Advisor: Prof. Sridhar Iyer.
SIGMETRICS 2008: Introduction to Control Theory. Abdelzaher, Diao, Hellerstein, Lu, and Zhu. CPU Utilization Control in Distributed Real-Time Systems Chenyang.
GridFlow: Workflow Management for Grid Computing Kavita Shinde.
Energy Management and Adaptive Behavior Tarek Abdelzaher.
Chia-Yen Hsieh Laboratory for Reliable Computing Microarchitecture-Level Power Management Iyer, A. Marculescu, D., Member, IEEE IEEE Transaction on VLSI.
Quality of Service in IN-home digital networks Alina Albu 23 October 2003.
Datacenter Power State-of-the-Art Randy H. Katz University of California, Berkeley LoCal 0 th Retreat “Energy permits things to exist; information, to.
Fair Scheduling in Web Servers CS 213 Lecture 17 L.N. Bhuyan.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Virtualization in Data Centers Prashant Shenoy
GnuStream: a P2P Media Streaming Prototype Xuxian Jiang, Yu Dong, Dongyan Xu, and Bharat Bhargava.
Emerging Research Dimensions in IT Security Dr. Salar H. Naqvi Senior Member IEEE Research Fellow, CoreGRID Network of Excellence European.
© 2008 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice Automated Workload Management in.
New Challenges in Cloud Datacenter Monitoring and Management
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
Self-Adaptive QoS Guarantees and Optimization in Clouds Jim (Zhanwen) Li (Carleton University) Murray Woodside (Carleton University) John Chinneck (Carleton.
Thermal Aware Resource Management Framework Xi He, Gregor von Laszewski, Lizhe Wang Golisano College of Computing and Information Sciences Rochester Institute.
Extreme Networks Confidential and Proprietary. © 2010 Extreme Networks Inc. All rights reserved.
Simulation of Cloud Environments
BitTorrent Under a Microscope: Towards Static QoS Provision in Dynamic Peer-to-Peer Networks Tom H. Luan*, Xuemin (Sherman) Shen* and Danny H. K. Tsang.
Agent-based Device Management in RFID Middleware Author : Zehao Liu, Fagui Liu, Kai Lin Reporter :郭瓊雯.
2011/08/09 Sunwook Bae. Contents Paper Info Introduction Overall Architecture Resource Management Evaluation Conclusion References.
Integrating Fine-Grained Application Adaptation with Global Adaptation for Saving Energy Vibhore Vardhan, Daniel G. Sachs, Wanghong Yuan, Albert F. Harris,
Adaptive software in cloud computing Marin Litoiu York University Canada.
An Autonomic Framework in Cloud Environment Jiedan Zhu Advisor: Prof. Gagan Agrawal.
Turducken: Hierarchical Power Management for Mobile Devices Jacob Sorber, Nilanjan Banerjee, Mark Corner, Sami Rollins University of Massachusetts, Amherst.
Challenges towards Elastic Power Management in Internet Data Center.
Focus on SCVMM features and an introduction on how to implement into your current environment. Overview of System Center Virtual Machine Manager 2012 Jim.
The Grid System Design Liu Xiangrui Beijing Institute of Technology.
Data Tagging Architecture for System Monitoring in Dynamic Environments Bharat Krishnamurthy, Anindya Neogi, Bikram Sengupta, Raghavendra Singh (IBM Research.
Smita Vijayakumar Qian Zhu Gagan Agrawal 1.  Background  Data Streams  Virtualization  Dynamic Resource Allocation  Accuracy Adaptation  Research.
Mobile Middleware for Energy-Awareness Wei Li
Energy Aware Consolidation for Cloud Computing Srikanaiah, Kansal, Zhao Usenix HotPower 2008.
Embedding Constraint Satisfaction using Parallel Soft-Core Processors on FPGAs Prasad Subramanian, Brandon Eames, Department of Electrical Engineering,
Multi-level Raid Multi-level Raid 2 Agenda Background -Definitions -What is it? -Why would anyone want it? Design Issues -Configuration and.
Automated Control in Cloud Computing: Challenges and Opportunities Harold C. Lim, Shivnath Babu, Jeffrey S. Chase, and Sujay S. Parekh ACM’s First Workshop.
OPERETTA: An Optimal Energy Efficient Bandwidth Aggregation System Karim Habak†, Khaled A. Harras‡, and Moustafa Youssef† †Egypt-Japan University of Sc.
1 Integrating security in a quality aware multimedia delivery platform Paul Koster 21 november 2001.
Digital Intuition Cluster, Smart Geometry 2013, Stylianos Dritsas, Mirco Becker, David Kosdruy, Juan Subercaseaux Welcome Notes Overview 1. Perspective.
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside
NGCWE Expert Group EU-ESA Experts Group's vision Prof. Juan Quemada NGCWE Expert Group IST Call 5 Preparatory Workshop on CWEs 13th.
1 WP2: Communications Links and Networking – update on progress Mihael Mohorčič Jozef Stefan Institute.
Panel Session: Dependability and Security in Complex and Critical Information Systems Department of Communications and Information Engineering University.
December 4, 2002 CDS&N Lab., ICU Dukyun Nam The implementation of video distribution application using mobile group communication ICE 798 Wireless Mobile.
Managing Web Server Performance with AutoTune Agents by Y. Diao, J. L. Hellerstein, S. Parekh, J. P. Bigus Presented by Changha Lee.
Adaptive Tracking in Distributed Wireless Sensor Networks Lizhi Yang, Chuan Feng, Jerzy W. Rozenblit, Haiyan Qiao The University of Arizona Electrical.
03/03/051 Performance Engineering of Software and Distributed Systems Research Activities at IIT Bombay Varsha Apte March 3 rd, 2005.
Xi He Golisano College of Computing and Information Sciences Rochester Institute of Technology Rochester, NY THERMAL-AWARE RESOURCE.
1 A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks Qingwen Liu, Student Member, IEEE, Xin Wang, Member, IEEE, and Georgios B. Giannakis,
Gaia An Infrastructure for Active Spaces Prof. Klara Nahrstedt Prof. David Kriegman Prof. Dennis Mickunas
FLARe: a Fault-tolerant Lightweight Adaptive Real-time Middleware for Distributed Real-time and Embedded Systems Dr. Aniruddha S. Gokhale
© 2007 IBM Corporation IBM Software Strategy Group IBM Google Announcement on Internet-Scale Computing (“Cloud Computing Model”) Oct 8, 2007 IBM Confidential.
Dynamic Resource Allocation for Shared Data Centers Using Online Measurements By- Abhishek Chandra, Weibo Gong and Prashant Shenoy.
Tunis, Tunisia, 28 April 2014 Requirements of network virtualization for Future Networks Nozomu Nishinaga New Generation Network Laboratory Network Research.
Understanding SaaS Architecture
The Multikernel: A New OS Architecture for Scalable Multicore Systems
Georgios Varsamopoulos, Zahra Abbasi, and Sandeep Gupta
A Framework for Automatic Resource and Accuracy Management in A Cloud Environment Smita Vijayakumar.
Comparison of the Three CPU Schedulers in Xen
Smita Vijayakumar Qian Zhu Gagan Agrawal
Overview of AIGA platform
Distributed Scalable Server Configuration Management
Architectural Requirements for the Effective Support of Adaptive Mobile Applications Lawrence Li ICS 243F.
Architectural Requirements for the Effective Support of Adaptive Mobile Applications Lawrence Li ICS 243F.
Narander Kumar and Shalini Agarwal
Presentation transcript:

Semantic-less Coordination of Power Management and Application Performance HOTPOWER ‘09

About the Author(1)  Aman Kansal  Microsoft Research Redmond, WA

About the Author(2)  Jie Liu  Microsoft Research Redmond, WA

Abstract  Different power management modules affect each other.  Try to find out an approach for semantic-free coordination.  Design an interface at the system and application layers.

Semantic-less implies…  The values shared via the interface cannot be compared to other values.  A module only know it’s own values, don’t know whether a higher or lower value is better.  The goal is to compose multiple modules, with their independent strategies.

Contributions  A semantic-less mechanism: a narrow data interface and a generic coordination algorithm.  Applicaton tunes QoS, System changes P-state(processor voltage and frequency) without konwing anything about the other.

Related works  The coordination among system modules[6], application[3], and applications and system modules[11,12,8,2].  Joint optimizations of system and application performance[1,7].  All methods assume semantic information and the coordinated entities.

Power Performance Coordination

Coordinated system design(1)

Coordination interface  App(i) publishes QoS(i)  System modules publishes P(j), other modules don’t know what it means.(P-state, throughput cap, sleep mode, etc)  System also publishes a signal C in {-1, 0, 1} to indicate if energy needs to be reduced(c = -1) or keep constant(c = 0) or is available for increasing(c = 1).  (A system power measurement or estimate derived from performance counters based power models[5, 10] may be help determine whether power usage need to reduce)

Coordination Algorithm(1)  System algorithm

Application Algorithm(1)  If no module acquire the lock and the system determines hat energy usage must be reduced then is sets C = -1.  The action for C =1 is similar.

Application Algorithm(2)  After this, the system will detect at least one QoS(i) changed. The system then change i’s state. If the resource utilization reduced to a desired value and the system updates C = 0.  It will not supply C = 1 if previous configuration did not have the target power usage to prevent oscillations.

Experiment 1  Consider a battery operated laptop decoding high definition video. (on a Lenovo T61p)

Experiment 2(1)  This experiment considers multiple applications with different functionalities sharing a server.  A stream server serves HD (3.2Mbps), DVD(2Mbps), broadband (300kbps), dial-up(28 kbps.  Suppose the revenues (QoS levels) are $4, $3, $2, $0.5.  Varying CPU usage: 100%, 75%, 50% and 25%.  The conversion of searches to purchases varies with search quality leading to varying revenues of $6, $5, $4, and $1 respectively.  On an HPDLG380 blade server with 2x4-core Xeon processors and an 8-disk RAID array.

Experiment 2(2)

Reference  [1] P. Bodik, R. Griffith, C. Sutton, A. Fox, M. Jordan, and D. Patterson. Automatic exploration of datacenter performance regimes. In First Workshop on Automated Control for Datacenters and Clouds (ACDC09), Barcelona, Spain, June  [2] S. Brandt, G. Nutt, T. Berk, and J. Mankovich. A dynamic quality of service middleware agent for mediating application resource usage. In IEEE Real-Time Systems Symposium, December  [3] J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle. Managing energy and server resources in hosting centers. SIGOPS Oper. Syst. Rev., 35(5):103–116,  [4] D. D. Corkill. An introduction to blackboard systems. AI Expert, 6(9):40–47, September [5] X. Fan, W.-D. Weber, and L. A. Barroso. Power provisioning for a warehouse-sized computer. In Proceedings of the International Symposium on Computer Architecture (ISCA), June  [6] J. Heo, D. Henriksson, X. Liu, and T. Abdelzaher. Integrating adaptive components: An emerging challenge in performanceadaptive systems and a server farm case-study. In IEEE International Real-Time Systems Symposium, pages 227–238,  [7] X. Liu, P. Shenoy, and M. D. Corner. Chameleon: Application Level Power Management. IEEE Transactions on Mobile Computing, 7(8):995–1010, August  [8] R. Nathuji, P. England, P. Sharma, and A. Singh. Feedback driven qos-aware power budgeting for virtualized servers. In Feedback Control Implementation nd Design in Computing Systems and Networks (FeBID), San Francisco, CA, USA, April  [9] R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu. No ”power” struggles: coordinated multi-level power management for the data center. SIGOPS Oper. Syst. Rev., 42(2):48–59,  [10] S. Rivoire, P. Ranganathan, and C. Kozyrakis. A comparison of high-level full-system power models. In HotPower’08: Workshopon Power Aware Computing and Systems, December  [11] X.Wang and Y.Wang. Co-con: Coordinated control of power and application performance for virtualized server clusters. In 17 th IEEE International Workshop on Quality of Service (IWQoS), Charleston, South Carolina, July  [12] W. Yuan and K. Nahrstedt. Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. In SOSP, October 2003.