Patent ID: 7719983
Filing Date: 2010-05-18
Classification: G06F

Abstract:
1. A method of resource allocation of processing time in a processor, comprising: estimating a relationship between the processing time and a network bandwidth; and adjusting a resource allocation of the processing time to effect a desired system goal expressed in terms of the network bandwidth, wherein adjusting the resource allocation comprises, (a) setting a current allocation of the processing time, (b) obtaining at least one sample measurement of the network bandwidth at the current allocation, (c) combining the at least one sample measurement with the current allocation to form a tuple, and (d) determining a new allocation based on a previous tuple and the tuple, wherein an upper bound and a lower bound each correspond to one of the previous tuple and the tuple, respectively, based upon a value of each tuple, and a value of the system goal is no more than the upper bound and no less than the lower bound, wherein the upper bound represents a first measure of processing time corresponding to a smallest observed network bandwidth measurement greater than the system goal and the lower bound represents a second measure of processing time corresponding to a largest observed network bandwidth measurement less than the system goal, wherein the method is performed by the processor.