Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations
Optimization and Control
2015-08-27 v4 Information Theory
math.IT
Abstract
We investigate the connections between max-weight approaches and dual subgradient methods for convex optimisation. We find that strong connections exist and we establish a clean, unifying theoretical framework that includes both max-weight and dual subgradient approaches as special cases. Our analysis uses only elementary methods, and is not asymptotic in nature. It also allows us to establish an explicit and direct connection between discrete queue occupancies and Lagrange multipliers.
Cite
@article{arxiv.1406.0899,
title = {Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations},
author = {Víctor Valls and Douglas J. Leith},
journal= {arXiv preprint arXiv:1406.0899},
year = {2015}
}
Comments
convex optimisation, max-weight scheduling, backpressure, subgradient methods