IEEE Transactions on Automatic Control, Vol.64, No.3, 1288-1294, 2019
Discrete-Time Selfish Routing Converging to the Wardrop Equilibrium
This paper presents a discrete-time distributed and noncooperative routing algorithm, which is proved, via Lyapunov arguments, to asymptotically converge to a specific equilibrium condition among the traffic flows over the network paths, known as Wardrop equilibrium. This convergence result improves the discrete-time algorithms in the literature, which achieve approximate convergence to the Wardrop equilibrium. Numerical simulations show the effectiveness of the proposed approach.