6533b860fe1ef96bd12c309d
RESEARCH PRODUCT
A decentralized solution for the constrained minimum cost flow
Raffaele PesentiDario BausoFranco BlanchiniLaura Giarresubject
Flow control (data)Mathematical optimizationnetworks; control; optimizaton; decentralizedEthernet flow controlnetworks control optimizaton decentralizedoptimizatonOptimal controlMulti-commodity flow problemSettore ING-INF/04 - AutomaticaControl theoryRobustness (computer science)networksdecentralizedMinimum-cost flow problemQuadratic programmingMinificationSettore MAT/09 - Ricerca OperativacontrolMathematicsdescription
In this paper we propose a decentralized solution to the problem of network stabilization, under flow constraints ensuring steady—state flow optimality. We propose a stabilizing strategy for network flow control with capacity constraints which drives the buffer levels arbitrarily close to a desired reference. This is a decentralized strategy optimizing the flow via the minimization of a quadratic cost of the control. A second problem characterized by non-fully connected networks is also considered, for which an exact network equilibrium is not possible. Here, the strategy, in the absence of constraints leads to a least square decentralized problem, but, unfortunately, in the presence of constraints, it does not solve the constrained least square, but the minimum-distance from the unconstrained least square solution. An extension is considered to networks with intrinsic linear dynamics and we prove that our strategy is flow-optimal, with respect to a certain cost, even in this case.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2010-12-01 | 49th IEEE Conference on Decision and Control (CDC) |