Iterative rebalancing of virtual resources among VMs to allocate a second resource capacity by migrating to servers based on resource allocations and priorities of VMs

• US 10,514,960 B2
• Filed: 10/24/2016
• Issued: 12/24/2019
• Est. Priority Date: 01/29/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cropper, Joseph W., Tenner, Jeffrey W.
• Primary Examiner(s): An, Meng Ai T
• Assistant Examiner(s): Chu Joy-Davila, Jorge A
• Application Number:
  US15/332,618
• Publication Number:
  US 20170220392A1
• Time in Patent Office: 1,156 Days
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

A workload of a virtualized computing environment is rebalanced by resizing and/or moving one or more virtual machines allocated resources from a shared pool of resources in the virtualized computing environment based upon multiple resource capacities specified for each virtual machine and representing different portions of the resources from the shared pool of resources, e.g., minimum and desired resource capacities.

Claims

1. An apparatus, comprising:

at least one processor; and

program code configured upon execution by the at least one processor to rebalance virtual resources for each virtual machine of a plurality of virtual machines running on a plurality of hosts of a virtualized computing environment, the virtualized computing environment of a type including a shared pool of resources disposed in the plurality of hosts and shared by the plurality of virtual machines, wherein the virtualized computing environment stores, for each virtual machine among the plurality of virtual machines, a respective first resource capacity that represents a first portion of the shared pool of resources for the respective virtual machine and a respective second resource capacity that represents a second portion of the shared pool of resources for the respective virtual machine that is greater than that of the first resource capacity, wherein the first resource capacity for each respective virtual machine is a minimum resource capacity that represents an assured portion of the shared pool of resources for the respective virtual machine, and wherein the second resource capacity for each respective virtual machine is a desired resource capacity that represents a desired portion of the shared pool of resources for the respective virtual machine, and wherein the program code is configured to;

rebalance the virtual resources for the virtual machines by;

identifying a virtual machine among the plurality of virtual machines that is allocated a smaller portion of the shared pool of resources than that of the respective second resource capacity for the respective second portion;

determining using at least one processor if a home host for the identified virtual machine has sufficient unused capacity to support allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the home host;

in response to determining that the home host for the identified virtual machine has sufficient unused capacity to support allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the home host, resizing the identified virtual machine on the home host to allocate at least the respective second resource capacity to the identified virtual machine;

in response to determining that the home host for the identified virtual machine has insufficient unused capacity to support allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the home host, attempting to identify a candidate host by;

identifying a first candidate host among multiple hosts having sufficient unused capacity to support allocating the respective second resource capacity to the identified virtual machine after accounting for the respective second resource capacities for virtual machines already resident thereon;

selecting the first candidate host from among the multiple hosts based upon the first candidate host having a greatest remaining resource capacity from among the multiple hosts, wherein a respective remaining resource capacity for the first candidate host is equal to that of another host among the multiple hosts, wherein the program code is configured to select the first candidate host further by selecting the first candidate host based upon the priorities of virtual machines hosted in the first candidate host, and wherein the priorities are specified by an administrator or a consumer and each represent a ratio to which a virtual machine receives unused virtual resources; and

in response to successfully identifying the first candidate host, moving the identified virtual machine to the selected first candidate host and allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the selected first candidate host; and

leave such identified virtual machine on the home host in response to a failure to successfully identify the first candidate host and iteratively identify each virtual machine of the plurality of virtual machines running on the plurality of hosts, to rebalance the virtual resources.

2. The apparatus of claim 1, wherein the program code is further configured to:

in response to failing to identify the first candidate host, attempt to identify a second candidate host among the plurality of hosts that has sufficient unused capacity to support allocating to the identified virtual machine the respective first resource capacity for the identified virtual machine on the second candidate host after accounting for the respective second resource capacity for each virtual machine among the plurality of virtual machines that is already resident on the second candidate host; and

in response to identifying the second candidate host, move the identified virtual machine to the second candidate host and allocate to the identified virtual machine the respective first resource capacity for the identified virtual machine on the second candidate host.

3. The apparatus of claim 2, wherein the program code is further configured to, in response to failing to identify the second candidate host, leave the identified virtual machine on the home host.

4. The apparatus of claim 2, wherein the program code is configured to attempt to identify the second candidate host by:

