Pricing mediated bandwidth allocation for the next generation Internet

In this paper, we model users of next generation services by means of utility differentiated classes. Noncooperative game theory is employed to explain user behavior with respect to the network price. Rate control algorithms for attaining such a noncooperative Nash equilibrium are then presented. We extend our previous model of a single link fed by Poisson traffic to encompass a generic network and non-Poisson traffic. These results can be applied to a wide variety of future networks ranging from LSPs in MPLS networks to wavelength paths in WDM networks.

[1]  Ariel Orda,et al.  Achieving network optima using Stackelberg routing strategies , 1997, TNET.

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

[3]  Cem U. Saraydar,et al.  Power control in a multicell CDMA data system using pricing , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[4]  George Kesidis,et al.  Equilibria of a noncooperative game for heterogeneous users of an ALOHA network , 2002, IEEE Communications Letters.

[5]  L. Watson.  A globally convergent algorithm for computing fixed points of C2 maps , 1979 .

[6]  András Faragó,et al.  Blocking probability estimation for general traffic under incomplete information , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[7]  R. Srikant,et al.  Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[8]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[9]  Richard J. La,et al.  Charge-sensitive TCP and rate control in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  András Faragó.  Network level capacity planning with efficiently computable global optimum , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[11]  P. Varaiya,et al.  Providing Internet access: what we learn from INDEX , 1999, IEEE Netw..

[12]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: Fixed point theorems for correspondences , 1985 .

[13]  E. Zeidler,et al.  Fixed-point theorems , 1986 .

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

[15]  Michael Devetsikiotis,et al.  A simulation study of non-cooperative pricing strategies for circuit-switched optical networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.