SYSTEM AND METHOD OF CO-ALLOCATING A RESERVATION SPANNING DIFFERENT COMPUTE RESOURCES TYPES

• US 20110258323A1
• Filed: 06/27/2011
• Published: 10/20/2011
• Est. Priority Date: 03/13/2004
• Status: Active Grant

• Current Assignee: III Holdings 12, LLC (Intellectual Ventures LLC)
• Original Assignee: Adaptive Computing Enterprises, Inc. (Ala Services LLC)
• Inventors: Jackson, David B.
• Granted Patent: US 8,418,186 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/506 Constraint
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A system and method of co-allocating resources within a compute environment are disclosed. The method embodiment of the invention comprises receiving a request for a reservation for a first type of resource, analyzing constraints and guarantees associated with the first type of resource, identifying a first group of resources that meet the request for the first type of resource and storing in a first list, receiving a request for a reservation for a second type of resource, analyzing constraints and guarantees associated with the second type of resource, identifying a second group of resources that meet the request for the second type of resource and storing in a second list, calculating a co-allocation parameter between the first group of resources and the second group of resources and reserving resources according to the calculated co-allocation parameter of the first group of resources and the second group of resources. The request may also request exclusivity of the reservation.

Claims

1. A method of co-allocating resources within a compute environment, the method comprising:

receiving via a processor a first request for a reservation for a first type of resource in a compute environment comprising a plurality of networked computing devices;

analyzing via the processor first constraints and service level agreement guarantees associated with the first request and related to use of the plurality of networked computing devices within the compute environment;

identifying via the processor a first group of resources that meets the first request for the first type of resource;

receiving via the processor a second request for a reservation for a second type of resource in the compute environment;

analyzing via the processor second constraints and the service level agreement guarantees associated with the second request and related to use of the plurality of networked computing devices within the compute environment;

identifying via the processor a second group of resources that meets the request for the second type of resource, wherein the first type of resource and second type of resource span one or more servers each having a homogeneous processor architecture; and

generating via the processor a set of resources exclusive to at least one of the first request and the second request.

2. The method of claim 1, wherein the first request specifies exclusivity of the first group of resources for the first request.

3. The method of claim 2, wherein if exclusivity is requested, the method comprises guaranteeing that the first request will be able to reserve exclusive resources.

4. A method of co-allocating resources within a compute environment, the method comprising:

receiving a first request for a reservation for a first type of resource in a compute environment comprising a plurality of networked computing devices;

analyzing first constraints and service level agreement guarantees associated with the first request and related to use of the plurality of networked computing devices within the compute environment;

identifying a first group of resources that meets the first request;

receiving a second request for a reservation for a second type of resource in the compute environment;

analyzing second constraints and service level agreement guarantees associated with the second request and related to use of the plurality of networked computing devices within the compute environment, wherein the first type of resource and second type of resource are on different computing devices in the compute environment;

identifying a second group of resources that meets the second request; and

generating a co-allocation map between the first group of resources and the second group of resources.

5. A method of managing computer resources in a compute environment, the method comprising:

receiving a request for a reservation of compute resources, the reservation requiring a first type of resource and a second type of resource within the compute environment, the compute environment comprising a plurality of networked servers;

performing an analysis of the compute environment based on the request and service level agreement guarantees associated with the request; and

generating a co-allocation map between the first type of resource and the second type of resource, the co-allocation map covering compute resources on at least two network servers in the compute environment.

6. The method of claim 5, further comprising reserving compute resources based on the co-allocation map.

7. A method of managing computer resources in a compute environment, the method comprising:

receiving a request for a reservation of compute resources, the reservation requiring a first type of resource and a second type of resource within the compute environment, the compute environment comprising a plurality of networked servers;

performing an analysis of the compute environment based on the request and service level agreement guarantees associated with the request; and

generating a co-allocation map between the first type of resource and the second type of resource, the co-allocation map covering resources of at least two network servers in the compute environment, the co-allocation map covering at least two different types of resources in a single server in the compute environment that has a homogeneous processor architecture.

8. A method of co-allocating resources within a compute environment, the method comprising:

receiving a first request for a reservation for a first type of resource in a compute environment comprising a plurality of networked computing devices;

analyzing first constraints and service level agreement guarantees associated with the first request, the first constraints and guarantees related to use of the compute environment;

identifying a first group of resources that meet the first request;

receiving a second request for a reservation for a second type of resource in the compute environment;

