MANAGING JOB EXECUTION

• US 20100251241A1
• Filed: 03/31/2009
• Published: 09/30/2010
• Est. Priority Date: 03/25/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cardelli, Marco, Salem, Randa, Iannucci, Pietro, Perticara', Valeria
• Granted Patent: US 8,713,578 B2
• Time in Patent Office: Days
• US Class Current: 718/100
• CPC Class Codes: G06F 2209/506 Constraint
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic
• 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

Abstract

This disclosure describes monitoring the execution of jobs in a work plan. In an embodiment, a system maintains a risk level associated with the critical job to represent whether the execution of a job preceding the critical job has a problem, and it maintains the list associated with the critical job so as to quickly identify the preceding job which may cause a delay to the critical job execution.

Claims

1. A method comprising:

receiving a workload plan of jobs, wherein the workload plan of jobs includes a critical job and a predecessor job, wherein the predecessor job must complete execution before the critical job can begin execution, and wherein the critical job must be completed by a deadline;

monitoring execution of jobs in the workload plan;

determining an ability of the critical job to complete its execution before the deadline based on an execution status of the predecessor job; and

updating a risk level associated with the critical job based on the determination.

2. The method of claim 1, further comprising:

associating an estimated end time, a deadline, and a risk level with the critical job.

3. The method of claim 1, further comprising:

receiving the execution status of the predecessor job.

4. The method of claim 3, further comprising:

associating the predecessor job, the execution status of the predecessor job, and a latest start time of the predecessor job with the critical job.

5. The method of claim 4, further comprising:

recomputing the latest start time of the predecessor job based on the execution status of the predecessor job.

6. The method of claim 3, wherein the execution status of the predecessor job corresponds to at least one of a job event or an infrastructure event.

7. The method of claim 1, further comprising:

associating a first directed graph of jobs with the critical job, wherein each job of the first directed graph of jobs is associated with an estimated execution duration.

8. A computer program product comprising:

a computer-readable medium having computer usable program code embodied therewith, the computer usable program code including;

computer program instructions for receiving a workload plan of jobs, wherein the workload plan of jobs includes a critical job and a predecessor job, wherein the predecessor job must complete execution before the critical job can begin execution, and wherein the critical job must be completed by a deadline;

computer program instructions for monitoring execution of jobs in the workload plan;

computer program instructions for determining an ability of the critical job to complete its execution before the deadline based on an execution status of the predecessor job; and

computer program instructions for updating a risk level associated with the critical job based on the determination.

9. The computer program product of claim 8 further comprising computer program instructions for associating an estimated end time, a deadline, and a risk level with the critical job.

10. The computer program product of claim 8, further comprising computer program instructions for receiving the execution status of the predecessor job.

11. The computer program product of claim 10, further comprising computer program instructions for associating the predecessor job, the execution status of the predecessor job, and a latest start time of the predecessor job with the critical job.

12. The computer program product of claim 11, further comprising computer program instructions for recomputing the latest start time of the predecessor job based on the execution status of the predecessor job.

13. The computer program product of claim 10, wherein the execution status of the predecessor job corresponds to at least one of a job event or an infrastructure event.

14. The computer program product of claim 8, further comprising computer program instructions for associating a first directed graph of jobs with the critical job, wherein each job of the first directed graph of jobs is associated with an estimated execution duration.

15. A system comprising:

a processor; and

a computer memory operatively coupled to the processor, the computer memory having disposed within it;

computer program instructions for receiving a workload plan of jobs, wherein the workload plan of jobs includes a critical job and a predecessor job, wherein the predecessor job must complete execution before the critical job can begin execution, and wherein the critical job must be completed by a deadline;

computer program instructions for monitoring execution of jobs in the workload plan;

computer program instructions for determining an ability of the critical job to complete its execution before the deadline based on an execution status of the predecessor job; and

computer program instructions for updating a risk level associated with the critical job based on the determination.

16. The system of claim 15, further comprising computer program instructions for associating an estimated end time, a deadline, and a risk level with the critical job.

17. The system of claim 15, further comprising computer program instructions for receiving the execution status of the predecessor job.

18. The system of claim 17, further comprising computer program instructions for associating the predecessor job, the execution status of the predecessor job, and a latest start time of the predecessor job with the critical job.

19. The system of claim 18, further comprising computer program instructions for recomputing the latest start time of the predecessor job based on the execution status of the predecessor job.

20. The system of claim 15, further comprising computer program instructions for associating a first directed graph of jobs with the critical job, wherein each job of the first directed graph of jobs is associated with an estimated execution duration.