= Global convergence of primal congestion control
{title2=$\dot x_r=\kappa_rx_r\partial_rU,\quad x(t)\to x^*$}
Assume finitely many nonempty routes, positive weights and adjustment rates, and continuous nonnegative nondecreasing resource prices. Each route must meet a resource whose price is positive somewhere. Then the <primal congestion potential> has compact superlevel sets inside the positive orthant and a unique maximum. Along <gradient flow with diagonal mobility>, $\dot U=\sum_r\kappa_rx_r(\partial_rU)^2$. The substitution $x_r=\kappa_rz_r^2/4$ makes the dynamics ordinary <gradient flow> ascent for $V(z)=U((\kappa_rz_r^2/4)_r)$. This $V$ is <strictly concave>: the logarithmic terms are strictly concave, and each integrated price is convex and nondecreasing, composed with a convex quadratic load. Thus its continuous gradient is monotone decreasing, which proves uniqueness of trajectories even without differentiability of the prices. Compact trapping and the dissipation identity force every limit point to be the unique maximizer. If every price on some route vanishes identically, its rate instead grows linearly and there is no equilibrium.
Back to article page
