Quantifying and Improving I/O Predictability in Virtualized Systems Cheng Li, Inigo Goiri, Abhishek Bhattacharjee, Ricardo Bianchini, Thu D. Nguyen 1.

Slides:



Advertisements
Similar presentations
Diagnosing Performance Overheads in the Xen Virtual Machine Environment Aravind Menon Willy Zwaenepoel EPFL, Lausanne Jose Renato Santos Yoshio Turner.
Advertisements

Towards Predictable Datacenter Networks
Differentiated I/O services in virtualized environments
Virtualization and Cloud Computing. Definition Virtualization is the ability to run multiple operating systems on a single physical system and share the.
Locality-Aware Dynamic VM Reconfiguration on MapReduce Clouds Jongse Park, Daewoo Lee, Bokyeong Kim, Jaehyuk Huh, Seungryoul Maeng.
Difference Engine: Harnessing Memory Redundancy in Virtual Machines by Diwaker Gupta et al. presented by Jonathan Berkhahn.
The Who, What, Why and How of High Performance Computing Applications in the Cloud Soheila Abrishami 1.
Continuous Media 1 Differs significantly from textual and numeric data because of two fundamental characteristics: –Real-time storage and retrieval –High.
Performance Anomalies Within The Cloud 1 This slide includes content from slides by Venkatanathan Varadarajan and Benjamin Farley.
Resource-Freeing Attacks: Improve Your Cloud Performance (at Your Neighbor's Expense) (Venkat)anathan Varadarajan, Thawan Kooburat, Benjamin Farley, Thomas.
Public Clouds (EC2, Azure, Rackspace, …) VM Multi-tenancy Different customers’ virtual machines (VMs) share same server Provider: Why multi-tenancy? Improved.
Low-Cost Data Deduplication for Virtual Machine Backup in Cloud Storage Wei Zhang, Tao Yang, Gautham Narayanasamy University of California at Santa Barbara.
COMMA: Coordinating the Migration of Multi-tier applications 1 Jie Zheng* T.S Eugene Ng* Kunwadee Sripanidkulchai† Zhaolei Liu* *Rice University, USA †NECTEC,
A Case for Virtualizing Nodes on Network Experimentation Testbeds Konrad Lorincz Harvard University June 1, 2015June 1, 2015June 1, 2015.
Towards High-Availability for IP Telephony using Virtual Machines Devdutt Patnaik, Ashish Bijlani and Vishal K Singh.
ENFORCING PERFORMANCE ISOLATION ACROSS VIRTUAL MACHINES IN XEN Diwaker Gupta, Ludmila Cherkasova, Rob Gardner, Amin Vahdat Middleware '06 Proceedings of.
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Virtualization in Data Centers Prashant Shenoy
Virtualization for Cloud Computing
Ji-Yong Shin Cornell University In collaboration with Mahesh Balakrishnan (MSR SVC), Tudor Marian (Google), and Hakim Weatherspoon (Cornell) Gecko: Contention-Oblivious.
Container-based OS Virtualization A Scalable, High-performance Alternative to Hypervisors Stephen Soltesz, Herbert Pötzl, Marc Fiuczynski, Andy Bavier.
MATE-EC2: A Middleware for Processing Data with Amazon Web Services Tekin Bicer David Chiu* and Gagan Agrawal Department of Compute Science and Engineering.
Distributed Systems CS Virtualization- Overview Lecture 22, Dec 4, 2013 Mohammad Hammoud 1.
TitleEfficient Timing Channel Protection for On-Chip Networks Yao Wang and G. Edward Suh Cornell University.
Computer System Architectures Computer System Software
Virtual Machine Course Rofideh Hadighi University of Science and Technology of Mazandaran, 31 Dec 2009.
Cloud Computing Energy efficient cloud computing Keke Chen.
Storage Management in Virtualized Cloud Environments Sankaran Sivathanu, Ling Liu, Mei Yiduo and Xing Pu Student Workshop on Frontiers of Cloud Computing,
Improving Network I/O Virtualization for Cloud Computing.
Improving Disk Latency and Throughput with VMware Presented by Raxco Software, Inc. March 11, 2011.
The Only Constant is Change: Incorporating Time-Varying Bandwidth Reservations in Data Centers Di Xie, Ning Ding, Y. Charlie Hu, Ramana Kompella 1.
An Autonomic Framework in Cloud Environment Jiedan Zhu Advisor: Prof. Gagan Agrawal.
Building Green Cloud Services at Low Cost Josep Ll. Berral, Íñigo Goiri, Thu D. Nguyen, Ricard Gavaldà, Jordi Torres, Ricardo Bianchini.
Challenges towards Elastic Power Management in Internet Data Center.
RESOURCE MANAGEMENT FOR ISOLATION ENHANCED CLOUD SERVICES Presented by: Yun Liaw Ripal Nathuji Abhishek SinghPaul England ACM Workshop on Cloud Computing.
Our work on virtualization Chen Haogang, Wang Xiaolin {hchen, Institute of Network and Information Systems School of Electrical Engineering.
Dynamic Resource Monitoring and Allocation in a virtualized environment.
BOF: Megajobs Gracie: Grid Resource Virtualization and Customization Infrastructure How to execute hundreds of thousands tasks concurrently on distributed.
MC 2 : Map Concurrency Characterization for MapReduce on the Cloud Mohammad Hammoud and Majd Sakr 1.
The Only Constant is Change: Incorporating Time-Varying Bandwidth Reservations in Data Centers Di Xie, Ning Ding, Y. Charlie Hu, Ramana Kompella 1.
Disco : Running commodity operating system on scalable multiprocessor Edouard et al. Presented by Vidhya Sivasankaran.
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
Cello A Disk Scheduling Framework for Next Generation Operating Systems – Prashant J. Shenoy and Harrick M. Vin Presented by Evan Clark September 8, 2003.
1 Virtual Machine Memory Access Tracing With Hypervisor Exclusive Cache USENIX ‘07 Pin Lu & Kai Shen Department of Computer Science University of Rochester.
VTurbo: Accelerating Virtual Machine I/O Processing Using Designated Turbo-Sliced Core Embedded Lab. Kim Sewoog Cong Xu, Sahan Gamage, Hui Lu, Ramana Kompella,
Embedded System Lab. 정범종 A_DRM: Architecture-aware Distributed Resource Management of Virtualized Clusters H. Wang et al. VEE, 2015.
Improving Disk Throughput in Data-Intensive Servers Enrique V. Carrera and Ricardo Bianchini Department of Computer Science Rutgers University.
Virtualization and Databases Ashraf Aboulnaga University of Waterloo.
Full and Para Virtualization
PrincetonUniversity From application requests to Virtual IOPs: Provisioned key-value storage with Libra David Shue * and Michael J. Freedman (*now at Google)
Ian Gable HEPiX Spring 2009, Umeå 1 VM CPU Benchmarking the HEPiX Way Manfred Alef, Ian Gable FZK Karlsruhe University of Victoria May 28, 2009.
ApproxHadoop Bringing Approximations to MapReduce Frameworks
Technical Reading Report Virtual Power: Coordinated Power Management in Virtualized Enterprise Environment Paper by: Ripal Nathuji & Karsten Schwan from.
CSE598c - Virtual Machines - Spring Diagnosing Performance Overheads in the Xen Virtual Machine EnvironmentPage 1 CSE 598c Virtual Machines “Diagnosing.
© 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice Understanding Virtualization Overhead.
1 Evaluation of Cooperative Web Caching with Web Polygraph Ping Du and Jaspal Subhlok Department of Computer Science University of Houston presented at.
1 PERFORMANCE DIFFERENTIATION OF NETWORK I/O in XEN by Kuriakose Mathew ( )‏ under the supervision of Prof. Purushottam Kulkarni and Prof. Varsha.
Dynamic Resource Allocation for Shared Data Centers Using Online Measurements By- Abhishek Chandra, Weibo Gong and Prashant Shenoy.
1 Automated Power Management Through Virtualization Anne Holler, VMware Anil Kapur, VMware.
vCAT: Dynamic Cache Management using CAT Virtualization
Is Virtualization ready for End-to-End Application Performance?
Chapter 9 – Real Memory Organization and Management
Frequency Governors for Cloud Database OLTP Workloads
Comparison of the Three CPU Schedulers in Xen
CSE591 October Rotation Report Haoran Li Nov
Operating System Concepts
Virtual Memory: Working Sets
Department of Computer Science University of California, Santa Barbara
Efficient Migration of Large-memory VMs Using Private Virtual Memory
Scheduling of Regular Tasks in Linux
Presentation transcript:

Quantifying and Improving I/O Predictability in Virtualized Systems Cheng Li, Inigo Goiri, Abhishek Bhattacharjee, Ricardo Bianchini, Thu D. Nguyen 1

Problem IaaS cloud providers (e.g., Amazon EC2) – Virtualization to consolidate virtual machines Performance may vary with consolidation – Interference and variable resource allocation – Inconsistent and unpredictable performance 2 VM Physical Machine VM Physical Machine VM Physical Machine

Our solution Virtualized systems with predictable performance – Consolidation should not affect throughput, response time Predictability is different than isolation – Assignment of resources to VMs must be fixed at all times New class of predictable-performance service This paper: storage I/O predictability in VirtualFence 3

Why? Many users desire predictable performance – Streaming and gaming apps – Performance tuning, debugging, diagnosis – Proper app design (e.g., workflows, pipelines) Predictability benefits providers – Can charge for exactly the resources used – Direct relationship between resources and performance Predictability benefits users – Can implement apps that need predictability – Predictable cloud costs 4

Outline Motivation Quantifying unpredictability VirtualFence Evaluation Conclusions 5

How to measure unpredictability? Performance deviation – Relative change in performance – Stand-alone (P I ) vs. co-located (P D ) – Average throughput or average response time 6

Studied deviation across VMMs, storage devices, etc – I/O performance deviation is endemic Some main sources of deviation: – Resource allocation policy (e.g., work-conserving) – Device-specific characteristics (e.g., SSD erasure) More findings in Rutgers DCS-TR-697 Quantifying performance deviation 7

Outline Motivation Quantifying unpredictability VirtualFence Evaluation Conclusions 8

VirtualFence Predictable-performance storage system for Xen 9 Dom0 Disk VirtualFence Scheduler Virtual Device Driver VM Kernel VMM SSD cache

VirtualFence techniques 1.Non-work-conserving time partitioning – Each VM is assigned a fixed amount of I/O time – Avoids interleaving requests from multiple VMs Stand-alone scenario Co-located scenario 10 VM 1 T1 ``` VM 1 ``` T2T3T4T5T6T7T8 … VM 1 T1 VM 2 VM 3 VM 4 VM 1 VM 2 VM 3 VM 4 T2T3T4T5T6T7T8 …

2.Small SSD cache in front of the HDD – Targets the HDD seek at the beginning of each time slot 3.Non-work-conserving space partitioning – Fixed size SSD cache per VM – Guarantees each VM’s cache space share Users can purchase multiple time and space slots! 11 VirtualFence techniques VM 1 VM 2VM 3VM 4 SSD cache co-located: SSD cache stand-alone:

Outline Motivation Quantifying unpredictability VirtualFence Evaluation Conclusions 12

Experimental environment Aggressive consolidation (80% utilization) Filebench workloads – Webserver: read-only – Mailserver: mixed reads/sync writes Physical machine: 4-core Xeon, 1 SSD, 1 HDD (22ms) VM1( 8%) VM2 (24%)VM4 (24%) VM3 (24%) 13

VirtualFence evaluation VirtualFence benefits Contribution of each technique Impact of the workload Absolute performance and VirtualFence overheads Performance vs. deviation tradeoff 14

VirtualFence combines all three techniques Approaches the deviation of SSD+TP at lower cost 15 VirtualFence results VirtualFence SSD+TP

Impact of number of time slots More slots decrease deviation, degrade performance Ideal: fewest slots that allow enough consolidation 16

Impact of time slot length Longer slots decrease deviation, degrade performance Ideal: shortest slot that produces enough predictability 17

Conclusions Consolidation leads to unpredictability VirtualFence – Software/hardware solution – Improves I/O predictability significantly – Provider selects best predictability vs. performance tradeoff – User rents as many slots as needed for good performance 18

Quantifying and Improving I/O Predictability in Virtualized Systems Cheng Li, Inigo Goiri, Abhishek Bhattacharjee, Ricardo Bianchini, Thu D. Nguyen Q&A