Finite-Time Distributed Flow Balancing

Christoforos N. Hadjicostis, Alejandro D. Dominguez-Garcia, Apostolos I. Rikos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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, with nonnegative end points that correspond to lower and upper flow limits. The paper proposes and analyzes a distributed iterative algorithm for computing, in finite time, admissible and balanced flows, i.e., flows that are within the given intervals at each edge and balance the total in-flow with the total out-flow at each node. The algorithm assumes a communication topology that allows bidirectional exchanges between pairs of nodes that are physically connected (i.e., nodes that share a directed edge in the physical topology). If the given initial flows and flow limits are commensurable (i.e., integer multiples of a given constant), then the proposed distributed algorithm operates exclusively with flows that are commensurable and is shown to complete in a finite number of steps (assuming a solution set of admissible and balanced flows exists). When no upper limits are imposed on the flows, a variation of the proposed algorithm is shown to complete in finite time even when initial flows and lower limits are arbitrary nonnegative real values (not necessarily commensurable).

Original languageEnglish (US)
Title of host publication2019 IEEE 58th Conference on Decision and Control, CDC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages903-908
Number of pages6
ISBN (Electronic)9781728113982
DOIs
StatePublished - Dec 2019
Event58th IEEE Conference on Decision and Control, CDC 2019 - Nice, France
Duration: Dec 11 2019Dec 13 2019

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2019-December
ISSN (Print)0743-1546

Conference

Conference58th IEEE Conference on Decision and Control, CDC 2019
CountryFrance
CityNice
Period12/11/1912/13/19

Keywords

  • Distributed Algorithms
  • Finite Time Algorithms
  • Flow Balancing

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Finite-Time Distributed Flow Balancing'. Together they form a unique fingerprint.

  • Cite this

    Hadjicostis, C. N., Dominguez-Garcia, A. D., & Rikos, A. I. (2019). Finite-Time Distributed Flow Balancing. In 2019 IEEE 58th Conference on Decision and Control, CDC 2019 (pp. 903-908). [9029956] (Proceedings of the IEEE Conference on Decision and Control; Vol. 2019-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC40024.2019.9029956