For a task that has been partially executed, a residual complexity index is computed, the task being of a complexity that cannot be ascertained prior to executing the task. An evaluation is made whether the residual complexity index exceeds a cost of a resource that should be considered for allocation to the task. When the evaluation is affirmative, a priority of the task is established relative to a second task. The resource is scheduled to perform the task according to a timing, the timing being determined using the cost of the resource. The resource is allocated to the task according to the timing.