A fast fuzzy-based (/spl Omega/, /spl alpha/)-fair rate allocation algorithm

Providing fairness is one of the most important requirements of a rate assignment strategy. Many fairness criteria have been proposed by different researchers. A fuzzy-based rate allocation strategy is proposed which can provide a wide range of fairness criteria (such as proportional, minimum potential delay, and max min) in the network. The algorithm is superior to conventional algorithms in convergence speed. Stability analysis is performed using suitable Lyapunov functions. In this algorithm, users can adjust their gain parameters in the rate allocation algorithm, using a fuzzy controller based on some information that is received from network. The stability of the algorithm is also investigated in the presence of propagation delays. As simulation results show, the proposed rate allocation method, while maintaining stability, outperforms the conventional ones in the rate of convergence.

[1]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[2]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[3]  Farid Sheikholeslam,et al.  A Fuzzy Approach for Achieving Proportional Fairness in Data Networks , 2003 .

[4]  Pejman Goudarzi,et al.  Stability analysis of a second-order delay-difference proportionally-fair rate allocation algorithm , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[5]  S. Shenker.  Fundamental Design Issues for the Future Internet , 1995 .

[6]  Tansu Alpcan,et al.  A utility-based congestion control scheme for Internet-style networks with delay , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[8]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[9]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[10]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[11]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.