TY - JOUR

T1 - Distributed Balancing under Flow Constraints over Arbitrary Communication Topologies

AU - Hadjicostis, Christoforos N.

AU - Dominguez-Garcia, Alejandro D.

N1 - Funding Information:
The work of Christoforos N. Hadjicostis was supported in part by the European Commission (EC) through a grant for KIOS Center of Excellence in Research and Innovation. The work of Alejandro D. Dominguez-Garcia was supported in part by the Advanced Research Projects Agency-Energy (ARPA-E) within the NODES program, under Award DE-AR0000695
Publisher Copyright:
IEEE

PY - 2020/11/6

Y1 - 2020/11/6

N2 - In this article, we consider a flow network that is described by a digraph, each edge of which can admit a flow within a certain interval, with non-negative end points that correspond to lower and upper flow limits. We propose and analyze a distributed iterative algorithm for solving the so-called feasible circulation problem, which consists of computing flows that are within the given intervals at each edge and balance the total inflow and the total outflow at each node. Unlike previously proposed distributed algorithms that required bidirectional communication between pairs of nodes that share an edge in the flow network, the algorithm we propose can operate over any communication network, assuming the corresponding digraph that describes it is strongly connected. The proposed algorithm allows the nodes to asymptotically compute (with a geometric rate that depends on the specifics of the given flow network and communication topology) a solution to the feasible circulation problem, as long as such a solution exists. An important special case of the setting studied in this article is the case where the digraph of the flow network matches the digraph of the communication network.

AB - In this article, we consider a flow network that is described by a digraph, each edge of which can admit a flow within a certain interval, with non-negative end points that correspond to lower and upper flow limits. We propose and analyze a distributed iterative algorithm for solving the so-called feasible circulation problem, which consists of computing flows that are within the given intervals at each edge and balance the total inflow and the total outflow at each node. Unlike previously proposed distributed algorithms that required bidirectional communication between pairs of nodes that share an edge in the flow network, the algorithm we propose can operate over any communication network, assuming the corresponding digraph that describes it is strongly connected. The proposed algorithm allows the nodes to asymptotically compute (with a geometric rate that depends on the specifics of the given flow network and communication topology) a solution to the feasible circulation problem, as long as such a solution exists. An important special case of the setting studied in this article is the case where the digraph of the flow network matches the digraph of the communication network.

KW - Digraph

KW - Directed communication topology

KW - Distributed balancing

KW - Feasible circulation

KW - Flow networks

UR - http://www.scopus.com/inward/record.url?scp=85096867483&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85096867483&partnerID=8YFLogxK

U2 - 10.1109/TAC.2020.3036288

DO - 10.1109/TAC.2020.3036288

M3 - Article

AN - SCOPUS:85096867483

SN - 0018-9286

VL - 66

SP - 5637

EP - 5650

JO - IRE Transactions on Automatic Control

JF - IRE Transactions on Automatic Control

IS - 12

ER -