DocumentCode
1401987
Title
Braess-like paradoxes in distributed computer systems
Author
Kameda, Hisao ; Altman, Eitan ; Kozawa, Takayuki ; Hosokawa, Yoshihisa
Author_Institution
Inst. of Inf. Sci. & Electron., Tsukuba Univ., Ibaraki, Japan
Volume
45
Issue
9
fYear
2000
fDate
9/1/2000 12:00:00 AM
Firstpage
1687
Lastpage
1691
Abstract
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
distributed processing; multiprocessing systems; optimisation; performance evaluation; Braess-like paradoxes; distributed computer systems; optimal distributed decisions; Cities and towns; Communication networks; Computer networks; Degradation; Distributed computing; Load management; Nash equilibrium; Optimization; Transportation; Vehicles;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/9.880619
Filename
880619
Link To Document