Achieving Max-Min Fairness by Decentralization for the ABR Traffic Control in ATM Networks


IEICE TRANSACTIONS on Communications   Vol.E84-B    No.8    pp.2249-2255
Publication Date: 2001/08/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
ATM network,  available bit rate,  decentralized control,  max-min fairness,  equilibrium,  

Full Text: PDF>>
Buy this Article

The available bit rate (ABR) is an ATM service category that provides an economical support of connections having vague requirements. An ABR session may specify its peak cell rate (PCR) and minimum cell rate (MCR), and available bandwidth is allocated to competing sessions based on the max-min policy. In this paper, we investigate the ABR traffic control from a different point of view: Based on the decentralized bandwidth allocation model studied in [9], we prove that the max-min rate vector is the equilibrium of a certain system of noncooperative optimizations. This interpretation suggests a new framework for ABR traffic control that allows the max-min optimality to be achieved and maintained by end-systems, and not by network switches. Moreover, in the discussion, we consider the constrained version of max-min fairness and develop an efficient algorithm with theoretical justification to determine the optimal rate vector.