DEPENDENCY MANAGEMENT IN TASK SCHEDULING

摘要

A task is marked as dependent upon a preceding task. The task that is attempted to be taken for execution from a head of a pending task queue that is marked is deferred. The deferred task is removed from the pending task queue and placed in a deferred task queue. The deferred task is reinserted back into the pending task queue for execution upon determining that the preceding tasks are completed.

主权项

1. A system for dependency management in task scheduling in a computing environment, comprising:
at least one processor device operable in the computing environment, wherein the at least one processor device is adapted for:
receiving tasks and labeling each ask 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,acquiring the deferred task from the deferred task queue and determining if the deferred task may be taken for execution by:
determining if a creation stamp of a preceding task that is at the head of the pending task queue is greater than the creation stamp of the deferred task that is marked, andreinserting the deferred task back into the head of the pending task queue for execution upon determining that the preceding tasks are completed.