Braess-like paradoxes in distributed computer systems

Authors
Kameda, H Altman, E Kozawa, T Hosokawa, Y
Citation
H. Kameda et al., Braess-like paradoxes in distributed computer systems, IEEE AUTO C, 45(9), 2000, pp. 1687-1691
Citations number
18
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN journal
00189286 → ACNP
Volume
45
Issue
9
Year of publication
2000
Pages
1687 - 1691
Database
ISI
SICI code
0018-9286(200009)45:9<1687:BPIDCS>2.0.ZU;2-4
Abstract
We consider optimal distributed decisions in distributed computer systems. We identify a Braess-like paradox in which adding capacity to the system ma y 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.