Techniques to select virtual machines for migration

Patent metadata

Field	Value
Publication number	US-2018246751-A1
Application number	US-201515756470-A
Country	US
Kind code	A1
Filing date	Sep 25, 2015
Priority date	Sep 25, 2015
Publication date	Aug 30, 2018
Grant date	—

Abstract

Examples may include techniques for virtual machine (VM) migration. Examples may include selecting a first VM from among a plurality of VM hosted by a source node for a first live migration to a destination node based on determined working set patterns and one or more policies.

First claim

1 . An apparatus comprising:
circuitry; a pattern component for execution by the circuitry to determine separate working set patterns for respective virtual machines (VMs) hosted by a source node, the separate working set patterns based on the respective VMs separately executing one or more applications to fulfill respective workloads; a prediction component for execution by the circuitry to predict a VM migration behavior of a first VM of the respective VMs to a destination node based on a working set pattern of the first VM determined by the pattern component and based on a first network bandwidth allocated for a first live migration of at least one of the respective VMs to the destination node; and a policy component for execution by the circuitry to select the first VM for the first live migration based on the predicted VM migration behavior of the first VM satisfying one or more policies compared to other separately predicted VM migration behaviors of other VMs of the respective VMs.

2 . The apparatus of claim 1 , the one or more policies comprises the policy component to select a given VM for the first migration based on at least one of a first policy of least impact on the given VM fulfilling its respective workload during live migration compared to other VMs, a second policy based on a lowest amount of the source node network bandwidth needed for live migration of the given VM compared to the other VMs or a third policy of shortest time for the given VM to live migrate to the destination node compared to the other VMs.

3 . The apparatus of claim 1 , comprising:
the pattern component to determine working set patterns for remaining respective VMs hosted by the source node based on the first VM being live migrated to the destination node and based on the remaining respective VMs separately executing one or more applications to fulfill respective workloads; the prediction component to predict a VM migration behavior of a second VM of the remaining respective VMs to the destination node based on a second working set pattern of the second VM determined by the pattern component and based on a second network bandwidth allocated for a second live migration of at least one of the remaining respective VMs to the destination node, the second network bandwidth allocated for the second live migration is a combined network bandwidth of the first network bandwidth and a third network bandwidth allocated to the first VM prior to the first live migration of the first VM; and the policy component to select the second VM for the second live migration based on the predicted VM migration behavior of the second VM satisfying the one or more policies compared to the other separately predicted VM migration behaviors of other VMs of the remaining respective VMs.

4 . The apparatus of claim 1 , comprising the pattern component to determine separate working set patterns for respective VMs comprises the pattern component to determine respective rates for which the respective VMs generate dirty memory pages as the respective VMs are separately executing one or more applications to fulfill respective workloads.

5 . The apparatus of claim 4 , the prediction component to predict the VM migration behavior of the first VM for the live migration of the first VM to the destination node comprises the working set pattern of the first VM determined by the pattern component used to determine how many copy iterations are needed to copy dirty memory pages to the destination node during the first live migration given the first network bandwidth allocated for the first live migration until remaining dirty memory pages fall below a threshold number of remaining dirty memory pages.

6 . The apparatus of claim 5 , the threshold number is based on copying remaining dirty memory pages and at least processor and input/output states to the destination node for the first VM to execute a first application to fulfill a first workload within a shutdown time threshold using the first network bandwidth allocated for the first live migration.

7 . The apparatus of claim 6 , comprising:
the prediction component to determine that the predicted VM migration behavior of the first VM for the first live migration indicates that the remaining dirty memory pages do not fall below the threshold number of remaining dirty memory pages; the prediction component to determine what additional network bandwidth is needed to enable the remaining dirty memory pages to fall below the threshold number of remaining dirty memory pages; a borrow component for execution by the circuitry to borrow the additional network bandwidth from a second network bandwidth allocated to the other VMs of the respective VMs for executing one or more applications to fulfill respective workloads; and the borrow component to combine the borrowed additional network bandwidth with the first network bandwidth to enable remaining dirty memory pages and at least processor and input/output states to be copied to the destination node for the first VM to execute the first application to fulfill the first workload within the shutdown time threshold.

8 . The apparatus of claim 6 , comprising:
the prediction component to determine that the predicted VM migration behavior of the first VM for the first live migration indicates that the remaining dirty memory pages do not fall below the threshold number of remaining dirty memory pages; and a reduction component for execution by the circuitry to reduce an amount of allocated processing resources for the first VM to execute the first application to fulfill the first workload to cause a reduced rate of dirty memory page generation such that the remaining dirty memory pages fall below the threshold number of remaining dirty memory pages.

9 . The apparatus of claim 6 , the shutdown time threshold based on a requirement for the first VM to be stopped at the source node and restarted at the destination node within a given time period, the requirement set for meeting one or more quality of service (QoS) criteria or a service level agreement (SLA).

10 . The apparatus of claim 1 , comprising a digital display coupled to the circuitry to present a user interface view.

11 . A method comprising:
determining, at a processor circuit, separate working set patterns for respective virtual machines (VMs) hosted by a source node, the separate working set patterns based on the respective VMs separately executing one or more applications to fulfill respective workloads; predicting a VM migration behavior for a first live migration of a first VM of the respective VMs to a destination node based on a determined working set pattern of the first VM and based on a first network bandwidth allocated for a first live migration of at least one of the respective VMs to the destination; and selecting the first VM for the first live migration based on the predicted VM migration behavior of the first VM satisfying one or more policies compared to other separately predicted VM migration behaviors of other VMs of the respective VMs.

12 . The method of claim 11 , the one or more policies comprises selecting a given VM for the first migration based on at least one of a first policy of least impact on the given VM fulfilling its respective workload during live migration compared to other VMs, a second policy based on a lowest amount of the source node network bandwidth needed for live migration of the given VM compared to the other VMs or a third policy of shortest time for the given VM to live migrate to the destination node compared to the other VMs.

13 . The method of claim 11 , comprising:
determining working set patterns for remaining

Assignees

• Intel Corp

Inventors

• Dong Yao Zu
• Zhang Yang

Classifications

• G06F2009/4557

  Distribution of virtual machine instances; Migration and load balancing · CPC title

• G06F9/505

  considering the load · CPC title

• G06F9/4856

  resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence) · CPC title

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title