virtual machine migration - uc davis: networks...

44
VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday Group Meeting, Netlab UC Davis 1/29/2016 1

Upload: others

Post on 24-Apr-2021

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

VIRTUAL MACHINE MIGRATION

K M Sabidur Rahman

Jan 29, 2015

Friday Group Meeting, Netlab

UC Davis

1/29/20161

Page 2: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Agenda

• Who is interested?

• How VM migration works?

• Related research• Related research

1/29/20162

Page 3: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

What is VM Migration?

1/29/20163

Image courtesy: [1]

/LAN

Page 4: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Why VM Migration?

Online migration[2]:

• Vacating a VM Host system

• Targeting a particular VM Host

• Balancing Host workloads

• Optimizing physical resource utilization

1/29/20164

Page 5: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Why VM Migration?

Offline migration[2]:

• Less resources (like memory and CPUs) used on the sourceand target VM Hosts

• Different processor types preventing online migration• Different processor types preventing online migration

• Source VM may not support Online VM Migration

• VM may just have stopped, the configuration informationneeds to be moved offline

1/29/20165

Page 6: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Amazon-AWS

• VM Migration from one EC2 to another

• VM migration from EC2 to Virtual Private Cloud(VPC)

1/29/20166

Page 7: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

VMWare-vMotion

• Moving VM from one physical server to another

1/29/20167

Page 8: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

RackSpace-Migration services

• Migration from cloud service provider to in-house server

• From one cloud service provider to other cloud service provider

1/29/20168

Page 9: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Citrix-XenServer

• Supports live migration

• VM on shared storage

• VM not on shared storage (XenMotion)

1/29/20169

Page 10: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Cisco

• Teamed up with VMWare to enable Virtual Server mobility

1/29/201610

Page 11: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Intel and AMD

• VM migration between heterogeneous processors

1/29/201611

Page 12: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Microsoft-Hyper-V

• Hyper-V is Microsoft’s solution for virtualization in Windows Server

• Migrating VM running on “Virtual Server 2005 R2 SP1” to Hyper-V

1/29/201612

Page 13: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

OpenStack and Red Hat

• OpenStack supports live and non-live migrations for cloudadministrators

• Red Hat can live migrate VMs for maintenance, load balancingor power saving

1/29/201613

Page 14: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

CloudNet: Dynamic Pooling of Cloud Resources by Live WAN Migration of Virtual Machines

• Timothy Wood and Prashant Shenoy, University ofMassachusetts Amherst

• K.K. Ramakrishnan and Jacobus Van der Merwe, AT&T Labs -Research

1/29/201614

Page 15: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

VM Migration over the WAN

• Move from one server to multiple other servers across theinternet

• Cloud computing platform linked by a VPN based networkinfrastructure

• Minimize the cost of transferring storage and virtual machine• Minimize the cost of transferring storage and virtual machinememory

• Enabling migrations over low bandwidth and high latencyInternet links

1/29/201615

Page 16: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Things to consider

•Seamless secure cloud connections

•Resource pool that spans data centers

•Efficient WAN Migration

1/29/201616

Image courtesy: [3]

Page 17: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Things to consider

•Seamless secure cloud connections

•Resource pool that spans data centers

•Efficient WAN Migration

1/29/201617

Image courtesy: [3]

Page 18: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Things to consider

•Seamless secure cloud connections

•Resource pool that spans data centers

•Efficient WAN Migration

1/29/201618

Image courtesy: [3]

Page 19: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Steps in Migration

Step 1: Establish layer-2 connectivity between data centers, if needed.

Step 2: If storage is not shared, transfer Step 2: If storage is not shared, transfer the application’s disk state.

1/29/201619

Image courtesy: [3]

Page 20: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Steps in Migration

Step 3: Transfer the memory state ofthe application to a server in DataCenter B, as it continues runningwithout interruption.

Step 4: Once the disk and memorystate have been transferred, brieflypause the application for the finaltransition of memory and processorstate to Data Center B.

1/29/201620

Image courtesy: [3]

Page 21: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Disk State Migration

• Initial copy is made asynchronously

• Synchronous replication, once the remote disk is stable• Synchronous replication, once the remote disk is stable

• Disk updates continuously propagated to the remote disk

1/29/201621

Page 22: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Transferring Memory State

• “Pre-copy” mechanism to iteratively copy the memory contents

• Finally, VM is paused to copy the final memory state

• Time required to transfer a VM’s memory depends on its RAMallocation, working set size and write rate, and availablebandwidthbandwidth

1/29/201622

Page 23: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Traditional approach to Memory transfer

The default Xen migration algorithm will iterate until either

• very small number of pages remain to be sent

• it has already sent more than 3 times the VM’s total memory• it has already sent more than 3 times the VM’s total memory

