Automated Control in Cloud Computing: Challenges and Opportunities Harold C. Lim, Shivnath Babu, Jeffrey S. Chase, and Sujay S. Parekh ACM’s First Workshop.

Slides:



Advertisements
Similar presentations
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms Chenyang Lu, John A. Stankovic, Gang Tao, Sang H. Son Presented by Josh Carl.
Advertisements

Ramya (UCSB), Parthasarathy et al (HP Labs). Overview Power delivery, consumption and cooling problems in a data center are being tackled currently by.
Managing Web server performance with AutoTune agents by Y. Diao, J. L. Hellerstein, S. Parekh, J. P. Bigu Jangwon Han Seongwon Park
Sweet Storage SLOs with Frosting Andrew Wang, Shivaram Venkataraman, Sara Alspaugh, Ion Stoica, Randy Katz.
Cloud computing is used to describe a variety of computing concepts that involve a large number of computers connected through a real-time communication.
Technology Drivers Traditional HPC application drivers – OS noise, resource monitoring and management, memory footprint – Complexity of resources to be.
Achieving Elasticity for Cloud MapReduce Jobs Khaled Salah IEEE CloudNet 2013 – San Francisco November 13, 2013.
SLA-Oriented Resource Provisioning for Cloud Computing
Establishing an SOA Focused Enterprise Architecture Asanka Abeysinghe WSO2, Inc Vice President, Solutions Architecture.
Green Cloud Computing Hadi Salimi Distributed Systems Lab, School of Computer Engineering, Iran University of Science and Technology,
Proactive Prediction Models for Web Application Resource Provisioning in the Cloud _______________________________ Samuel A. Ajila & Bankole A. Akindele.
CloudScale: Elastic Resource Scaling for Multi-Tenant Cloud Systems Zhiming Shen, Sethuraman Subbiah, Xiaohui Gu, John Wilkes.
Presented by Nirupam Roy Starfish: A Self-tuning System for Big Data Analytics Herodotos Herodotou, Harold Lim, Gang Luo, Nedyalko Borisov, Liang Dong,
1 Routing and Scheduling in Web Server Clusters. 2 Reference The State of the Art in Locally Distributed Web-server Systems Valeria Cardellini, Emiliano.
“Software Platform Development for Continuous Monitoring Sensor Networks” Sebastià Galmés and Ramon Puigjaner Dept. of Mathematics and Computer Science.
CoreGRID Workpackage 5 Virtual Institute on Grid Information and Monitoring Services Authorizing Grid Resource Access and Consumption Erik Elmroth, Michał.
SLA-aware Virtual Resource Management for Cloud Infrastructures
COMS E Cloud Computing and Data Center Networking
1 Introduction to Load Balancing: l Definition of Distributed systems. Collection of independent loosely coupled computing resources. l Load Balancing.
CS533 Concepts of Operating Systems Class 2 Thread vs Event-Based Programming.
1 Distributed Scheduling In Sombrero, A Single Address Space Distributed Operating System Milind Patil.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Virtualization in Data Centers Prashant Shenoy
Adaptive Content Delivery for Scalable Web Servers Authors: Rahul Pradhan and Mark Claypool Presented by: David Finkel Computer Science Department Worcester.
Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs Xiaoxi Zhang 1, Zhiyi Huang 1, Chuan Wu 1, Zongpeng Li 2, Francis C.M.
New Challenges in Cloud Datacenter Monitoring and Management
MyVRM Architectural Review October Agenda myVRM Quick Review Overall Architectural Concepts Design Principals Implementation Detail Q&A.
1 Integrating a Network IDS into an Open Source Cloud Computing Environment 1st International Workshop on Security and Performance in Emerging Distributed.
Abstract Cloud data center management is a key problem due to the numerous and heterogeneous strategies that can be applied, ranging from the VM placement.
Towards auto-scaling in Atmosphere cloud platform Tomasz Bartyński 1, Marek Kasztelnik 1, Bartosz Wilk 1, Marian Bubak 1,2 AGH University of Science and.
Capacity Scaling for Elastic Compute Clouds Ahmed Aleyeldin Hassan
Harold C. Lim, Shinath Baba and Jeffery S. Chase from Duke University AUTOMATED CONTROL FOR ELASTIC STORAGE Presented by: Yonggang Liu Department of Electrical.
Energy Efficiency in Cloud Data Centers: Energy Efficient VM Placement for Cloud Data Centers Doctoral Student : Chaima Ghribi Advisor : Djamal Zeghlache.
Naixue GSU Slide 1 ICVCI’09 Oct. 22, 2009 A Multi-Cloud Computing Scheme for Sharing Computing Resources to Satisfy Local Cloud User Requirements.
Sharing the Data Center Network Alan Shieh, Srikanth Kandula, Albert Greenberg, Changhoon Kim, Bikas Saha Microsoft Research, Cornell University, Windows.
Designing Efficient Systems Services and Primitives for Next-Generation Data-Centers K. Vaidyanathan, S. Narravula, P. Balaji and D. K. Panda Network Based.
Adaptive Control of Virtualized Resources in Utility Computing Environments HP Labs: Xiaoyun Zhu, Mustafa Uysal, Zhikui Wang, Sharad Singhal University.
Virtual Machine Hosting for Networked Clusters: Building the Foundations for “Autonomic” Orchestration Based on paper by Laura Grit, David Irwin, Aydan.
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
M i SMob i S Mob i Store - Mobile i nternet File Storage Platform Chetna Kaur.
Adaptive software in cloud computing Marin Litoiu York University Canada.
Resource Provisioning based on Lease Preemption in InterGrid Mohsen Amini Salehi, Bahman Javadi, Rajkumar Buyya Cloud Computing and Distributed Systems.
An Autonomic Framework in Cloud Environment Jiedan Zhu Advisor: Prof. Gagan Agrawal.
COMS E Cloud Computing and Data Center Networking Sambit Sahu
PERVASIVE COMPUTING MIDDLEWARE BY SCHIELE, HANDTE, AND BECKER A Presentation by Nancy Shah.
Applying Control Theory to the Caches of Multiprocessors Department of EECS University of Tennessee, Knoxville Kai Ma.
Managing the Performance Impact of Administrative Utilities Paper by S. Parekh,K. Rose, J.Hellerstein, S. Lightstone, M.Huras, and V. Chang Presentation.
A dynamic optimization model for power and performance management of virtualized clusters Vinicius Petrucci, Orlando Loques Univ. Federal Fluminense Niteroi,
Active Sampling for Accelerated Learning of Performance Models Piyush Shivam, Shivnath Babu, Jeff Chase Duke University.
Authors: Mianyu Wang, Nagarajan Kandasamy, Allon Guez, and Moshe Kam Proceedings of the 3 rd International Conference on Autonomic Computing, ICAC 2006,
Performance Analysis of Preemption-aware Scheduling in Multi-Cluster Grid Environments Mohsen Amini Salehi, Bahman Javadi, Rajkumar Buyya Cloud Computing.
Resources Management and Component Placement Presenter:Bo Sheng.
MEMORY RESOURCE MANAGEMENT IN VMWARE ESX SERVER 김정수
FirewallPK Security tool for centralized Access Control List Management th RoEduNet International Conference - Networking in Education and Research.
Managing Web Server Performance with AutoTune Agents by Y. Diao, J. L. Hellerstein, S. Parekh, J. P. Bigus Presented by Changha Lee.
1 University of Maryland Runtime Program Evolution Jeff Hollingsworth © Copyright 2000, Jeffrey K. Hollingsworth, All Rights Reserved. University of Maryland.
Copyright © 2010, Performance and Power Management for Cloud Infrastructures Hien Nguyen Van; Tran, F.D.; Menaud, J.-M. Cloud Computing (CLOUD),
GRID ANATOMY Advanced Computing Concepts – Dr. Emmanuel Pilli.
In Depth Azure StackIn Depth Azure Stack Resource Providers Damian Flynn MVP Daniel Savage Microsoft.
Commvault and Nutanix October Changing IT landscape Today’s Challenges Datacenter Complexity Building for Scale Managing disparate solutions.
Optimizing Distributed Actor Systems for Dynamic Interactive Services
Introduction to Load Balancing:
Abstract Major Cloud computing companies have started to integrate frameworks for parallel data processing in their product portfolio, making it easy for.
Management of Virtual Execution Environments 3 June 2008
Transparent Adaptive Resource Management for Middleware Systems
Cloud Computing Dr. Sharad Saxena.
Management and Orchestration in Complex and Dynamic Environment
Web switch support for differentiated services
Cloud Computing Architecture
Cloud Computing Architecture
Cloud Computing: Concepts
Presentation transcript:

