Using token allocations in a leaky bucket scheme

In general, there are two categories of congestion control algorithms for ATM networks: the reactive and the preventive strategies. Leaky bucket is a common preventive bandwidth enforcement scheme to control the traffic smoothness that flows into the network. This paper investigates a simple modification of the leaky bucket method that can provide priority access to users by requiring different classes of cells to get different number of tokens before receiving services. The complexity of control is simplified since all classes share a common buffer pool. Cell delays and cell loss ratios performance are studied