System and method of brokering cloud computing resources

• US 9,015,324 B2
• Filed: 03/13/2012
• Issued: 04/21/2015
• Est. Priority Date: 03/16/2005
• Status: Active Grant

• Current Assignee: III Holdings 12, LLC (Intellectual Ventures LLC)
• Original Assignee: Adaptive Computing Enterprises, Inc. (Ala Services LLC)
• Inventors: Jackson, David Brian
• Primary Examiner(s): Taylor, Nicholas
• Assistant Examiner(s): Williams, Clayton R
• Application Number:
  US13/418,777
• Publication Number:
  US 20120179824A1
• Time in Patent Office: 1,134 Days
• Field of Search: None
• US Class Current: 709/226
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/509 Offload
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/5072 Grid computing
• 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: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 20/14 specially adapted for billing systems
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/04 Billing or invoicing
• CPC Class Codes: H04L 41/5006 Creating or negotiating SLA contracts, guarantees or penalties
• CPC Class Codes: H04L 47/827 Aggregation of resource allocation or reservation requests
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

System, method, and tangible computer-readable storage media are disclosed for providing a brokering service for compute resources. The method includes, at a brokering service, polling a group of separately administered compute environments to identify resource capabilities and information, each compute resource environment including the group of managed nodes for processing workload, receiving a request for compute resources at the brokering service system, the request for compute resources being associated with a service level agreement (SLA) and based on the resource capabilities across the group of compute resource environments, selecting compute resources in one or more of the group of compute resource environments. The brokering service system receives workload associated with the request and communicates the workload to the selected resources for processing. The brokering services system can aggregate resources for multiple cloud service providers and act as an advocate for or a guarantor of the SLA associated with the workload.

Claims

1. A method of brokering compute resources, the method comprising:

at a brokering service system, polling a plurality of compute resource environments to identify resource capabilities and a type of energy that powers each of the plurality of compute resource environments, each of the plurality of compute resource environments comprising a plurality of aggregated nodes;

receiving, at a first time, a request for compute resources at the brokering service system, the request for compute resources being associated with a service level agreement;

based on the resource capabilities across the plurality of compute resource environments and the type of energy that powers each of the plurality of compute resource environments, reserving compute resources from the plurality of compute resource environments to yield reserved compute resources for consumption at a second time, which is later than the first time;

receiving a workload associated with the request and communicating the workload associated with the request to the reserved compute resources for processing, wherein reserving the compute resources ensures that the processing at the second time complies with the service level agreement;

after communicating the workload associated with the request to the reserved compute resources, analyzing parameters associated with how the reserved compute resources are processing the workload associated with the request; and

if a threshold is met, identifying and reserving new compute resources from the plurality of compute resource environments and migrating the workload to the new compute resources.

2. The method of claim 1, further comprising:

evaluating and processing, if necessary, the workload associated with the request to match the workload associated with the request with the reserved compute resources.

3. The method of claim 1, wherein the polling further identifies a cost for available compute resources in each of the plurality of compute resource environments.

4. The method of claim 1, wherein the workload associated with the request is batch workload.

5. The method of claim 1, wherein the reserved compute resources span more than one compute resource environment of the plurality of compute resource environments.

6. The method of claim 5, wherein the a first portion of the reserved compute resources comprises data centric resources in a first compute resource environment and a second portion of the reserved compute resources comprises compute intensive resources in a second compute resource environment, wherein the data centric resources are resources associated with storing data and compute intensive resources comprise processing units in the second compute resource environment.

7. The method of claim 1, wherein the reserved compute resources span more than one compute resource environment over time, and wherein the method further comprises:

migrating the workload associated with the request over time to compute resources within the more than one compute resource environment.

8. The method of claim 1, wherein the reserved compute resources comprise two similar but separated sets of compute resources, each set being in a differently administered compute resource environment, but that both alternately process the workload associated with the request.

9. The method of claim 1, wherein the reserved compute resources comprise one set of compute resources in one compute resource environment that process the workload associated with the request and a backup set of resources in a different compute resources environment that does not process the workload associated with the request unless the one set of compute resources is unable to process the workload associated with the request according to the service level agreement.

10. The method of claim 1, wherein which compute resources of the plurality of compute resource environment are available for reservation is based on an authorization associated with a submitter of the request.

11. The method of claim 1, further comprising presenting an advertisement to a requestor.

12. The method of claim 1, further comprising charging a fee to a requestor for brokering compute resources.

13. The method of claim 1, further comprising receiving a fee from the compute resource environments having selected compute resources that process the workload associated with the request based on fees charged by the compute resource environments having reserved compute resources that process the workload.