Automated Control in Cloud Computing: Challenges and Opportunities Harold C. Lim, Shivnath Babu, Jeffrey S. Chase, and Sujay S. Parekh ACM’s First Workshop on Automated Control for Datacenters and Clouds, 2009, Barcelona, Spain. Presenter: Ramya Pradhan, Fall 2012, UCF.

Outline of the presentation Research problem Proposed solution Evaluation of the proposed solution Strengths Limitations Potential extensions

Research Problem IaaS provider Guest using IaaS Guest’s clients How to adaptively provision resources?

Challenges Decoupling control Cloud controller arbitrate resource requests, select guest VM placements Application controller determine physical resources needed and communicate to cloud controller Control granularity Coarse sensor and actuator information. Noisy sensor measurement CPU utilization as percentage of VM usage work-conserving scheduler gives noisy measurement

Proposed solution A feedback driven application control implemented at the guest’s end. Guest application controllers or slice controllers. IaaS provider provides sensors and actuators to enable control policies. Slice controllers use APIs to collect coarse-grained information from sensors and actuators. Solution: A control technique, proportional thresholding, for coarse-grained actuators with a wide range of actuator values.

Proportional thresholding If incoming accumulated sensor value > high threshold, - then request resources - set high threshold to accumulated sensor value high threshold low threshold If incoming accumulated sensor value < low threshold, - then release resources - set low threshold to accumulated sensor value

