Load balancing of dynamical distribution networks with flow constraints and unknown in/outflows

• Published in: Systems & control letters Vol. 62; no. 11; pp. 1001 - 1008
• Main Authors: Wei, J., van der Schaft, A.J.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.11.2013
• Subjects: Consensus algorithms; Directed graphs; Dynamical systems; Flow constraints; Inflow; Load balancing (computing); Lyapunov functions; Lyapunov stability; Mathematical analysis; Mathematical models; Networks; Outflow; PI controllers; Port-Hamiltonian systems; Lyapunov stability; Flow constraints; Directed graphs; PI controllers; Port-Hamiltonian systems; Consensus algorithms
• ISSN: 0167-6911; 1872-7956
• DOI: 10.1016/j.sysconle.2013.08.001

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and outflows. As a preparatory result it is shown how a distributed proportional–integral controller structure, associating with every edge of the graph a controller state, will regulate the state variables of the vertices, irrespective of the unknown constant inflows and outflows, in the sense that the storage variables converge to the same value (load balancing or consensus). This will be proved by identifying the closed-loop system as a port-Hamiltonian system, and modifying the Hamiltonian function into a Lyapunov function, dependent on the value of the vector of constant inflows and outflows. In the main part of the paper the same problem will be addressed for the case that the input flow variables are constrained to take value in an arbitrary interval. We will derive sufficient and necessary conditions for load balancing, which only depend on the structure of the network in relation with the flow constraints.