Dynamically-assigned resource management in a shared pool of configurable computing resources

• US 10,355,870 B2
• Filed: 10/15/2015
• Issued: 07/16/2019
• Est. Priority Date: 10/15/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cropper, Joseph W., Jbara, Sadek, Peoples, Taylor D.
• Primary Examiner(s): Swearingen, Jeffrey R
• Assistant Examiner(s): Gidado, Oluwatosin M
• Application Number:
  US14/884,697
• Publication Number:
  US 20170111289A1
• Time in Patent Office: 1,370 Days
• Field of Search: 709226
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 11/3442 for planning or managing the needed capacity
• CPC Class Codes: H04L 12/1428 Invoice generation, e.g. customization, lay-out, database processing, algorithms for calculating the bill or formatting invoices as WWW pages invoicing in general G06Q30/04
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04M 15/41 Billing record details, i.e. parameters, identifiers, structure of call data record [CDR]
• CPC Class Codes: H04M 15/68 Payment of value-added services
• CPC Class Codes: H04M 15/80 Rating or billing plans; Tariff determination aspects
• CPC Class Codes: H04M 15/8022 Determining tariff or charge band

Abstract

Disclosed aspects manage a shared pool of configurable computing resources. A resource demand value is identified for a target host. Resource supply values of dynamically-assigned resources are computed for donor hosts. Using the resource demand value and the resource supply values, dynamically-assigned resources are reclaimed from the donor hosts and distributed to the target host.

Claims

1. A computer-implemented method for managing a shared pool of configurable computing resources, the method comprising:

identifying, with respect to a target physical host of the shared pool of configurable computing resources, a resource demand value to achieve a target-physical-host-threshold-resource-utilization;

computing, with respect to a first donor physical host of the shared pool of configurable computing resources, a first resource supply value corresponding to a first set of dynamically-assigned resources on the first donor physical host, wherein the first resource supply value indicates the ability of the first donor physical host, without the first set of dynamically assigned resources, to not exceed a first-donor-physical-host-threshold-resource-utilization;

computing, with respect to a second donor physical host of the shared pool of configurable computing resources, a second resource supply value corresponding to a second set of dynamically-assigned resources on the second donor physical host, wherein the second resource supply value indicates the ability of the second donor physical host, without the second set of dynamically assigned resources, to not exceed a second-donor-physical-host-threshold-resource-utilization;

reclaiming a first dynamically-assigned resource from the first set of dynamically-assigned resources without exceeding the first resource supply value;

reclaiming a second dynamically-assigned resource from the second set of dynamically-assigned resources without exceeding the second resource supply value; and

distributing, to meet the resource demand value to achieve the target-physical-host-threshold-resource-utilization, the first and second dynamically-assigned resources to the target physical host.

2. The method of claim 1, further comprising:

computing, with respect to a third donor physical host of the shared pool of configurable computing resources, a third resource supply value corresponding to a third set of dynamically-assigned resources on the third donor physical host, wherein the third resource supply value indicates expected achievement of a third-donor-physical-host-threshold-resource-utilization without the third set of dynamically-assigned resources;

determining to reclaim the first dynamically-assigned resource from the first set of dynamically-assigned resources;

determining, in response to determining to reclaim the first dynamically-assigned resource from the first set of dynamically-assigned resources, to reclaim the second dynamically-assigned resource from the second set of dynamically-assigned resources;

determining, in response to determining to reclaim the second dynamically-assigned resource from the second set of dynamically-assigned resources, to reclaim the third dynamically-assigned resource from the third set of dynamically-assigned resources;

reclaiming a third dynamically-assigned resource from the third set of dynamically-assigned resources without exceeding the third resource supply value; and

distributing, to meet the resource demand value to achieve the target-physical-host-threshold-resource-utilization, the third dynamically-assigned resource to the target physical host.

3. The method of claim 2, further comprising:

determining, in response to determining to reclaim the third dynamically-assigned resource from the third set of dynamically-assigned resources, to reclaim the first dynamically-assigned resource from the first set of dynamically-assigned resources.

4. The method of claim 1, further comprising:

determining, using a striping criterion, a reclamation pattern to reclaim a group of dynamically-assigned resources; and

reclaiming the group of dynamically-assigned resources using the reclamation pattern.

5. The method of claim 1, further comprising:

determining, using a packing criterion, a reclamation pattern to reclaim a group of dynamically-assigned resources; and

