Robust distributed routing in dynamical networks -- Part II: strong resilience, equilibrium selection and cascaded failures
(2013) In IEEE Transactions on Automatic Control 58(2). p.333-348- Abstract
- Abstract in Undetermined
Strong resilience properties of dynamical networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the outflow at a non-destination node gets split among its outgoing links is allowed to depend only on local information about the current particle densities on the outgoing links. The strong resilience of the network is defined as the infimum sum of link-wise flow capacity reductions making the asymptotic total inflow to the destination node strictly less than the total outflow at the origin. A class of distributed routing policies that are responsive to local information is shown to yield the maximum possible strong resilience under such local information... (More) - Abstract in Undetermined
Strong resilience properties of dynamical networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the outflow at a non-destination node gets split among its outgoing links is allowed to depend only on local information about the current particle densities on the outgoing links. The strong resilience of the network is defined as the infimum sum of link-wise flow capacity reductions making the asymptotic total inflow to the destination node strictly less than the total outflow at the origin. A class of distributed routing policies that are responsive to local information is shown to yield the maximum possible strong resilience under such local information constraints for an acyclic dynamical network with a single origin-destination pair. The maximal achievable strong resilience is shown to be equal to the minimum node residual capacity of the network. The latter depends on the limit flow of the unperturbed network and is defined as the minimum, among all the non-destination nodes, of the sum, over all the links outgoing from the node, of the differences between the maximum flow capacity and the limit flow of the unperturbed network. We propose a simple convex optimization problem to solve for equilibrium flows of the unperturbed network that minimize average delay subject to strong resilience guarantees, and discuss the use of tolls to induce such an equilibrium flow in traffic networks. Finally, we present illustrative simulations to discuss the connection between cascaded failures and the resilience properties of the network. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/2293996
- author
- Como, Giacomo LU ; Savla, Ketan ; Acemoglu, Daron ; Dahleh, Munther A. and Frazzoli, Emilio
- organization
- publishing date
- 2013
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- distributed routing policies, Cascaded failures, dynamical networks, price of anarchy, strong resilience
- in
- IEEE Transactions on Automatic Control
- volume
- 58
- issue
- 2
- pages
- 333 - 348
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- wos:000314163100005
- scopus:84873871883
- ISSN
- 0018-9286
- DOI
- 10.1109/TAC.2012.2209975
- language
- English
- LU publication?
- yes
- additional info
- key=como_etal2011ieeeacII
- id
- a07c0f63-0a7f-40a3-a47c-8888867e5c24 (old id 2293996)
- date added to LUP
- 2016-04-01 13:34:38
- date last changed
- 2024-05-08 11:42:46
@article{a07c0f63-0a7f-40a3-a47c-8888867e5c24,
abstract = {{Abstract in Undetermined<br/>Strong resilience properties of dynamical networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the outflow at a non-destination node gets split among its outgoing links is allowed to depend only on local information about the current particle densities on the outgoing links. The strong resilience of the network is defined as the infimum sum of link-wise flow capacity reductions making the asymptotic total inflow to the destination node strictly less than the total outflow at the origin. A class of distributed routing policies that are responsive to local information is shown to yield the maximum possible strong resilience under such local information constraints for an acyclic dynamical network with a single origin-destination pair. The maximal achievable strong resilience is shown to be equal to the minimum node residual capacity of the network. The latter depends on the limit flow of the unperturbed network and is defined as the minimum, among all the non-destination nodes, of the sum, over all the links outgoing from the node, of the differences between the maximum flow capacity and the limit flow of the unperturbed network. We propose a simple convex optimization problem to solve for equilibrium flows of the unperturbed network that minimize average delay subject to strong resilience guarantees, and discuss the use of tolls to induce such an equilibrium flow in traffic networks. Finally, we present illustrative simulations to discuss the connection between cascaded failures and the resilience properties of the network.}},
author = {{Como, Giacomo and Savla, Ketan and Acemoglu, Daron and Dahleh, Munther A. and Frazzoli, Emilio}},
issn = {{0018-9286}},
keywords = {{distributed routing policies; Cascaded failures; dynamical networks; price of anarchy; strong resilience}},
language = {{eng}},
number = {{2}},
pages = {{333--348}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{IEEE Transactions on Automatic Control}},
title = {{Robust distributed routing in dynamical networks -- Part II: strong resilience, equilibrium selection and cascaded failures}},
url = {{http://dx.doi.org/10.1109/TAC.2012.2209975}},
doi = {{10.1109/TAC.2012.2209975}},
volume = {{58}},
year = {{2013}},
}