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
fDate :
9/1/2000 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on
