A generic weight-proportional bandwidth sharing policy for ATM ABR service

A generic weight-proportional max–min (WPMM) policy has been proposed for the ATM available bit rate (ABR) service. This policy generalizes the classical max–min policy by supporting the minimum cell rate (MCR) requirement, the peak cell rate (PCR) constraint, and a generic weight for each connection. This paper presents a distributed ABR flow control algorithm for the the WPMM policy and gives a formal proof of the distributed algorithm’s convergence to the WPMM policy under any network configuration and any set of link distances. Simulation results on various network configurations demonstrate that the distributed algorithm has a very fast convergence property.