Braess-like paradoxes in distributed computer systems

Hisao Kameda, Eitan Altman, Takayuki Kozawa, Yoshihisa Hosokawa · IEEE Transactions on Automatic Control · 2000

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.

Read the paper · More papers on PaperTik