Back to results
US 12,761,950 B2Granted
Task prioritization based on current conditions
AssigneeOracle International Corporation
InventorsRam Mohan Yaratapally, Vaibhav Goyal, Kristam Raghavendra, Chalapathirao Annapragada, Vishwa Prasad
Life of this patent
Estimating the term…
Abstract
A system continually or periodically computes priority scores for unexecuted tasks. The system selects and executes tasks based on respective priority scores. The priority score for a particular unexecuted task may be computed as a function of a set of tasks that currently depend on the particular unexecuted task. The priority score for the particular unexecuted task may increase or decrease as the set of tasks, that depend on the particular unexecuted task, increase or decrease.
Claims23
A non-transitory computer readable medium comprising instructions which, when executed by one or more hardware processors, causes performance of operations comprising:
- for each particular task of a plurality of tasks to be executed, identifying one or more dependent tasks for the particular task such that the particular task must be executed prior to executing the one or more dependent tasks for the particular task;
- identifying a first task, of the plurality of tasks, that is ready to be executed and does not require any other tasks of the plurality of tasks to be executed prior to execution of the first task;
- identifying a second task, of the plurality of tasks, that is ready to be executed and does not require any other tasks of the plurality of tasks to be executed prior to execution of the second task;
- identifying (a) a first set of dependent tasks that depend on execution of the first task and (b) a second set of dependent tasks that depend on execution of the second task;
- determining that a first number of dependent tasks in the first set of dependent tasks is less than a second number of dependent tasks in the second set of dependent tasks;
- and
- responsive at least to determining that the first number of dependent tasks is less than the second number of dependent tasks, executing the second task prior to executing the first task.
4 more elements
A method comprising:
- for each particular task of a plurality of tasks to be executed, identifying one or more dependent tasks for the particular task such that the particular task must be executed prior to executing the one or more dependent tasks for the particular task;
- identifying a first task, of the plurality of tasks, that is ready to be executed and does not require any other tasks of the plurality of tasks to be executed prior to execution of the first task;
- identifying a second task, of the plurality of tasks, that is ready to be executed and does not require any other tasks of the plurality of tasks to be executed prior to execution of the second task;
- identifying (a) a first set of dependent tasks that depend on execution of the first task and (b) a second set of dependent tasks that depend on execution of the second task;
- determining that a first number of dependent tasks in the first set of dependent tasks is less than a second number of dependent tasks in the second set of dependent tasks;
- and
- responsive at least to determining that the first number of dependent tasks is less than the second number of dependent tasks, executing the second task prior to executing the first task.
4 more elements
A system comprising:
- at least one device including a hardware processor;
- and
- a non-transitory computer-readable storage device storing program instructions that, when executed by the hardware processor, configure the system to perform operations comprising:
- for each particular task of a plurality of tasks to be executed, identifying one or more dependent tasks for the particular task such that the particular task must be executed prior to executing the one or more dependent tasks for the particular task;
- identifying a first task, of the plurality of tasks, that is ready to be executed and does not require any other tasks of the plurality of tasks to be executed prior to execution of the first task;
- identifying a second task, of the plurality of tasks, that is ready to be executed and does not require any other tasks of the plurality of tasks to be executed prior to execution of the second task;
- identifying (a) a first set of dependent tasks that depend on execution of the first task and (b) a second set of dependent tasks that depend on execution of the second task;
- determining that a first number of dependent tasks in the first set of dependent tasks is less than a second number of dependent tasks in the second set of dependent tasks;
- and
- responsive at least to determining that the first number of dependent tasks is less than the second number of dependent tasks, executing the second task prior to executing the first task.
7 more elements
Dependencies are inferred from the claim text.