• limit of 30 iterations is reached

At that point, the VM is paused, and all remaining pages are sent

1/29/201623

Page 24: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Smart Stop and Copy

• Large number of iterations only extends the total migration time and

increases the total data transferred

• The migration algorithm could intelligently pick when to stop iterating

1/29/201624

Image courtesy: [3]

Page 25: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Smart Stop and Copy

• A heuristic that tracks the number of pages remaining to be sent

• Looks for local minima in the current history window

• Greedy approach works best for window size 5

1/29/201625

Page 26: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Using page Deltas

• After the first iteration, most of the pages are transferred

• Why don’t we send only the changes that happened in the pages• Why don’t we send only the changes that happened in the pages

• Reduces bandwidth consumed during migration

1/29/201626

Page 27: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Results and improvement

Default Xen code vs CloudNet’s optimizations

1/29/201627

Image courtesy: [3]

Page 28: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Summary of the paper

• CloudNet Connects resources at multiple data center andenterprise sites

• Handles persistent storage, network connections, and memorystate transfer with minimal downtimestate transfer with minimal downtime

• Minimizes the total migration time, application downtime, and thevolume of data transferred

• Evaluates how different application types(web/client-server/development) impact migration performance

1/29/201628

Page 29: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Cost-efficient live VM migration based on varying electricity cost in optical cloud networks

Abhishek Gupta, Uttam Mandal, Pulak Chowdhury, Massimo Tornatoreand Biswanath Mukherjee

1/29/201629

Page 30: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

The idea

1/29/201630

Image courtesy: [4]

Page 31: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

The idea

Migration of VMs to Data Centers with cheaper electricity prices

Considering multiple parameters:

• bandwidth for migration

• cost of migration

• duration of migration

• number of servers and racks to be switched on/off

1/29/201631

Page 32: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Problem : High level view

• Minimizing the operating cost of VMs

• Live VM migration• Live VM migration

• Use of mixed-integer linear program (MILP) formulation

1/29/201632

Page 33: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

WAN Migration

1/29/201633

Image courtesy: [4]

Page 34: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Power Model

Power consumptions to consider: •Source DC power consumption•Destination DC power consumption•Data Migration power consumption

1/29/201634

Image courtesy: [4]

•Data Migration power consumption

Page 35: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Power Model : On rack and Server

where

Base power in idle state

Additional power ∞ Load

where

1/29/201635

Page 36: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Power Model : Migration

Migrating a VM from a source DC to a destination DC consume power,in the backbone network

Migration power consumption =

the total number of bits transferred in a VM migration *

the power consumed by a core router in transmitting one bit *

the cost of electricity at the core router.

1/29/201636

Page 37: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Formal Optimization-problem Statement

Given optical backbone network topology, a set

of DC nodes, initial locations of each VM, hourly prices of

electricity at each node, link capacities, maximum number of

VMs a DC can host, and a multi-hour period, our objective

is to minimize the operating cost of the VMs over this period

by deciding whether (including when and where) or not to

migrate the VMs.

1/29/201637

Page 38: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Simulation

1/29/201638

Image courtesy: [4]

Page 39: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

VM distribution

1/29/201639

Image courtesy: [4]

Page 40: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Operational cost vs number of VMs

1/29/201640

Image courtesy: [4]

Page 41: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

24 hour simulation

1/29/201641

Image courtesy: [4]

Page 42: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Dynamic scenario for the problem

• Service requests coming in Dynamically

• Requests are queued and then served

• Request life can be short or long

• Power modeling can consider more dynamic inputs

• Heterogeneous types and performance of VMs

• Selection of rack to place the VM

1/29/201642

Page 43: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

Reference

• [1] www.greenstarnetwork.com

• [2] https://sort.symantec.com/public/documents/sfha/6.0/hp-ux/productguides/html/sfha_virtualization/ch03s02.htm

• [3] T.Wood, P. Shenoy, K.K. Ramakrishnan and J. V. der Merwe, ”CloudNet: Dynamic Pooling of Cloud Resources by Live WAN ”CloudNet: Dynamic Pooling of Cloud Resources by Live WAN Migration of Virtual Machines”.

• [4] A. Gupta, U. Mandal, P. Chowdhury, M. Tornatore and B. Mukherjee

, “Cost-efficient live VM migration based on varying electricity cost in optical cloud networks”.

1/29/201643

Page 44: VIRTUAL MACHINE MIGRATION - UC Davis: Networks Labnetworks.cs.ucdavis.edu/presentation2016/Sabidur_Jan29_2016.pdf · VIRTUAL MACHINE MIGRATION K M Sabidur Rahman Jan 29, 2015 Friday

1/29/201644