Patent ID: 8959527
Filing Date: 2015-02-17
Classification: G06F

Abstract:
1. A method for dependency management in task scheduling in a computing environment using a processor device, comprising: receiving tasks and labeling each task with a creation stamp; placing each task at the end of a pending task queue, wherein the pending task queue is sorted according to the creation stamp for each task; marking a task in the pending task queue as dependent upon preceding tasks; deferring the task that is marked and attempted to be taken for execution from a head of the pending task queue by placing it in a deferred task queue if the task that is marked cannot be taken for execution; adding, from the pending task queue, tasks not dependent upon preceding tasks to a running task list for execution, wherein executed tasks are removed from the running task list; acquiring the deferred task from the deferred task queue and determining if the deferred task may be taken for execution by: based on the determining that the creation stamp of a task in the running task list is greater than the creation stamp of the deferred task that is marked, reinserting the deferred task back into the head of the pending task queue for execution upon determining that the preceding tasks are completed.