Title :
Effects of symmetry on Braess-like paradoxes in distributed computer systems-a numerical study
Author :
Kameda, Hisao ; Hosokawa, Yoshihisa ; Pourtallier, Odile
Author_Institution :
Inst. of Inf. Sci. & Electron., Tsukuba Univ., Ibaraki, Japan
Abstract :
Numerical examples of a Braess-like paradox in which adding capacity to a distributed computer system may degrade the performance of all users in the system have already been reported. Unlike the original Braess paradox, this behavior occurs only in the case of finitely many users and not in the case of infinite number of users in the models examined. This study examines a number of numerical examples around the Braess-like paradox such as above. The numerical examples suggest that the Braess-like paradox is stronger, i.e., the performance degradation of all users in the Brass-like paradox is larger when the system has a higher degree of symmetry and, in particular, is strongest in the completely symmetrical system whereby the parameter values describing each user are identical, which is against our previous intuition
Keywords :
distributed processing; performance evaluation; symmetry; Braess-like paradoxes; distributed computer systems; performance degradation; symmetry; Cities and towns; Computer networks; Cost function; Degradation; Delay; Distributed computing; Load management; Nash equilibrium; Optimization; Time measurement;
Conference_Titel :
Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-7061-9
DOI :
10.1109/.2001.980209