System and method of performing a pre-reservation analysis to yield an improved fit of workload with the compute environment
First Claim
Patent Images
1. A method comprising:
- receiving a request for resources to process workload in a compute environment;
generating a substantially optimal effective speed of fulfilling the request for a potential allocation of the resources in the compute environment and a potential time of allocation;
comparing the effective speed of fulfilling the request for each of a plurality of resource allocations and times of allocation that are different from the resource allocation and time of allocation that yields the substantially optimal effective speed of fulfilling the request with the substantially optimal effective speed of fulfilling the request;
selecting one of the plurality of resource allocations and times of allocation and the potential allocation that yields the substantially optimal effective speed of fulfilling the request based on (i) the comparison of the effective speeds of fulfilling the request for each of the plurality of resource allocations and times of allocation and the substantially optimal effective speed of fulfilling the request and (ii) a cost associated with a difference between the time of allocation associated with each of the plurality of resource allocations and times of allocation and the time associated with the potential allocation that yields the substantially optimal effective speed of fulfilling the request; and
if one the plurality of resource allocations and time of allocation is selected, generating a co-allocation map between the resource allocations in the selected resource allocation and the resource allocations in the potential allocation that yields the substantially optimal effective speed of fulfilling the request.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
15 Claims
-
1. A method comprising:
-
receiving a request for resources to process workload in a compute environment; generating a substantially optimal effective speed of fulfilling the request for a potential allocation of the resources in the compute environment and a potential time of allocation; comparing the effective speed of fulfilling the request for each of a plurality of resource allocations and times of allocation that are different from the resource allocation and time of allocation that yields the substantially optimal effective speed of fulfilling the request with the substantially optimal effective speed of fulfilling the request; selecting one of the plurality of resource allocations and times of allocation and the potential allocation that yields the substantially optimal effective speed of fulfilling the request based on (i) the comparison of the effective speeds of fulfilling the request for each of the plurality of resource allocations and times of allocation and the substantially optimal effective speed of fulfilling the request and (ii) a cost associated with a difference between the time of allocation associated with each of the plurality of resource allocations and times of allocation and the time associated with the potential allocation that yields the substantially optimal effective speed of fulfilling the request; and if one the plurality of resource allocations and time of allocation is selected, generating a co-allocation map between the resource allocations in the selected resource allocation and the resource allocations in the potential allocation that yields the substantially optimal effective speed of fulfilling the request. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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 to process workload in a compute environment; generating a substantially optimal effective speed of fulfilling the request for a potential allocation of the resources in the compute environment and a potential time of allocation; comparing the effective speed of fulfilling the request for each of a plurality of resource allocations and times of allocation that are different from the resource allocation and time of allocation that yields the substantially optimal effective speed of fulfilling the request with the substantially optimal effective speed of fulfilling the request; selecting one of the plurality of resource allocations and times of allocation and the potential allocation that yields the substantially optimal effective speed of fulfilling the request based on (i) the comparison of the effective speeds of fulfilling the request for each of the plurality of resource allocations and times of allocation and the substantially optimal effective speed of fulfilling the request and (ii) a cost associated with a difference between the time of allocation associated with each of the plurality of resource allocations and times of allocation and the time associated with the potential allocation that yields the substantially optimal effective speed of fulfilling the request; and if one the plurality of resource allocations and time of allocation is selected, generating a co-allocation map between the resource allocations in the selected resource allocation and the resource allocations in the potential allocation that yields the substantially optimal effective speed of fulfilling the request. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A non-transitory computer-readable storage device storing instructions which, when executed by a processor, cause the processor to perform operations comprising:
-
receiving a request for resources to process workload in a compute environment; generating a substantially optimal effective speed of fulfilling the request for a potential allocation of the resources in the compute environment and a potential time of allocation; comparing the effective speed of fulfilling the request for each of a plurality of resource allocations and times of allocation that are different from the resource allocation and time of allocation that yields the substantially optimal effective speed of fulfilling the request with the substantially optimal effective speed of fulfilling the request; selecting one of the plurality of resource allocations and times of allocation and the potential allocation that yields the substantially optimal effective speed of fulfilling the request based on (i) the comparison of the effective speeds of fulfilling the request for each of the plurality of resource allocations and times of allocation and the substantially optimal effective speed of fulfilling the request and (ii) a cost associated with a difference between the time of allocation associated with each of the plurality of resource allocations and times of allocation and the time associated with the potential allocation that yields the substantially optimal effective speed of fulfilling the request; and if one the plurality of resource allocations and time of allocation is selected, generating a co-allocation map between the resource allocations in the selected resource allocation and the resource allocations in the potential allocation that yields the substantially optimal effective speed of fulfilling the request. - View Dependent Claims (12, 13, 14, 15)
-
Specification