Sandpiper : Black box and Gray-Box resource management for Virtual Machines Journal : Computer Networks: The International Journal of Computer and Telecommunications.

Slides:



Advertisements
Similar presentations
Remus: High Availability via Asynchronous Virtual Machine Replication
Advertisements

Virtual Memory (II) CSCI 444/544 Operating Systems Fall 2008.
Alex Cheung and Hans-Arno Jacobsen August, 14 th 2009 MIDDLEWARE SYSTEMS RESEARCH GROUP.
Introduction CSCI 444/544 Operating Systems Fall 2008.
Multiple Processor Systems
Look Who’s Talking: Discovering Dependencies between Virtual Machines Using CPU Utilization HotCloud 10 Presented by Xin.
Memory Buddies: Exploiting Page Sharing for Smart Colocation in Virtualized Data Centers Timothy Wood, Gabriel Tarasuk-Levin, Prashant Shenoy, Peter Desnoyers*,
U NIVERSITY OF M ASSACHUSETTS, A MHERST – Department of Computer Science Dynamic Provisioning for Multi-tier Internet Applications Bhuvan Urgaonkar, Prashant.
Efficient Autoscaling in the Cloud using Predictive Models for Workload Forecasting Roy, N., A. Dubey, and A. Gokhale 4th IEEE International Conference.
Congestion Control and Resource Allocation
COMS E Cloud Computing and Data Center Networking Sambit Sahu
Chapter 8 Operating System Support
Introduction  What is an Operating System  What Operating Systems Do  How is it filling our life 1-1 Lecture 1.
©Brooks/Cole, 2003 Chapter 7 Operating Systems Dr. Barnawi.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Virtualization in Data Centers Prashant Shenoy
ACN: Congestion Control1 Congestion Control and Resource Allocation.
Presented by: Katya Rodriguez, Ahmed Alsuwat, and Saud Tawi Kun-Ting Chen, Chien Chen, Po-Hsian Wang.
Virtualization for Cloud Computing
VIRTUALISATION OF HADOOP CLUSTERS Dr G Sudha Sadasivam Assistant Professor Department of CSE PSGCT.
Basics of Operating Systems March 4, 2001 Adapted from Operating Systems Lecture Notes, Copyright 1997 Martin C. Rinard.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Black-box and Gray-box Strategies for Virtual Machine Migration Timothy Wood, Prashant.
Black-box and Gray-box Strategies for Virtual Machine Migration Timothy Wood, Prashant Shenoy, Arun Venkataramani, and Mazin Yousif † Univ. of Massachusetts.
Anomaly detection Problem motivation Machine Learning.
Advances in Language Design
ATIF MEHMOOD MALIK KASHIF SIDDIQUE Improving dependability of Cloud Computing with Fault Tolerance and High Availability.
Team Members Lora zalmover Roni Brodsky Academic Advisor Professional Advisors Dr. Natalya Vanetik Prof. Shlomi Dolev Dr. Guy Tel-Zur.
Presented by: Katya Rodriguez Ahmed Alsuwat Saud Tawi NETWORK AWARE LOAD- BALANCING VIA PARALLEL VM MIGRATION FOR DATA CENTERS Kun-Ting Chen,
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
Department of Computer Science Engineering SRM University
How to Resolve Bottlenecks and Optimize your Virtual Environment Chris Chesley, Sr. Systems Engineer
NICE :Network Intrusion Detection and Countermeasure Selection in Virtual Network Systems.
Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment.
Virtual Machine Course Rofideh Hadighi University of Science and Technology of Mazandaran, 31 Dec 2009.
Introduction and Overview Questions answered in this lecture: What is an operating system? How have operating systems evolved? Why study operating systems?
INTRODUCTION TO CLOUD COMPUTING CS 595 LECTURE 2.
Cloud Computing Energy efficient cloud computing Keke Chen.
Improving Network I/O Virtualization for Cloud Computing.
◦ What is an Operating System? What is an Operating System? ◦ Operating System Objectives Operating System Objectives ◦ Services Provided by the Operating.
An Autonomic Framework in Cloud Environment Jiedan Zhu Advisor: Prof. Gagan Agrawal.
المحاضرة الاولى Operating Systems. The general objectives of this decision explain the concepts and the importance of operating systems and development.
Operating System Concepts Chapter One: Introduction What is an operating system? Simple Batch Systems Multiprogramming Systems Time-Sharing Systems Personal-Computer.
INVITATION TO COMPUTER SCIENCE, JAVA VERSION, THIRD EDITION Chapter 6: An Introduction to System Software and Virtual Machines.
PART II OPERATING SYSTEMS LECTURE 8 SO TAXONOMY Ştefan Stăncescu 1.
A Summary of the Distributed System Concepts and Architectures Gayathri V.R. Kunapuli
INFORMATION SYSTEM-SOFTWARE Topic: OPERATING SYSTEM CONCEPTS.
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
VMware vSphere Configuration and Management v6
CS 484 Load Balancing. Goal: All processors working all the time Efficiency of 1 Distribute the load (work) to meet the goal Two types of load balancing.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
1 Agility in Virtualized Utility Computing Hangwei Qian, Elliot Miller, Wei Zhang Michael Rabinovich, Craig E. Wills {EECS Department, Case Western Reserve.
Cloud Computing Lecture 5-6 Muhammad Ahmad Jan.
Jennifer Rexford Fall 2010 (TTh 1:30-2:50 in COS 302) COS 561: Advanced Computer Networks Energy.
Capacity Planning in a Virtual Environment Chris Chesley, Sr. Systems Engineer
Virtualization for Cloud Computing
OPERATING SYSTEMS CS 3502 Fall 2017
Exploiting Sharing for Data Center Consolidation
Chapter 1: Introduction
Regulating Data Flow in J2EE Application Server
Congestion Control and Resource Allocation
Chapter 1: Introduction
Chapter 1: Introduction
Virtualization Techniques
Cooperative Caching, Simplified
Introduction to Operating Systems
Virtual Memory: Working Sets
Jia-Bin Huang Virginia Tech
Introduction TO Operating SYSTEM
Chapter 1: Introduction
Congestion Control and Resource Allocation
Dynamic Placement of Virtual Machines for managing sla violations
Presentation transcript:

Sandpiper : Black box and Gray-Box resource management for Virtual Machines Journal : Computer Networks: The International Journal of Computer and Telecommunications Networking, 2009 Vinayak Gagrani

Introduction Overloaded Data Center can be handled in two ways :- – Reallocation of resources within the physical machines – Migration of one or multiple VMs to distribute the load Manual Migration is error prone and lacks immediate response Sandpiper introduces technique for monitoring VMs: – Black Box : externally monitor VMs, without knowledge of applications executing within them – Gray Box : use metrics from OS on applications for more information Uses prediction to decide the utilization possible in future Uses greedy approach to decide which VMs to move around

Sandpiper Archietecture

Resource Provisioning Need to estimate the additional resource requirements by VM Black Box :- – High percentile of the tail distribution as initial estimate – VM is over using its fair share – VM is using its fair share completely, denotes less requirements Scaling (How much to scale ?) Gray Box :- – Better provisioning using service rate, response rate and drop rate – Applications modeled as G/G/1 queuing system – Allows to reduce the memory allocated in case its not being used fully

Hotspot Detection & Mitigation Hotspot Detection – Black box – per physical server, Gray box – per virtual server – Prolonged exceeding of hotspot (k in N) as well as next predicted value then only hotspot are marked – Conservative or Aggressive approach ( based on k and N ) – Prediction of future values using auto-regressive predictors Hotspot Mitigation – VM Resizing – Migration NP Hard Capturing Multi-dimension loads – Volume of server Migration phase Swap phase

Positives and Negatives Positives – Very good demonstration of using one technology (live migration) into other (resource management) – Lot of figures and graphs to assist text – Very detailed description, efficient and ready to be used Negatives – Separate machine is to be dedicated as control plane – Lot of data to be kept for predicting and profiling for each VM – Possible bottleneck (?) – Algorithms in mitigation could have been more structured – Does not describe how to determine ‘k’ lowest VSR VMs in swapping phase

Points to ponder Memory resizing in black box approach – Issues and possible solution Quantify the load of a machine – Problem with current metric for volume – Alternatives ? Experiments ?

Future Work Multiple Control Planes ? – Instead of one control plane use multiple planes which interact with each other – Utilize features of distributed computations – Remove bottleneck in monitoring(?) – Reduce chances of failure on central machine (?) Any Other ?