reclaiming the group of dynamically-assigned resources using the reclamation pattern.

6. The method of claim 1, further comprising:

determining, using a resource-utilization criterion, a reclamation pattern to reclaim a group of dynamically-assigned resources; and

reclaiming the group of dynamically-assigned resources using the reclamation pattern.

7. The method of claim 1, wherein the resource demand value does not exceed a sum of the first and second resource supply values.

8. The method of claim 1, wherein:

the resource demand value includes a measure of dynamically-assigned resources which indicates a deficit amount of dynamically-assigned resources on the target physical host with respect to the target-physical-host-threshold-resource-utilization;

the first resource supply value includes a measure of the first set of dynamically-assigned resources which indicates a surplus amount of dynamically-assigned resources on the first donor physical host with respect to the first-donor-physical-host-threshold-resource-utilization; and

the second resource supply value includes a measure of the second set of dynamically-assigned resources which indicates a surplus amount of dynamically-assigned resources on the second donor physical host with respect to the second-donor-physical-host-threshold-resource-utilization.

9. The method of claim 1, wherein the target-physical-host-threshold-resource-utilization, the first-donor-physical-host-threshold-resource-utilization, and the second-donor-physical-host-threshold-resource-utilization are substantially equivalent.

10. The method of claim 1, wherein computing the first resource supply value includes:

calculating a predicted-first-donor-physical-host-resource-utilization with one fewer unit of the first set of dynamically-assigned resources on the first donor physical host;

comparing the predicted-first-donor-physical-host-resource-utilization with the first-donor-physical-host-threshold-resource-utilization; and

in response to the first-donor-physical-host-threshold-resource-utilization exceeding the predicted-first-donor-physical-host-resource-utilization, incrementing the first resource supply value by one unit, and

in response to the predicted-first-donor-physical-host-resource-utilization exceeding the first-donor-physical-host-threshold-resource-utilization, solidifying the first resource supply value for the first donor physical host without incrementing the first resource supply value.

11. The method of claim 1, further comprising:

determining a reclamation order based on both a group of resource supply values for a group of donor physical hosts and a group of predicted-donor-physical-host-resource-utilizations.

12. The method of claim 1, further comprising:

reclaiming a number of units of a group of dynamically-assigned resources equivalent to the resource demand value; and

distributing, without reclaiming another unit, the number of units of the group of dynamically-assigned resources to the target physical host.

13. The method of claim 1, wherein an x86 processor is absent with respect to the first and second sets of dynamically-assigned resources.

14. The method of claim 1, wherein identifying, computing, reclaiming, and distributing each occur in an automated fashion without user intervention.

15. The method of claim 1, further comprising activating at least a portion of the first and second dynamically-assigned resources on the target physical host.

16. The method of claim 1, wherein reclaiming the first dynamically-assigned resource includes disassociating the first dynamically-assigned resource with respect to the first donor physical host, and further comprising:

recording, in a set of resource assignment data, an indication that the target physical host includes the first dynamically-assigned resource, wherein the indication marks the location of the first dynamically-assigned resource, and wherein the set of resource assignment data includes historical data of previous locations of the first dynamically-assigned resource.

17. The method of claim 1, further comprising:

metering use of the first and second of dynamically-assigned resources; and

generating an invoice based on the metered use.

18. The method of claim 1, wherein the first and second sets of dynamically-assigned resources are one or more virtual machines that are configured in each of the first and second donor physical hosts in response to computing the first and second resource supply values, the first resource supply value associated with the first donor physical host and the second resource supply value associated with the second donor physical host, wherein the number of virtual machines in each of the first and second donor physical hosts is respectively equal the computed first and second resource supply values.

19. A system comprising:

a memory; and

a processor in communication with the memory, the processor being configured to perform operations comprising;

identifying, a resource demand value of a target physical host, wherein the target physical host includes one or more donor physical hosts, wherein the one or more donor physical hosts are one or more virtual machines within the target physical host;

identifying that the resource demand value of the target physical host exceeds a resource threshold, wherein the resource threshold is exceeded with a current configuration of the one or more virtual machines within the target physical host;

determining that merging a first donor physical host back to the target physical host will provide the target physical host computing resources needed to not exceed the resource threshold;

merging the first donor physical host with the target physical host, wherein margining the first donor physical host with the target physical host includes de-partitioning a first virtual machine associated with the first donor physical host.