Weighted fairness with MCR guarantee and a general-purpose explicit rate allocation algorithm for ATM ABR service

In this paper, weighted fair rate allocation for ATM available bit rate (ABR) service is discussed with the concern of the minimum cell rate (MCR). Weighted fairness with MCR guarantee has been discussed recently in the literature. In those studies, each ABR virtual connection (VC) is first allocated its MCR, then the remaining available bandwidth is further shared among ABR VCs according to their weights. For the weighted fairness defined in this paper, the bandwidth is first allocated according to each VC's weight; if a VC's weighted share is less than its MCR, it should be allocated its MCR instead of the weighted share. This weighted fairness with MCR guarantee is referred to as extended weighted (EXW) fairness. Certain theoretical issues related to EXW, such as its global solution and bottleneck structure, are first discussed in the paper. A distributed explicit rate allocation algorithm is then proposed to achieve EXW fairness in ATM networks. The algorithm is a general-purpose explicit rate algorithm in the sense that it can realise almost all the fairness principles proposed for ABR so far whilst only minor modifications may be needed.

[1]  Vijay K. Samalam,et al.  The available bit rate service for data in ATM networks , 1996 .

[2]  Kai-Yeung Siu,et al.  Intelligent congestion control for ABR service in ATM networks , 1994, CCRV.

[3]  Xiaoqiang Chen,et al.  Allocating fair rates for available bit rate service in ATM networks , 1996, IEEE Commun. Mag..

[4]  Yiwei Thomas Hou,et al.  A generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  F. M. Chiussi,et al.  Dynamic max rate control algorithm for available bit rate service in ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[6]  Raj Jain.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[7]  Raj Jain,et al.  Erica+: extensions to the erica switch algorithm , 1995 .

[8]  Raj Jain,et al.  Congestion control with explicit rate indication , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[9]  K. K. Ramakrishnan,et al.  An efficient rate allocation algorithm for ATM networks providing max-min fairness , 1995, HPN.

[10]  Yiwei Thomas Hou,et al.  ATM ABR Traffic Control with a Generic Weight-Based Bandwidth Sharing Policy: Theory and a Simple Implementation , 1998 .

[11]  Yiwei Thomas Hou,et al.  A generalized max-min network capacity assignment policy with a simple ABR implementation for an ATM LAN , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[12]  Anurag Kumar,et al.  A stochastic approximation approach for max-min fair adaptive rate control of ABR sessions with MCRs , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[13]  F. Bonomi,et al.  The rate-based flow control framework for the available bit rate ATM service , 1995, IEEE Netw..

[14]  Raj Jain,et al.  A definition of general weighted fairness and its support in explicit rate switch algorithms , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[15]  Vijay P. Kumar,et al.  Rate allocation policies and explicit feedback control algorithms for packet networks , 1998, Other Conferences.

[16]  Danny H. K. Tsang,et al.  A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  K. K. Ramakrishnan,et al.  Time scale analysis scalability issues for explicit rate allocation in ATM networks , 1996, TNET.

[18]  Yishay Mansour,et al.  Phantom: A Simple and Effective Flow Control Scheme , 1996, SIGCOMM.

[19]  Raj Jain,et al.  The osu scheme for congestion avoidance using explicit rate indication , 1994 .