Krasovskii's method in the stability of network control

  • Authors:
  • Diego Feijer;Fernando Paganini

  • Affiliations:
  • Department of Electrical Engineering, Universidad ORT Uruguay, Montevideo;Department of Electrical Engineering, Universidad ORT Uruguay, Montevideo

  • Venue:
  • ACC'09 Proceedings of the 2009 conference on American Control Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider network resource allocation problems based on convex optimization, and their decentralized solutions by means of primal, dual, or primal-dual subgradient control. We show how Krasovskii's method, that seeks Lyapunov functions which are quadratic forms of the vector field, provides new global stability proofs for various problems of this kind. Applications include congestion control, cross-layer congestion and contention control, and other general network utility maximization problems. We show more generally how this proof method applies to concave-convex saddle point problems solved by subgradient methods.