Wardrop equilibrium on time-varying graphs

Several problems in transportation and communication networks lead to the notion of Wardrop equilibrium. There exists a large number of algorithms to find Wardrop equilibria, both centralized and distributed. This paper presents a distributed control algorithm, which converges to a Wardrop equilibrium, derived from the algorithm presented in Fischer and Vöcking (2009). The innovation lies in the fact that convergence results are obtained considering that communications occur over time-varying communication graphs, with mild assumptions on the graph connectivity in time (uniform connectivity).