
arXiv: 1103.4893
handle: 11583/2624516 , 1721.1/81780
Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow 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 under which the network cannot maintain the asymptotic total inflow to the destination node to be equal to the inflow at the origin. A class of distributed routing policies that are locally responsive to local information is shown to yield the maximum possible strong resilience under such local information constraints for an acyclic dynamical flow network with a single origin-destination pair. The maximal strong resilience achievable 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 limit 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 limit flow in transportation networks. Finally, we present illustrative simulations to discuss the connection between cascaded failures and the resilience properties of the network.
33 pages, 7 figures, journal submission
FOS: Physical sciences, Systems and Control (eess.SY), Dynamical Systems (math.DS), Cascaded failures; distributed routing policies; dynamical networks; price of anarchy; strong resilience; Electrical and Electronic Engineering; Control and Systems Engineering; Computer Science Applications; 1707; Computer Vision and Pattern Recognition, Electrical Engineering and Systems Science - Systems and Control, Nonlinear Sciences - Adaptation and Self-Organizing Systems, Mathematics - Classical Analysis and ODEs, Optimization and Control (math.OC), Classical Analysis and ODEs (math.CA), FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Dynamical Systems, Mathematics - Optimization and Control, Adaptation and Self-Organizing Systems (nlin.AO)
FOS: Physical sciences, Systems and Control (eess.SY), Dynamical Systems (math.DS), Cascaded failures; distributed routing policies; dynamical networks; price of anarchy; strong resilience; Electrical and Electronic Engineering; Control and Systems Engineering; Computer Science Applications; 1707; Computer Vision and Pattern Recognition, Electrical Engineering and Systems Science - Systems and Control, Nonlinear Sciences - Adaptation and Self-Organizing Systems, Mathematics - Classical Analysis and ODEs, Optimization and Control (math.OC), Classical Analysis and ODEs (math.CA), FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Dynamical Systems, Mathematics - Optimization and Control, Adaptation and Self-Organizing Systems (nlin.AO)
| 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). | 69 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
