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

• US 10,419,228 B2
• Filed: 01/03/2016
• Issued: 09/17/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/986,702
• Publication Number:
  US 20170111287A1
• Time in Patent Office: 1,353 Days
• Field of Search: 709226, 709223, 709217
• 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 system for managing a shared pool of configurable computing resources, the system comprising:

a memory having a set of computer readable computer instructions, and

a processor for executing the set of computer readable instructions, the set of computer readable instructions including;

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 system 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 system 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 system 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 system 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 system 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 system 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.

8. The system 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.

9. The system 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.

10. The system 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.

11. The system 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.

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

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

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

15. The system 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.

16. The system 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.

20. The system 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.

17. A computer program product for managing a shared pool of configurable computing resources, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processor to cause the processor to perform a 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.

18. The computer program product of claim 17, wherein the program instructions are stored in a computer readable storage medium in a data processing system, and wherein the program instructions were downloaded over a network from a remote data processing system.

19. The computer program product of claim 17, wherein the program instructions are stored in a computer readable storage medium in a server data processing system, and wherein the program instructions are downloaded over a network to a remote data processing system for use in a computer readable storage medium with the remote data processing system.