Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks

摘要

The distributed computation of max-min fair rates in general require lookups for all connections. This present method includes a distributed process for computing max-min fair rates in response to a rate allocation request by any connection. The method computes the optimal rate by performing a single lookup of the state for a particular connection. The discrepancies due to omitting the lookup for other connections are corrected when those connections request a rate allocation.