Inventors:
Arthur W. Berger - Fair Haven NJ
Rodolfo A. Milito - Piscataway NJ
Ward Whitt - Basking Ridge NJ
Assignee:
AT&T Bell Laboratories - Murray Hill NJ
International Classification:
H04J 316
Abstract:
A fair and efficient admission scheme enables sharing of a common resource among N traffic classes, such that each class is guaranteed (on a suitable long-term basis) a contracted minimum use of the resource, and each class can go beyond the contract when extra resource capacity becomes temporarily available. The scheme operates in an open loop mode, and thus does not require information describing the current status of the resource. For the purposes of description, one form of the invention is best described in terms of "tokens" and "token banks" with finite sizes. Our scheme uses one token bank per class (bank `i`, i= 1,. . . ,N), plus one spare bank. Class `i` is preassigned a rate, rate(i), i=1,. . . ,N, that represents the "guaranteed throughput" or contracted admission rate for class `i`. Tokens are sent to bank `i` at rate(i).