### Abstract

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.

Original language | English (US) |
---|---|

Title of host publication | 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 1070-1075 |

Number of pages | 6 |

ISBN (Electronic) | 9781509028733 |

DOIs | |

State | Published - Jan 18 2018 |

Event | 56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia Duration: Dec 12 2017 → Dec 15 2017 |

### Publication series

Name | 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017 |
---|---|

Volume | 2018-January |

### Other

Other | 56th IEEE Annual Conference on Decision and Control, CDC 2017 |
---|---|

Country | Australia |

City | Melbourne |

Period | 12/12/17 → 12/15/17 |

### ASJC Scopus subject areas

- Decision Sciences (miscellaneous)
- Industrial and Manufacturing Engineering
- Control and Optimization

## Fingerprint Dive into the research topics of 'Distributed balancing under interval flow constraints in directed communication topologies'. Together they form a unique fingerprint.

## Cite this

*2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017*(pp. 1070-1075). (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2017.8263799