Atomic Resource Sharing in Noncooperative Networks |
| |
Authors: | Libman Lavy Orda Ariel |
| |
Affiliation: | (1) Department of Electrical Engineering, Technion – Israel Institute of Technology, Haifa, 32000, Israel |
| |
Abstract: | In noncooperative networks, resources are shared among selfish users, which optimize their individual performance measure. We consider the generic and practically important case of atomic resource sharing, in which traffic bifurcation is not implemented, hence each user allocates its whole traffic to one of the network resources. We analyze topologies of parallel resources within a game-theoretic framework and establish several fundamental properties.We prove the existence of and convergence to a Nash equilibrium. For a broad class of residual capacity performance functions, an upper bound on the number of iterations till convergence is derived. An algorithm is presented for testing the uniqueness of the equilibrium. Sufficient conditions for achieving a feasible equilibrium are obtained. We consider extensions to general network topologies. In particular, we show that, for a class of throughput-oriented cost functions, existence of and convergence to a Nash equilibrium is guaranteed in all topologies. |
| |
Keywords: | noncooperative networks Nash equilibria atomic resource sharing nonbifurcated resource sharing routing |
本文献已被 SpringerLink 等数据库收录! |
|