SYSTEM AND METHOD OF PERFORMING A PRE-RESERVATION ANALYSIS TO YIELD AN IMPROVED FIT OF WORKLOAD WITH THE COMPUTE ENVIRONMENT

• US 20180018205A1
• Filed: 09/27/2017
• Published: 01/18/2018
• Est. Priority Date: 03/13/2004
• Status: Active Grant

• Current Assignee: III Holdings 12, LLC (Intellectual Ventures LLC)
• Original Assignee: III Holdings 12, LLC (Intellectual Ventures LLC)
• Inventors: JACKSON, David B.
• Granted Patent: US 10,445,148 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/506 Constraint
• 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
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

A system and method are disclosed for receiving a request for resources in a compute environment to process workload, the request including a specification of a quality of fit. The system generates a substantial maximum potential quality of fit based on compute environment with an assumption of no competing workload to yield an analysis. The system evaluates a first resource allocation and a second resource allocation against the analysis to yield the first fit in a respective second fit. The system selects one of the first resource allocation and the second resource allocation based on a comparison of the first fit to the second fit as well as a cost associated with any delays.

Claims

1. A method comprising:

receiving a request for resources in a compute environment to process workload;

generating a potential quality of fit based on the compute environment to yield an analysis;

evaluating a first resource allocation for the workload with different resource allocation and time of allocation than those of the potential quality fit against the analysis to yield a first fit relative to the potential quality fit; and

selecting one of the first resource allocation or a potential allocation with the potential quality fit based on one of a comparison of the first fit to the potential fit and a cost associated with a delay in allocation of the first fit or the potential fit.

2. The method of claim 1, further comprising:

reserving resources in the compute environment based on the selecting.

3. The method of claim 1, wherein the delay relates to a start time when workload can start in the first resource allocation.

4. The method of claim 1, wherein the first fit is based on an application model associated with the workload.

5. The method of claim 1, wherein a first time associated with the first fit provides a variance of fit from a substantial maximum potential quality of fit.

6. The method of claim 1, wherein the potential quality of fit is a substantial maximum potential quality of fit.

7. A system comprising:

a processor; and

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

receiving a request for resources in a compute environment to process workload;

generating a potential quality of fit based on the compute environment to yield an analysis;

evaluating a first resource allocation for the workload with different resource allocation and time of allocation than those of the potential quality fit against the analysis to yield a first fit relative to the potential quality fit; and

selecting one of the first resource allocation or a potential allocation with the potential quality fit based on one of a comparison of the first fit to the potential fit and a cost associated with a delay in allocation of the first fit or the potential fit.

8. The system of claim 7, wherein the computer-readable storage medium stores further instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

reserving resources in the compute environment based on the selecting.

9. The system of claim 7, wherein the delay relates to a start time when workload can start in the first resource allocation.

10. The system of claim 7, wherein the first fit is based on an application model associated with the workload.

11. The system of claim 7, wherein a first time associated with the first fit provides a variance of fit from a substantial maximum potential quality of fit.

12. The system of claim 7, wherein the potential quality of fit is a substantial maximum potential quality of fit.

13. A non-transitory computer-readable storage device storing instructions which, when executed by the processor, cause the processor to perform operations comprising:

receiving a request for resources in a compute environment to process workload;

generating a potential quality of fit based on the compute environment to yield an analysis;

evaluating a first resource allocation for the workload with different resource allocation and time of allocation than those of the potential quality fit against the analysis to yield a first fit relative to the potential quality fit; and

selecting one of the first resource allocation or a potential allocation with the potential quality fit based on one of a comparison of the first fit to the potential fit and a cost associated with a delay in allocation of the first fit or the potential fit.

14. The non-transitory computer-readable storage device of claim 13, wherein the computer-readable storage device stores instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

reserving resources in the compute environment based on the selecting.

15. The non-transitory computer-readable storage device of claim 13, wherein the delay relates to a start time when workload can start in the first resource allocation.

16. The non-transitory computer-readable storage device of claim 13, wherein the first fit are based on an application model associated with the workload.

17. The non-transitory computer-readable storage device of claim 13, wherein a first time associated with the first fit provides a variance of fit from a substantial maximum potential quality of fit.

18. The non-transitory computer-readable storage device of claim 13, wherein the potential quality of fit is a substantial maximum potential quality of fit.