1 / 11

Automatic Run-time Adaptation in Virtual Execution Environments

Automatic Run-time Adaptation in Virtual Execution Environments. Ananth I. Sundararaj Advisor: Peter A. Dinda Prescience Lab Department of Computer Science Northwestern University http://virtuoso.cs.northwestern.edu. Virtual Machine Grid Computing.

chas
Download Presentation

Automatic Run-time Adaptation in Virtual Execution Environments

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Automatic Run-time Adaptation in Virtual Execution Environments Ananth I. Sundararaj Advisor: Peter A. Dinda Prescience Lab Department of Computer Science Northwestern University http://virtuoso.cs.northwestern.edu

  2. Virtual Machine Grid Computing Deliver arbitrary amounts of computational power to perform distributed and parallel computations Aim 1 Traditional Paradigm New Paradigm 2 5 Grid Computing using virtual machines Resource multiplexing using OS level mechanism Grid Computing 4 3a 3b 6a Problem1: 6b Virtual Machines What are they? Complexity from resource user’s perspective Solution Problem2: How to leverage them? Complexity from resource owner’s perspective

  3. Virtual Machines Virtual machine monitors (VMMs) • Raw machine is the abstraction • VM represented by a single • image • VMware GSX Server

  4. The Simplified Virtuoso Model Virtual networking ties the machine back to user’s home network User’s LAN Specific hardware and performance VM Basic software installation available Orders a raw machine Virtuoso continuously monitors and adapts User

  5. Virtual Networks VM traffic going out on foreign LAN Foreign hostile LAN X User’s friendly LAN IP network Virtual Machine Host • A machine is suddenly plugged into a foreign network. What happens? • Does it get an IP address? • Is it a routeable address? • Does firewall let its traffic • through? To any port? Proxy VNET: A bridge with long wires

  6. Measurement and Inference Underlying network Host and VM • Size and compute capacities • Size and compute demands • Topology • Bandwidth • Latency Application (VTTIF) [Gupta et al. In submission] • Topology • Traffic load [Gupta et al. LNCS 05] Application layer VM layer Virtual network layer VNET daemons Underlying network layer Physical hosts

  7. Adaptation Mechanisms VM Migration Topology changes • Overlay links • Overlay forwarding rules • Third party migration schemes [Sundararaj et al. LCR 04, HPDC 05] Resource reservation • Network • CPU [Lange et al. HPDC 05] [Lin et al. GRID 2004] X VM Migration VM layer X Topology changes X VNET daemons Resource reservation Physical hosts

  8. Generic Adaptation Problem In Virtual Execution Environments • Goal: • VMs to Hosts mapping • Path to each 4-tuple • Meeting all demands within constraints • Such that • Sum of residual bottleneck bandwidth over each mapped path is maximized

  9. Optimizing Objective functions • Many possibilities • Maximizing sum of residual bottleneck bandwidths over each mapped path • Intuition: • Leave the most room for application to increase performance • Minimizing the residual bottleneck capacity • Intuition: • Increase room for other applications to enter system

  10. Claim • Wide spectrum of possibilities • Adaptation transparent to application • Application directed adaptation • Claim • Adaptation using a single metric for a wide range of applications is possible and feasible

  11. For More Information • Prescience Lab(Northwestern University) • http://plab.cs.northwestern.edu • Virtuoso: Resource Management and Prediction for Distributed Computing using Virtual Machines • http://virtuoso.cs.northwestern.edu • VNET is publicly available from • http://virtuoso.cs.northwestern.edu

More Related