14. The method of claim 1, wherein the request is received from a requesting brokering service system that polls a second plurality of compute environments to identify resource capabilities, each compute resource environment associated with the requesting brokering service system comprising a plurality managed nodes for processing workload and each compute resource environment associated with the requesting brokering service system having registered with the requesting brokering service system.

15. The method of claim 1, wherein each of the plurality of compute resource environment is registered with the brokering service system.

16. The method of claim 1, wherein the type of energy comprises one of nuclear energy, coal-based energy and wind energy.

17. A system for brokering compute resources, the system comprising:

a processor; and

a non-transitory computer-readable storage medium operatively coupled to the processor and storing instructions which, when executed by the processor, cause the processor to perform operations comprising;

polling a plurality of compute resource environments to identify resource capabilities and a type of energy that powers each of the plurality of compute resource environments, each of the plurality of compute resource environments comprising a plurality of aggregated nodes;

receiving a request, at a first time, for compute resources at a brokering service system, the request for compute resources being associated with a service level agreement;

reserving compute resources from the plurality of compute resource environments based on the resource capabilities across the plurality of compute resource environments and the type of energy that powers each of the plurality of compute resource environments to yield reserved compute resources such that the reserved compute resources can be consumed at a second time, which is later than the first time;

receiving a workload associated with the request and communicating the workload to the reserved compute resources for processing, wherein reserving compute resources ensures that the processing at the second time complies with the service level agreement;

after communicating the workload associated with the request to the reserved compute resources, analyzing parameters associated with how the reserved compute resources are processing the workload associated with the request; and

if a threshold is met, identifying and reserving new compute resources from the plurality of compute resource environments and migrating the workload to the new compute resources.

18. The system of claim 17, the non-transitory computer-readable storage medium further comprising instructions which, when executed by the processor, cause the processor to perform further operations comprising:

evaluating and processing, if necessary, the workload associated with the request to match the workload associated with the request with the reserved compute resources.

19. The system of claim 17, wherein the type of energy comprises one of nuclear energy, coal-based energy and wind energy.

20. A non-transitory computer-readable storage medium storing a computer program having instructions which, when executed by a processor, cause the processor to perform operations comprising:

at a brokering service system, polling a plurality of separately administered compute resource environments to identify resource capabilities and a type of energy that powers each of the plurality of separately administered compute resource environments, each of the plurality of separately administered compute resource environments comprising a plurality of aggregated nodes for processing workload;

receiving, at a first time, a request for compute resources at the brokering service system, the request for compute resources being associated with a service level agreement;

based on the identified resource capabilities across the plurality of separately administered compute resource environments and the type of energy that powers each of the plurality of separately administered compute resource environments, reserving compute resources in one or more of the plurality of separately administered compute resource environments to yield reserved compute resources;

receiving a workload associated with the request and communicating the workload associated with the request to the reserved resources in the plurality of separately administered compute resource environments for processing at a second time which is later than the first time, wherein the reservation of compute resources ensures that the processing complies with the service level agreement;

after communicating the workload associated with the request to the reserved compute resources, analyzing parameters associated with how the reserved compute resources are processing the workload associated with the request; and

if a threshold is met, identifying and reserving new compute resources from the plurality of separately administered compute resource environments and migrating the workload to the new compute resources.

21. The non-transitory computer-readable storage medium of claim 20, the instructions further comprising:

evaluating and processing, if necessary, the workload associated with the request to match the workload associated with the request with the reserved compute resources.

22. The non-transitory computer-readable storage medium of claim 20, wherein the type of energy comprises one of nuclear energy, coal-based energy and wind energy.

23. A system for processing workload from a brokering service, the system comprising:

a processor; and

a memory operatively coupled to the processor and storing instructions which, when executed by the processor, cause the processor to perform operations comprising;

at a brokering service system, polling a plurality of compute resource environments to identify resource capabilities and a type of energy that powers each of the plurality of compute resource environments, each of the plurality of compute resource environments comprising a plurality of aggregated nodes for processing a workload;

receiving, at a first time, a request for compute resources at the brokering service system, the request for compute resources being associated with a service level agreement;

based on the resource capabilities across the plurality of compute resource environments and type of energy that powers each of the plurality of compute resource environments, reserving compute resources from the plurality of compute resource environments to yield reserved compute resources such that the workload can consume the reserved compute resources at a second time, which is later than the first time;

receiving the workload associated with the request and communicating the workload to the reserved compute resources for processing, wherein reserving the compute resources ensures that the processing at the second time complies with the service level agreement;

after communicating the workload associated with the request to the reserved compute resources, analyzing parameters associated with how the reserved compute resources are processing the workload associated with the request; and

if a threshold is met, identifying and reserving new compute resources from the plurality of compute resource environments and migrating the workload to the new compute resources.

24. The system of claim 23, wherein the type of energy comprises one of nuclear energy, coal-based energy and wind energy.