Why proportional thresholding? Parameters to tune: CPU entitlement and utilization Tuned using: an integral control control effort is proportional to the integral of the error well-suited for coarse-grained actuators actuators have a dynamic target range steady state error is zero

Evaluation of proportional thresholding Horizontally scalable web service Automat (control interface) Open Resource Control Architecture (underlying architecture and resource leasing mechanism) Hyperic HQ (gathers CPU utilization) Sensor measurement average CPU utilization on all leased VMs experiments start with one VM Additional VMs are obtained using proportional thresholding static thresholding integral control

Evaluation of proportional thresholding Synthetic workload time 0: 1000 threads, time 10: 1650 threads, time 40: 1000 threads Proportional thresholding vs. integral control

Evaluation of proportional thresholding Synthetic workload time 0: 1000 threads, 15: 1650 threads, 30: 3200 threads, 45: 2450 threads Proportional thresholding vs. static thresholding

Strengths Utilizes accumulated actuator error to better adapt to dynamic resource provisioning. Suitable for coarse-grained sensor information provided by cloud providers. Shows self-constraint capability. Performs better resource allocation than integral control and control using static thresholding.

Limitations A key parameter, integral gain, in the equation for integral control is empirically determined. May become application specific Limited to 3 VMs. Discussion only on horizontal clusters.

Possible Extensions Extend to include more VMs. Extend to include vertical clusters. Analyze application of proportional thresholding to at least one target system that needs complex models for integral gain. shows feasibility of the proposed method

Thank you!