Dynamics of congestion pricing

Dr. Ayalvadi Ganesh, Microsoft Research, Cambridge

We consider the use of congestion pricing as a means for achieving a fair and efficient sharing of bandwidth among users in communication networks. We propose a model for rate adaptation by users in response to price information. We show for this model that the system converges to a bandwidth allocation that is optimal for each individual user. We also establish the rate of convergence.
Maintained by rbennett@cs.ucl.ac.uk