A decentralized framework to achieve max-min fair bandwidth allocation for ATM networks

We consider a flow control algorithm to allocate bandwidth in a network subject to throughput and fairness constraints. Our algorithm achieves a max-min fair allocation among contending users, and has desirable properties in that it can operate in a decentralized and asynchronous manner accounting i...

Full description

Saved in:
Bibliographic Details
Published inGlobecom Vol. 3; pp. 1515 - 1520 vol.3
Main Authors Tae-Jin Lee, De Veciana, G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1998
Subjects
Asynchronous transfer mode
Channel allocation
Communication system traffic control
Computer hacking
Convergence
Delay
Quality of service
Resource management
Stability
Strain control
Online AccessGet full text

Cover

More Information
Summary:We consider a flow control algorithm to allocate bandwidth in a network subject to throughput and fairness constraints. Our algorithm achieves a max-min fair allocation among contending users, and has desirable properties in that it can operate in a decentralized and asynchronous manner accounting in part for heterogeneity in round trip delays. The algorithm is simple in that (1) the network links make local measurements of capacity and calculate local 'explicit rates' which are fed back to sources without requiring knowledge of the number of on-going connections, while (2), sources adjust their transmission rate so as not to exceed the received explicit rate indication. We discuss its stability, convergence, and feasibility related to fair allocation and rate-based flow control. We also consider its use for 'ABR flow control' in ATM networks.
ISBN:0780349849
9780780349841
DOI:10.1109/GLOCOM.1998.776608