Braess-like paradoxes in distributed computer systems

  title={Braess-like paradoxes in distributed computer systems},
  author={Hisao Kameda and Eitan Altman and Takayuki Kozawa and Yoshihisa Hosokawa},
  journal={IEEE Trans. Automat. Contr.},
We consider optimal distributed decisions in distributed computer systems. We identify a Braess-like paradox in which adding capacity to the system may degrade the performance of all users. Unlike the original Braess paradox, we show that this behavior occurs only in the case of finitely many users and not in the case of infinite number of users. keywords Braess paradox, Nash equilibrium, Wardrop equilibrium, performance optimization, distributed computer system, load balancing. 
Highly Cited
This paper has 87 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 53 extracted citations

Antagonistic Phenomena in Network Dynamics

Annual review of condensed matter physics • 2018
View 1 Excerpt

Too good to be true: when overwhelming evidence fails to convince.

Proceedings. Mathematical, physical, and engineering sciences • 2016

Co-operation based game theoretic approach for resource bargaining in cloud computing environment

2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI) • 2015

A routing game in networks with lossy links

2014 7th International Conference on NETwork Games, COntrol and OPtimization (NetGCoop) • 2014
View 3 Excerpts

88 Citations

Citations per Year
Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

Braess-like Paradoxes of Nash Equilibria for Load Balancing in Distributed Computer Systems

H. Kameda, E. Altman, T. Kozawa
ISE Technical Report ISE-TR-98-157, Institute of Information Sciences and Electronics, University of Tsukuba • 1998
View 2 Excerpts

Braess's Paradox in a Queueing Network with State-Dependent Routing

B. Calvert, W. Solomon, I. Ziedins
J. Appl. Prob. 34, pp.134-154 • 1997
View 1 Excerpt

Optimal Load Balancing in Distributed Computer Systems, Springer

H. Kameda, J. Li, C. Kim, Y. Zhang
View 1 Excerpt

Architecting noncooperative networks

Eighteenth Convention of Electrical and Electronics Engineers in Israel • 1995
View 1 Excerpt

Uniqueness of the Solution for Optimal Static Routing in Open BCMP Queueing Networks

H. Kameda, Y. Zhang
Mathematical and Computer Modelling 22, 10-12, pp.119-130 • 1995

Similar Papers

Loading similar papers…