Patent ID: 8863144

Claim:
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.