Next: Algorithm D: VCShare andUp: The Switch SchemesPrevious: Algorithm B: ExcessFairShare/Overload

The weighted maximum allocation is defined as the maximum of allocation divided by the weight among all VCs. The Excess_ERis calculated based on weighted maximum previous allocation ( WtMaxAllocPrevious) and overload. Let ibe the VC number in the BRM cell.

End_of_Interval_Accounting():

 (25) 0 (26)

Calculate_Excess_ER():

 (27) (28)

Let jbe the VC such that is the maximum of . The calculated by the above algorithm is proportional to the weight w(i). As the overload converges to one, the allocation converges to the ExcessFairShare(i) term.

Bobby Vandalore
1998-07-22