Dynamic critical path update facility
AssigneeInternational Business Machines Corporation
InventorMarco Cardelli
Life of this patent
Estimating the term…
Abstract
A method is presented for dynamically selecting and updating a critical execution path. The method may include receiving a network of jobs for execution. One or more critical jobs may be included in the network of jobs. A job causing a delay in the execution of the network of jobs may be detected, where the job precedes the critical job. A critical path in the network of jobs may then be determined as a function of the job causing a delay. Determination of the critical path may be further based on a slack time associated with jobs in the network that have planned execution times preceding a planned execution time for the critical job.
Claims19
A method for dynamically selecting a critical execution path in a network of jobs, the method comprising:
- receiving a network of jobs for execution, the network of jobs comprising at least one critical job;
- detecting a job causing a delay in the execution of the network of jobs, the job preceding the at least one critical job;
- and
- determining a critical path in the network of jobs, the critical path being determined as a function of the job causing a delay and a slack time associated with jobs in the network having planned execution times preceding a planned execution time for the critical job.
An apparatus for dynamically selecting a critical execution path, the apparatus comprising:
- a workload planner to receive a network of jobs for execution, the network of jobs comprising at least one critical job;
- a job monitor component to detect a job causing a delay in the execution of the network of jobs, the job preceding the at least one critical job;
- and
- a workload scheduler to determine a critical path in the network of jobs, the critical path being determined as a function of the job causing a delay and a slack time associated with jobs in the network having planned executions preceding a planned execution of the critical job.
A computer program product for dynamically selecting a critical execution path, the computer program product comprising:
- a computer-usable medium having computer-usable program code embodied therein, the computer-usable program code comprising:
- computer-usable program code for receiving a network of jobs for execution, the network of jobs comprising at least one critical job;
- computer-usable program code for detecting a job causing a delay in the execution of the network of jobs, the job preceding the at least one critical job;
- and
- computer-usable program code for determining a critical path in the network of jobs, the critical path being determined as a function of the job causing a delay and a slack time associated with jobs in the network having planned execution times preceding a planned execution time for the critical job.
Dependencies are inferred from the claim text.