Patent ID: 6785889
Filing Date: 2004-08-31
Classification: G06F

Abstract:
A bandwidth resource scheduler executing in a digital device using active feedback for determining the relative priority to be used when allocating schedulable resources to a resource consuming entity with allocated shares of the bandwidth resource, said scheduler comprising:means for calculating bandwidth resource usage wherein the number of the bandwidth resource's indivisible units that the resource consuming entity is receiving per unit of time, is a number between zero and the number of indivisible units that are available for consumption at each indivisible instant of time; and means for calculating entitlements of the resource consuming entity as a ratio of the product of the number of indivisible units that are available for consumption at each indivisible instant of time and the number of shares held by that entity at that time, to the total number of shares held by all live entities at that time, to provide a number between zero and the number of indivisible units that are available for consumption at each indivisible instant of time, and means for recording past demand usage and for estimating future usage by calculating a single variable metric based on the recorded past usage; and active feedback loop responsive to said single variable metric calculated for each said entity and responsive to said calculated entitlements of each said resource consuming entity for calculating relative priorities of each resource consuming entity, such that priorities for the resource consuming entities are calculated and mapped to entities in a scheduler entity run queue.