A generalized max-min network capacity assignment policy with a simple ABR implementation for an ATM LAN

We introduce the generalized max-min (GMM) rate allocation policy, which is a direct generalization of the classical max-min policy with the support of both the minimum rate requirement and the peak rate constraint for each connection. A centralized algorithm is presented to compute network-wide bandwidth allocation to achieve this policy. Furthermore, a simple distributed algorithm with the aim of achieving the GMM policy is developed in the context of the ATM Forum ABR traffic management framework. The effectiveness of this distributed ABR algorithm is demonstrated by simulation results based on the benchmark network configurations suggested by the ATM Forum