analyzing second constraints and service level agreement guarantees associated with the second request and related to use of the compute environment, wherein the first type of resource and second type of resource span at least one computing device of the plurality of networked computing devices, wherein each computing device of the plurality of networked computing devices has a homogeneous processor architecture;

identifying a second group of resources that meet the second request; and

generating a co-allocation map between the first group of resources and the second group of resources, wherein the first constraints, the second constraints and the service level agreement guarantees associated with the first request and the second request relate to time-based policies which limit requestors to a pre-determined quantity of resources at any given moment in time.

9. The method of claim 8, further comprising reserving resources according to the co-allocation map.

10. The method of claim 8, wherein generating the co-allocation map comprises identifying a reduced map of quantities of resources that can simultaneously satisfy the first request and the second request.

11. The method of claim 8, wherein the first and second types of resources comprise at least one of:

compute resources, disk storage resources, network bandwidth resources, memory resources, and licensing resources.

12. The method of claim 8, wherein generating the co-allocation map further comprises identifying an intersection of an availability of each of the first type of resource and the second type of resource.

13. The method of claim 8, further comprising:

generating a resulting array of events describing the intersecting time frames.

14. The method of claim 13, wherein the resulting array of events comprises at least one of resource quantity, resource quality, time frames, quality of information and cost.

15. The method of claim 8, wherein the first request and the second request comprise at least one of:

a job description, at least one time frame availability, a description of minimum resources, a description of resource types and attributes, and a reservation duration minimum.

16. The method of claim 8, wherein identifying the first group of resources and the second group of resources further comprises analyzing events associated with the first request and the second request and how resource availability changes over time.

17. The method of claim 16, wherein the events comprise at least one of job start, job completion, state change, boundaries, reservations, and policy enforcement limits.

18. The method of claim 8, further comprising reporting at least one of the following parameters associated with the identified first and second group of resources:

cost, quality of information data, resource quantity data, time frame data, and resource quality data.

19. The method of claim 8, further comprising:

performing again, under constraints identified by the co-allocation map, the step of identifying a first group of resources that meet the request for the first type of resource.

20. A system for co-allocating resources within a compute environment, the system comprising:

a processor;

a first module controlling the processor to receive a first request for a reservation for a first type of resource in a compute environment comprising a plurality of networked computing devices;

a second module controlling the processor to analyze first constraints and service level agreement guarantees associated with the first request, the first constraints and service level agreement guarantees related to use of the compute environment;

a third module controlling the processor to identify a first group of resources that meet the request for the first type of resource;

a fourth module controlling the processor to receive a second request for a reservation for a second type of resource in the compute environment;

a fifth module controlling the processor to analyze second constraints and service level agreement guarantees associated with the second request, the second constraints and service level agreement guarantees related to use of the compute environment, wherein the first type of resource and second type of resource span at least one computing device of the plurality of networked computing devices, wherein each computing device of the plurality of networked computing device has a homogeneous processor architecture;

a sixth module controlling the processor to identify a second group of resources that meet the request for the second type of resource; and

a seventh module controlling the processor to generate a co-allocation map between the first group of resources and the second group of resources, wherein the first constraints, the second constraints and the service level agreement guarantees associated with the first request and the second request relate to time-based policies which limit requestors to a pre-determined quantity of resources at any given moment in time.

21. A non-transitory computer-readable medium storing instructions for controlling a computing device to co-allocate resources within a compute environment, the instructions causing the computing device to perform steps comprising:

receiving a first request for a reservation for a first type of resource in a compute environment comprising a plurality of networked computing devices;

analyzing first constraints and service level agreement guarantees associated with the first request, the first constraints and service level agreement guarantees related to use of the compute environment;

identifying a first group of resources that meet the request for the first type of resource;

receiving a second request for a reservation for a second type of resource in the compute environment;

analyzing second constraints and service level agreement guarantees associated with the second request, the second constraints and service level agreement guarantees related to use of the compute environment, wherein the first type of resource and second type of resource span at least one computing device of the plurality of computing devices, wherein each computing device of the at least one computing device has a homogeneous processor architecture;

identifying a second group of resources that meet the request for the second type of resource; and

generating a co-allocation map between the first group of resources and the second group of resources, wherein the first constraints, the second constraints and the service level agreement guarantees associated with the first request and the second request relate to time-based policies which limit requestors to a pre-determined quantity of resources at any given moment in time.