Patent ID: 7350003
Filing Date: 2008-03-25
Classification: G06Q

Abstract:
1. A method for arbitrating a resource comprising: setting n weight values for n bidders in a corresponding one of n registers; setting n accumulator values for the n bidders in a corresponding one of n accumulators, wherein the n accumulator values are based at least in part on the n weight value; granting one of the n bidders access to the resource based at least in part on the accumulator value, and then decrementing the selected bidder's accumulator value in the selected bidder's accumulator; and incrementing the accumulator value in the n−1 losing bidders' accumulators by one of a plurality of predetermined values, each of the predetermined values based on the accumulator value with respect to one of a plurality of portions of a range of accumulator values in which the corresponding n−1 losing bidder's accumulator value is present wherein a probability of the n−1 losing bidders for accessing the resource is increased based on a respective standing of the accumulator value within the accumulator values for the n−1 losing bidders, wherein the range of accumulator values is based on a quartile, the accumulator value is incremented by one if the accumulator value is within 76-99% of the range, the accumulator value is incremented by two if the accumulator value is within 51-75% of the range, the accumulator value is incremented by three if the accumulator value is within 26-50% of the range, the accumulator value is incremented by four if the accumulator value is within 0-25% of the range.