An efficient rate allocation algorithm for ATM networks providing max-min fairness

Abstract

We describe a new algorithm for rate allocation within theindividual switches of an ATM network implementing a rate-basedcongestion control algorithm for Available Bit-Rate ABR traffic. Thealgorithm performs an allocation θ(1) time, allowing it to beapplied to ATM switches supporting a large number of virtual cicuits.When the total available capacity or the requests of the individualconnections change, the algorithm converges to the max-min allocation.Results from simulations using ATM sources show that the algorithmprovides close to ideal throughput and converges to the max-min fairallocation rapidly when the available bandwidth or the individualrequests change.