Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

On Resilience of Multicommodity Dynamical Flow Networks

Nilsson, Gustav LU ; Como, Giacomo LU and Lovisari, Enrico LU (2014) 53rd IEEE Conference on Decision and Control p.5125-5130
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Dynamical flow networks, multicommodity flows, resilience, distributed routing, heterogeneous routing
host publication
53rd IEEE Conference on Decision and Control
pages
5125 - 5130
conference name
53rd IEEE Conference on Decision and Control
conference location
Los Angeles, CA, United States
conference dates
2014-12-15
external identifiers
  • scopus:84988292061
ISBN
978-1-4799-7746-8
DOI
10.1109/CDC.2014.7040190
project
Modeling and Control of Large Scale Transportation Networks
LCCC-distributed
language
English
LU publication?
yes
id
8f3e46d1-32b1-4de8-b1b5-82aa35185d04 (old id 4820629)
date added to LUP
2016-04-04 14:29:43
date last changed
2021-08-25 02:05:36
@inproceedings{8f3e46d1-32b1-4de8-b1b5-82aa35185d04,
  abstract     = {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.},
  author       = {Nilsson, Gustav and Como, Giacomo and Lovisari, Enrico},
  booktitle    = {53rd IEEE Conference on Decision and Control},
  isbn         = {978-1-4799-7746-8},
  language     = {eng},
  pages        = {5125--5130},
  title        = {On Resilience of Multicommodity Dynamical Flow Networks},
  url          = {https://lup.lub.lu.se/search/files/6373454/4820641.pdf},
  doi          = {10.1109/CDC.2014.7040190},
  year         = {2014},
}