Virtual path bandwidth allocation in multiuser networks
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 5 (6) , 861-871
- https://doi.org/10.1109/90.650145
Abstract
We consider a multiuser network that is shared by noncooperative users. Each user sets up virtual paths that optimize its own selfish performance measure. This measure accounts for the guaranteed call level quality of service, as well as for the cost incurred for reserving the resource. The interaction among the user strategies is formalized as a noncooperative game. We show that the game has a unique Nash equilibrium and that it possesses a certain fairness property. We investigate the dynamics of this game and prove convergence to the Nash equilibrium of both a Gauss-Seidel scheme and a Jacobi scheme. We extend our study to various general network topologies. Finally, the formal results and some extensions thereof are tested by emulating the schemes on an experimental network.Keywords
This publication has 14 references indexed in Scilit:
- A methodology for virtual path and virtual network bandwidth assignment in broadband networks with QOS guaranteesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Intelligent network overviewIEEE Communications Magazine, 1993
- Competitive routing in multiuser communication networksIEEE/ACM Transactions on Networking, 1993
- Dynamic bandwidth control of the virtual path in an asynchronous transfer mode networkIEEE Transactions on Communications, 1992
- The Deutsche Bundespost Telekom implements INIEEE Communications Magazine, 1992
- Optimal decentralized flow control of Markovian queueing networks with multiple controllersPerformance Evaluation, 1991
- Fairness in network optimal flow control: optimality of product formsIEEE Transactions on Communications, 1991
- Multi-objective routing in integrated services networks: A game theory approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Proof of a Convexity Property of the Erlang B FormulaBell System Technical Journal, 1972
- Existence and Uniqueness of Equilibrium Points for Concave N-Person GamesEconometrica, 1965