Effects of symmetry on Braess-like paradoxes in distributed computer systems - A numerical study

Proceedings of the IEEE Conference on Decision and Control

Volumn 1, Issue , 2001, Pages 831-836

  Kameda, Hisao ^a   Hosokawa, Yoshihisa ^a   Pourtallier, Odile ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Braess paradox; Distributed computer system; Load balancing; Nash equilibrium; Numerical examples; Performance optimization; Wardrop equilibrium

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COSTS; MATHEMATICAL MODELS; OPTIMIZATION; TELECOMMUNICATION NETWORKS; VECTORS;

BRAESS PARADOXES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035713113     PISSN: 01912216     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Equilibria for multiclass routing in multi-agent networks
2. A paradox of congestion in a queuing network
3. Congestion resulting from increased capacity in single-server queueing networks
4. On the relationship between Nash-cournot and Wardrop equilibria
5. Braess-like paradoxes of Nash equilibria for load balancing in distributed computer systems
6. A case where a paradox like Braess's occurs in the Nash equilibrium but does not occur in the wardrop equilibrium - A situation of load balancing in distributed computer systems
7. Braess-like paradoxes in distributed computer systems
8. Anomalous relations among various performance objectives in distributed computer systems
9. Effects of symmetry on paradoxical cost degradation in a Nash noncooperative network system
10. Uniqueness of the solution for optimal static routing in open BCMP queueing networks
11. Architecting noncooperative networks
12. Avoiding the Braess paradox in noncooperative networks
13. Load balancing problems for multiclass jobs in distributed/parallel computer systems
14. Optimal static load balancing in distributed computer systems