Distributed algorithms for fair bandwidth allocation to elastic services in broadband networks

The Nash arbitration scheme from cooperative game theory provides a natural framework to address the allocation of available bandwidth in network links which is network (Pareto) optimal and satisfies precise notions of fairness. In this paper we propose two distributed bandwidth allocation schemes that allocate available bandwidths to elastic sources according to the Nash arbitration scheme. We prove convergence to the desired allocations for both algorithms. Finally we show how such a scheme can be implemented in a real network.

[1]  Leonard Kleinrock On the modeling and analysis of computer networks , 1993 .

[2]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

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

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

[5]  T Itu,et al.  Traffic control and congestion control in b-isdn , 1993 .

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

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

[9]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[10]  Catherine Rosenberg,et al.  A game theoretic framework for rate allocation and charging of available bit rate (ABR) connections in ATM networks , 1998, Broadband Communications.

[11]  David K. Smith,et al.  Mathematical Programming: Theory and Algorithms , 1986 .

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

[13]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[14]  George D. Stamoulis,et al.  Integration of pricing and flow control for available bit rate services in ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[15]  K. Bharath-Kumar,et al.  A new approach to performance-oriented flow control , 1981, IEEE Trans. Commun..