Distributed balancing under interval flow constraints in directed communication topologies
Date
2018ISBN
978-1-5090-2873-3Publisher
Institute of Electrical and Electronics Engineers Inc.Source
2017 IEEE 56th Annual Conference on Decision and Control, CDC 20172017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
Volume
2018-JanuaryPages
1070-1075Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
In this paper, we propose a distributed algorithm that relies on a strongly connected (but possibly directed) communication topology to achieve admissible and balanced flows in a given network. More specifically, we consider a flow network that is described by a digraph (physical topology), each edge of which can admit a flow within a certain interval. The paper proposes and analyzes a distributed iterative algorithm for computing admissible and balanced flows, i.e., flows that are within the given interval at each edge and balance the total inflow and the total out-flow at each node. Unlike previous work that required a communication topology with bidirectional exchanges between pairs of nodes that are physically connected (i.e., nodes that share an edge in the physical topology), the distributed algorithm we propose only requires a communication topology that matches the physical topology (which is, in general, directed). The proposed algorithm allows the nodes to asymptotically (with geometric rate) compute a set of admissible and balanced flows, as long as such solution exists. © 2017 IEEE.