Patent ID: 8612991
Filing Date: 2013-12-17
Classification: G06F

Abstract:
1. A method for dynamically recalculating a critical path in a job scheduling system, the method comprising: determining that a first job in the critical path has completed; identifying a successor job of the first job, wherein an initiation of the successor job is dependent on the completion of the first job; identifying a predecessor job of the successor job, wherein the predecessor job is not the first job, and the initiation of the successor job is dependent on the completion of the predecessor job; in the event the predecessor job has not completed, dynamically recalculating the critical path such that the recalculated critical path does not include the first job, wherein dynamically recalculating the critical path comprises ensuring a correct order of prioritization for jobs in the recalculated critical path; and leaving the critical path unchanged in the event the predecessor job, as well as any other predecessor jobs of the successor job, have completed.