identifying multiple hosts among the plurality of hosts having sufficient unused capacity to support allocating the respective first resource capacity to the identified virtual machine after accounting for the respective second resource capacities for virtual machines already resident thereon; and

selecting the second candidate host from among the multiple hosts based upon the second candidate host having a greatest remaining resource capacity from among the multiple hosts.

5. The apparatus of claim 4, wherein a respective remaining resource capacity for the second candidate host is equal to that of another host among the multiple hosts, and wherein the program code is configured to select the second candidate host further by selecting the second candidate host over the other host to minimize resource contention.

6. The apparatus of claim 5, wherein the virtualized computing environment further stores, for each virtual machine among the plurality of virtual machines, a respective shared weight representing a ratio to which the respective virtual machine receives unused resource capacity relative to other virtual machines, and wherein the program code is configured to select the second candidate host over the other host to minimize resource contention by selecting the second candidate host based upon the second candidate host having a lower sum of shared weights for virtual machines resident on the second candidate host than that of the other host.

7. The apparatus of claim 2, wherein the program code is configured to determine a remaining resource capacity for the second candidate host when attempting to identify the second candidate host by dividing a sum of the respective second resource capacities for virtual machines resident on the second candidate host and that of the identified virtual machine by a total resource capacity for the second candidate host.

8. The apparatus of claim 1, wherein the shared pool of resources includes a shared pool of processor resources, and wherein each first and second resource capacity represents a portion of the shared pool of processor resources.

9. The apparatus of claim 1, wherein the shared pool of resources includes a shared pool of memory resources, and wherein each first and second resource capacity represents a portion of the shared pool of memory resources.

10. A program product, comprising:

a non-transitory computer readable medium; and

program code stored on the non-transitory computer readable medium and configured upon execution by at least one processor to rebalance virtual resources for each virtual machine of a plurality of virtual machines running on a plurality of hosts of a virtualized computing environment, the virtualized computing environment of a type including a shared pool of resources disposed in the plurality of hosts and shared by the plurality of virtual machines, wherein the virtualized computing environment stores, for each virtual machine among the plurality of virtual machines, a respective first resource capacity that represents a first portion of the shared pool of resources for the respective virtual machine and a respective second resource capacity that represents a second portion of the shared pool of resources for the respective virtual machine that is greater than that of the first resource capacity, wherein the first resource capacity for each respective virtual machine is a minimum resource capacity that represents an assured portion of the shared pool of resources for the respective virtual machine, and wherein the second resource capacity for each respective virtual machine is a desired resource capacity that represents a desired portion of the shared pool of resources for the respective virtual machine, and wherein the program code is configured to;

rebalance the virtual resources for the virtual machines by;

identifying a virtual machine among the plurality of virtual machines that is allocated a smaller portion of the shared pool of resources than that of the respective second resource capacity for the respective second portion;

determining using at least one processor if a home host for the identified virtual machine has sufficient unused capacity to support allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the home host;

in response to determining that the home host for the identified virtual machine has sufficient unused capacity to support allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the home host, resizing the identified virtual machine on the home host to allocate at least the respective second resource capacity to the identified virtual machine;

in response to determining that the home host for the identified virtual machine has insufficient unused capacity to support allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the home host, attempting to identify a candidate host by;

identifying a first candidate host among multiple hosts having sufficient unused capacity to support allocating the respective second resource capacity to the identified virtual machine after accounting for the respective second resource capacities for virtual machines already resident thereon;

selecting the first candidate host from among the multiple hosts based upon the first candidate host having a greatest remaining resource capacity from among the multiple hosts, wherein a respective remaining resource capacity for the first candidate host is equal to that of another host among the multiple hosts, wherein the program code is configured to select the first candidate host further by selecting the first candidate host based upon the priorities of virtual machines hosted in the first candidate host, and wherein the priorities are specified by an administrator or a consumer and each represent a ratio to which a virtual machine receives unused virtual resources; and

in response to successfully identifying the first candidate host, moving the identified virtual machine to the selected first candidate host and allocating to the identified virtual machine the respective second resource capacity for the identified virtual machine on the selected first candidate host; and

leave such identified virtual machine on the home host in response to a failure to successfully identify the first candidate host and iteratively identify each virtual machine of the plurality of virtual machines running on the plurality of hosts, to rebalance the virtual resources.