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.

The linear saturated decentralized strategy for constrained flow control is asymptotically optimal / Bauso, D; Blanchini, F; Giarrè, Laura; Pesenti, R.. - In: AUTOMATICA. - ISSN 0005-1098. - 49:7(2013), pp. 2206-2212. [10.1016/j.automatica.2013.03.029]

The linear saturated decentralized strategy for constrained flow control is asymptotically optimal

GIARRÈ, Laura;
2013

Abstract

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.
2013
49
7
2206
2212
The linear saturated decentralized strategy for constrained flow control is asymptotically optimal / Bauso, D; Blanchini, F; Giarrè, Laura; Pesenti, R.. - In: AUTOMATICA. - ISSN 0005-1098. - 49:7(2013), pp. 2206-2212. [10.1016/j.automatica.2013.03.029]
Bauso, D; Blanchini, F; Giarrè, Laura; Pesenti, R.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1123501
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 18
social impact