A decentralized solution for the constrained minimum cost flow

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...

Full description

Saved in:
Bibliographic Details
Published in49th IEEE Conference on Decision and Control (CDC) pp. 661 - 666
Main Authors Bauso, D, Blanchini, F, Giarre, L, Pesenti, R
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2010
Subjects
Convergence
Distributed control
Equations
Laplace equations
Manifolds
Robustness
Steady-state
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:142447745X
9781424477456
ISSN:0191-2216
DOI:10.1109/CDC.2010.5717723