Loading [a11y]/accessibility-menu.js
A game-theoretic framework for congestion control in general topology networks | IEEE Conference Publication | IEEE Xplore

A game-theoretic framework for congestion control in general topology networks


Abstract:

We study control of congestion in general topology communication networks within a fairly general mathematical framework that utilizes noncooperative game theory. We cons...Show More

Abstract:

We study control of congestion in general topology communication networks within a fairly general mathematical framework that utilizes noncooperative game theory. We consider a broad class of cost functions, composed of pricing and utility functions, which capture various pricing schemes along with varying behavior and preferences for individual users. We prove the existence and uniqueness of a Nash equilibrium under mild convexity assumptions on the cost function, and show that the Nash equilibrium is the optimal solution of a particular "system problem". Furthermore, we prove the global stability of a simple gradient algorithm and its convergence to the equilibrium point. Thus, we obtain a distributed, market-based, end-to-end framework that addresses congestion control, pricing and resource allocation problems for a large class of of communication networks. As a byproduct, we obtain a congestion control scheme for combinatorially stable ad hoc networks by specializing the cost function to a specific form. Finally, we present simulation studies that explore the effect of the cost function parameters on the equilibrium point and the robustness of the gradient algorithm to variations in time delay and to link failures.
Date of Conference: 10-13 December 2002
Date Added to IEEE Xplore: 10 March 2003
Print ISBN:0-7803-7516-5
Print ISSN: 0191-2216
Conference Location: Las Vegas, NV, USA

Contact IEEE to Subscribe

References

References is not available for this document.