Method and apparatus for determining resources consumed by tasks
First Claim
1. In a computer system comprising a plurality of computing devices wherein the plurality of computing devices processes a plurality of tasks, a method for determining overheads associated with task types comprising the steps of:
- estimating overheads for the plurality of tasks wherein each task has a task type and the plurality of tasks has a plurality of task types;
selecting one of the plurality of computing devices to execute one of the plurality of tasks, wherein the selection comprises estimating load on at least a portion of the plurality of computing devices from tasks assigned to at least a portion of the plurality of computing devices that are waiting to be executed and the estimates of overheads of the plurality of task types;
collecting rates at which the system can process tasks for the estimates of overheads of the plurality of task types for a period;
varying one or more of the estimates of overheads of the plurality of task types and continuing collection of the rates at which the system can process the tasks as the one or more estimates of overheads are varied over one or more periods until a set of estimates resulting in a maximal rate at which the system can process tasks is determined; and
using the set of estimates resulting in the maximal rate at which the system can process tasks to determine at least one absolute overhead for the task.
1 Assignment
0 Petitions
Accused Products
Abstract
In a computer system comprising a plurality of computing devices wherein the plurality of computing devices processes a plurality of tasks and each task has a task type, a method for determining overheads associated with task types comprises the following steps. Overheads are estimated for a plurality of task types. One of the plurality of computing devices is selected to execute one of the plurality of tasks, wherein the selection comprises estimating load on at least a portion of the plurality of computing devices from tasks assigned to at least a portion of the plurality of computing devices and the estimates of overheads of the plurality of task types. One or more of the estimates of overheads of the plurality of task types are varied.
-
Citations
21 Claims
-
1. In a computer system comprising a plurality of computing devices wherein the plurality of computing devices processes a plurality of tasks, a method for determining overheads associated with task types comprising the steps of:
-
estimating overheads for the plurality of tasks wherein each task has a task type and the plurality of tasks has a plurality of task types; selecting one of the plurality of computing devices to execute one of the plurality of tasks, wherein the selection comprises estimating load on at least a portion of the plurality of computing devices from tasks assigned to at least a portion of the plurality of computing devices that are waiting to be executed and the estimates of overheads of the plurality of task types; collecting rates at which the system can process tasks for the estimates of overheads of the plurality of task types for a period; varying one or more of the estimates of overheads of the plurality of task types and continuing collection of the rates at which the system can process the tasks as the one or more estimates of overheads are varied over one or more periods until a set of estimates resulting in a maximal rate at which the system can process tasks is determined; and using the set of estimates resulting in the maximal rate at which the system can process tasks to determine at least one absolute overhead for the task. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. In a computer system comprising a plurality of computing devices wherein the plurality of computing devices processes a plurality of tasks, an apparatus for determining overheads associated with task types comprising:
-
a memory; and one or more processors coupled to the memory and configured to; estimate overheads for the plurality of tasks wherein each task has a task type and the plurality of tasks has a plurality of task types; select one of the plurality of computing devices to execute one of the plurality of tasks, wherein the selection comprises estimating load on at least a portion of the plurality of computing devices from tasks assigned to at least a portion of the plurality of computing devices that are waiting to be executed and the estimates of overheads of the plurality of task types; collect rates at which the system can process tasks for the estimates of overheads of the plurality of task types for a period; vary one or more of the estimates of overheads of the plurality of task types and continue collection of the rates at which the system can process the tasks as the one or more estimates of overheads are varied over one or more periods until a set of estimates resulting in a maximal rate at which the system can process tasks is determined; and use the set of estimates resulting in the maximal rate at which the system can process tasks to determine at least one absolute overhead for the task. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An article of manufacture for determining overheads associated with task types in a computer system comprising a plurality of computing devices wherein the plurality of computing devices processes a plurality of tasks, the article of manufacture comprising a non-transitory computer readable storage medium tangibly embodying a computer readable program code which, when executed, causes one or more computers to:
-
estimate overheads for the plurality of tasks wherein each task has a task type and the plurality of tasks has a plurality of task types; select one of the plurality of computing devices to execute one of the plurality of tasks, wherein the selection comprises estimating load on at least a portion of the plurality of computing devices from tasks assigned to at least a portion of the plurality of computing devices that are waiting to be executed and the estimates of overheads of the plurality of task types; collect rates at which the system can process tasks for the estimates of overheads of the plurality of task types for a period; vary one or more of the estimates of overheads of the plurality of task types and continue collection of the rates at which the system can process the tasks as the one or more estimates of overheads are varied over one or more periods until a set of estimates resulting in a maximal rate at which the system can process tasks is determined; and use the set of estimates resulting in the maximal rate at which the system can process tasks to determine at least one absolute overhead for the task.
-
Specification