Task scheduling based on dependencies and resources

摘要

An example system identifies a set of tasks as being designated for execution, and the set of tasks includes a first task and a second task. The example system accesses task dependency data that corresponds to the second task and indicates that the first task is to be executed prior to the second task. The example system, based on the task dependency data, generates a task dependency model of the set of tasks. The dependency model indicates that the first task is to be executed prior to the second task. The example system schedules an execution of the first task, which is scheduled to use a particular data processing resource. The scheduling is based on the dependency model.

主权项

1. A method comprising:
accessing dependency model data of a plurality of tasks, the plurality of tasks including a first task and a second task, the dependency model data indicating dependencies between the plurality of tasks and a priority of each of the plurality of tasks; scheduling an execution order of the plurality of tasks such that the first task is scheduled to execute before the second task; receiving a request to add a third task to the dependency model; based on the request, creating, by a processor of a machine, an updated dependency model corresponding to the third task and the plurality of tasks, the updated dependency model indicating a dependency of the third task on the second task; updating the priority of the second task based on the dependency of the third task on the second task; and responsive to the updating of the priority of the second task, adjusting the scheduled execution order of the plurality of tasks such that the second task is scheduled to execute before the first task.