Atomic resource sharing in noncooperative networks

Authors
Citation
L. Libman et A. Orda, Atomic resource sharing in noncooperative networks, TELECOM SYS, 17(4), 2001, pp. 385-409
Citations number
18
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
TELECOMMUNICATION SYSTEMS
ISSN journal
10184864 → ACNP
Volume
17
Issue
4
Year of publication
2001
Pages
385 - 409
Database
ISI
SICI code
1018-4864(2001)17:4<385:ARSINN>2.0.ZU;2-E
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 bi furcation is not implemented, hence each user allocates its whole traffic t o one of the network resources. We analyze topologies of parallel resources within a game-theoretic framework and establish several fundamental proper ties. We prove the existence of and convergence to a Nash equilibrium. For a broa d class of residual capacity performance functions, an upper bound on the n umber of iterations till convergence is derived. An algorithm is presented for testing the uniqueness of the equilibrium. Sufficient conditions for ac hieving a feasible equilibrium are obtained. We consider extensions to gene ral network topologies. In particular, we show that, for a class of through put-oriented cost functions, existence of and convergence to a Nash equilib rium is guaranteed in all topologies.