
handle: 11583/2666021 , 11572/451059
Dynamical flow networks with heterogeneous routing are analyzed in terms of stability and resilience to perturbations. Particles flow through the network and, at each junction, decide which downstream link to take on the basis of the local state of the network. Differently from single-commodity scenarios, particles belong to different classes, or commodities, with different origins and destinations, each reacting differently to the observed state of the network. As such, the commodities compete for the shared resource that is the flow capacity of each link of the network. This implies that, in contrast to the single-commodity case, the resulting dynamical system is not monotone, hence harder to analyze. It is shown that, in an acyclic network, when a feasible globally asymptotically stable aggregate equilibrium exists, then each commodity also admits a unique equilibrium. In addition, a sufficient condition for stability is provided. Finally, it is shown that, differently from the single-commodity case, when this condition is not satisfied, the possible unique equilibrium may be arbitrarily fragile to perturbations of the network.
heterogeneous routing, distributed routing, [SPI] Engineering Sciences [physics], distributed routing; Dynamical flow networks; heterogeneous routing; multicommodity flows; resilience, Dynamical flow networks, Control Engineering, resilience, distributed routing; Dynamical flow networks; heterogeneous routing; multicommodity flows; resilience; Control and Systems Engineering; Modeling and Simulation; Control and Optimization, multicommodity flows
heterogeneous routing, distributed routing, [SPI] Engineering Sciences [physics], distributed routing; Dynamical flow networks; heterogeneous routing; multicommodity flows; resilience, Dynamical flow networks, Control Engineering, resilience, distributed routing; Dynamical flow networks; heterogeneous routing; multicommodity flows; resilience; Control and Systems Engineering; Modeling and Simulation; Control and Optimization, multicommodity flows
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
