Managing job execution

• US 8,713,579 B2
• Filed: 03/05/2012
• Issued: 04/29/2014
• Est. Priority Date: 03/25/2009
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cardelli, Marco, Perticara', Valeria, Salem, Randa, Lannucci, Pietro
• Primary Examiner(s): Faherty, Corey S
• Application Number:
  US13/412,041
• Publication Number:
  US 20120260260A1
• Time in Patent Office: 785 Days
• Field of Search: None
• US Class Current: 718/106
• 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

Various embodiments involve monitoring the execution of jobs in a work plan. For example, a system maintains a risk level associated with the critical job may be maintained to represent whether the execution of a job preceding the critical job has a problem, and a list associated with the critical job may be maintained 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 assigned to the critical job based on the determination, wherein said risk level is updated before execution of the critical job begins;

wherein the critical job and the predecessor job are in a critical path comprising one or more successor jobs which are successors to said predecessor job and must complete execution before the critical job can begin execution.

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 assigned to an estimated execution duration.

8. The method of claim 1, wherein the deadline is a first deadline and a scheduled time for completing the predecessor job is a second deadline, the method further comprising:

determining that the predecessor job will not be completed by the second deadline;

wherein the predecessor job must be completed by at least a latest successor job start time of the predecessor job'"'"'s direct successor in order for the critical job to be completed by the first deadline.

9. The method of claim 8, further comprising:

creating an updated second deadline based on a new completion estimate for the predecessor job;

wherein the updating of the risk level assigned to the critical job is based on the determination and the updated second deadline.

10. The method of claim 1, wherein the deadline for the critical job to complete its execution is based on a service level agreement (SLA) between a business and a customer of the business.

11. The method of claim 1, wherein the execution status of the predecessor job includes both time related aspects and non-time related aspects impacting the predecessor job.