Congestion schemes and Nash equilibrium in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 355, Issue 2-4, 2005, Pages 602-618

  Almendral, Juan A ^a   López, Luis ^a   Cholvi, Vicent ^b   Sanjuán, Miguel A F ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b Institute of New Imaging Technologies   (Spain)

Author keywords

Complex networks; Game theory; Nash equilibrium

Indexed keywords

BEHAVIORAL RESEARCH; CONTROL SYSTEMS; GAME THEORY; LARGE SCALE SYSTEMS; NETWORK PROTOCOLS; PUBLIC POLICY; TELECOMMUNICATION LINKS;

COMPLEX NETWORKS; CONTROL SCHEMES; NASH EQUILIBRIUM; STABLE STATES;

TELECOMMUNICATION NETWORKS;

EID: 21744451381     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.03.023     Document Type: Article

References (19)

1. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas Optimal network topologies for local search with congestion Phys. Rev. Lett. 89 2002 248701
2. A. Arenas, A. Díaz-Guilera, and R. Guimerà Communication in networks with hierarchical branching Phys. Rev. Lett. 86 2001 3196
3. R. Guimerà, A. Arenas, and A. Díaz-Guilera Communication and optimal hierarchical networks Physica A 299 2001 247 252
4. T. Ohira, and R. Sawatari Phase transition in computer network traffic model Phys. Rev. E 58 1 1998 193 195
5. B. Wellman Computer networks as social networks Science 293 2001 2031 2034
6. R.V. Solé, and S. Valverde Information transfer and phase transitions in a model of internet traffic Physica A 289 2001 595 605
7. S. Valverde, and R.V. Solé Self-organized critical traffic in parallel computer networks Physica A 312 2002 636 648
8. A. Akella, S. Seshan, R. Karp, S. Shenker, C. Papadimitriou, Selfish behavior and stability of the internet: a game-theoretic analysis of TCP, in: Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM Press, New York, 2002, pp. 117-130.
9. R. Garg, A. Kamra, and V. Khurana A game-theoretic approach towards congestion control in communication networks ACM Comput. Commun. Rev. 32 3 2002 47 61
10. S. Solomon, and E. Shir Complexity, a science at 30 Europhys. News 34 2 2003
11. D. Fudenberg, and J. Tirol Game Theory 1991 MIT Press Cambridge, MA
12. G. Owen Game Theory 1995 Academic Press New York
13. L. Kleinrock, Queueing Theory, vol. 1, Wiley, New York, 1967.
14. D. Dutta, A. Goel, J. Heidemann, Oblivious AQM and Nash Equilibria, in: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, New York, 2003, pp. 106-113.
15. J. Byers, M. Luby, and M. Mitzenmacher A digital fountain approach to the reliable distribution of bulk data IEEE J. Sel. Areas Commun. 20 8 2002 1528 1540
16. E. Altman, T. Basar, and R. Srikant Nash equilibria for combined flow control and routing in networks IEEE Trans. Autom. Control 47 6 2002 917 930
17. E. Altman, T. Basar, T. Jiménez, and N. Shimkin Competitive routing in networks with polynomial costs IEEE Trans. Autom. Control 47 1 2002 92 96
18. L. López, J.F.F. Mendes, and M.A.F. Sanjuan Hierarchical social networks and information flow Physica A 316 2002 591 604
19. T. Apostol Mathematical Analysis 1974 Addison Wesley Reading, MA