Braess Paradox in Dynamic Routing for the Cohen-Kelly Network

A. Inoie, H. Kameda, and C.E. Touati (Japan)


Braess paradox, Queueing network, Routing, Wardrop equilibrium.


A paradox of dynamic routing in the Cohen-Kelly network is studied. Intuitively, we expect that adding capacity to a network improves the performance of the users. Braess showed an example wherein the opposite occurs. We refer to such a situation as a paradox. In this paper, we deal with a class of queueing networks in which Cohen and Kelly discovered a paradox in static routing. We consider the dy namic routing problems in the above mentioned class of networks, and show the existence of a paradox in dynamic routing of the above mentioned class of networks through simulation experiments analogous to what Cohen and Kelly showed.

Important Links:

Go Back