Job scheduling to maximize use of reusable resources and minimize resource deallocation
AssigneeInternational Business Machines Corporation
InventorsRichard J. Coppinger, Alexander Druyan
Life of this patent
Estimating the term…
Abstract
Jobs are scheduled such that resource reuse is maximized and deallocation of reusable resources is minimized. A multi-phase scheduling capability is provided in which during a first phase, weights are assigned to the reusable resources, and during a second phase, the jobs are scheduled. If reusable resources are available for the job, the job is assigned to those resources. Otherwise, a search is performed for a solution which minimizes the weight and number of reusable resources that are to be deallocated.
Claims20
A computer implemented method of scheduling jobs in a processing environment, said method comprising:
- assigning a plurality of weights to a plurality of reusable resources, wherein the assigning of a weight to a reusable resource is based upon a selected criteria;
- determining whether one or more reusable resources of the plurality of reusable resources usable in scheduling a selected job are available for the selected job;
- assigning the selected job to the one or more reusable resources, in response to the determining indicating the one or more reusable resources are available for the selected job;
- and
- deallocating, in response to the determining indicating unavailability, at least one reusable resource of the plurality of reusable resources to provide the one or more reusable resources usable in scheduling the selected job, wherein the deallocating selects the at least one reusable resource to be deallocated based on a consideration of at least one of one or more assigned weights and a minimizing of a number of reusable resources to be deallocated.
A system of scheduling jobs in a processing environment, said system comprising:
- a plurality of reusable resources having assigned thereto a plurality of weights, wherein a weight is assigned to a reusable resource based upon a selected criteria;
- and
- a scheduler to:
- determine whether one or more reusable resources of the plurality of reusable resources usable in scheduling a selected job are available for the selected job;
- assign the selected job to the one or more reusable resources, in response to the determining indicating the one or more reusable resources are available for the selected job;
- and
- deallocate, in response to the determining indicating unavailability, at least one reusable resource of the plurality of reusable resources to provide the one or more reusable resources usable in scheduling the selected job, wherein the deallocating selects the at least one reusable resource to be deallocated based on a consideration of at least one of one or more assigned weights and a minimizing of a number of reusable resources to be deallocated.
An article of manufacture comprising:
- at least one computer usable medium having computer readable program code logic to schedule jobs in a processing environment, the computer readable program code logic comprising:
- assign logic to assign a plurality of weights to a plurality of reusable resources, wherein the assigning of a weight to a reusable resource is based upon a selected criteria;
- determine logic to determine whether one or more reusable resources of the plurality of reusable resources usable in scheduling a selected job are available for the selected job;
- assign logic to assign the selected job to the one or more reusable resources, in response to the determining indicating the one or more reusable resources are available for the selected job;
- and
- deallocate logic to deallocate, in response to the determining indicating unavailability, at least one reusable resource of the plurality of reusable resources to provide the one or more reusable resources usable in scheduling the selected job, wherein the deallocating selects the at least one reusable resource to be deallocated based on a consideration of at least one of one or more assigned weights and a minimizing of a number of reusable resources to be deallocated.
Dependencies are inferred from the claim text.