The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

On Resilience of Multicommodity Dynamical Flow Networks

På svenska

Author

Summary, in English

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.

Publishing year

2014

Language

English

Pages

5125-5130

Publication/Series

53rd IEEE Conference on Decision and Control

Document type

Conference paper

Topic

  • Control Engineering

Keywords

  • Dynamical flow networks
  • multicommodity flows
  • resilience
  • distributed routing
  • heterogeneous routing

Conference name

53rd IEEE Conference on Decision and Control

Conference date

2014-12-15

Conference place

Los Angeles, CA, United States

Status

Published

Project

  • Modeling and Control of Large Scale Transportation Networks
  • LCCC-distributed

Research group

  • LCCC

ISBN/ISSN/Other

  • ISBN: 978-1-4799-7746-8