6533b872fe1ef96bd12d442f
RESEARCH PRODUCT
The linear saturated decentralized strategy for constrained flow control is asymptotically optimal
Laura GiarreRaffaele PesentiDario BausoFranco Blanchinisubject
Production-distribution systemsOptimizationMathematical optimizationRobust controlUncertain systemsMinimum normNetwork topologyMinimum norm flowControl theoryElectric network topologyConstrained flowUncertain systemsElectrical and Electronic EngineeringMathematicsFlow control (data)Network topologyAsymptotically optimalRobust control; OptimizationUncertain systemEthernet flow controlAsymptotically optimal Constrained flow Distributed flow control Minimum norm Network optimization Network topology Production-distribution systems Steady-state optimal; Algorithms Electric network topology Flow control Uncertain systems; OptimizationProduction-distribution systemFlow controlAsymptotically optimal algorithmControl and Systems EngineeringSteady-state optimalMinimum-cost flow problemDistributed flow controlRobust controlNetwork optimization; Distributed flow control; Production-distribution systems; Uncertain systems; Minimum norm flowNetwork optimizationAlgorithmsdescription
We present an algorithm for constrained network flow control in the presence of an unknown demand. Our algorithm is decentralized in the sense that it is implemented by a team of agents, each controlling just the flow on a single arc of the network based only on the buffer levels at the nodes at the extremes of the arc, while ignoring the actions of other agents and the network topology. We prove that our algorithm is also stabilizing and steady-state optimal. Specifically, we show that it asymptotically produces the minimum-norm flow. We finally generalize our algorithm to networks with a linear dynamics and we prove that certain least-square optimality properties still hold.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-07-01 |