Non-Local Impact of Link Failures in Linear Flow Networks
arXiv:1811.08683 · doi:10.1088/1367-2630/ab13ba
Abstract
The failure of a single link can degrade the operation of a supply network up to the point of complete collapse. Yet, the interplay between network topology and locality of the response to such damage is poorly understood. Here, we study how topology affects the redistribution of flow after the failure of a single link in linear flow networks with a special focus on power grids. In particular, we analyze the decay of flow changes with distance after a link failure and map it to the field of an electrical dipole for lattice-like networks. The corresponding inverse-square law is shown to hold for all regular tilings. For sparse networks, a long-range response is found instead. In the case of more realistic topologies, we introduce a rerouting distance, which captures the decay of flow changes better than the traditional geodesic distance. Finally, we are able to derive rigorous bounds on the strength of the decay for arbitrary topologies that we verify through extensive numerical simulations. Our results show that it is possible to forecast flow rerouting after link failures to a large extent based on purely topological measures and that these effects generally decay with distance from the failing link. They might be used to predict links prone to failure in supply networks such as power grids and thus help to construct grids providing a more robust and reliable power supply.
arXiv commentFirst two authors contributed equally, 17 pages, 9 figures
References in corpus (21)
- Damage and fluctuations induce loops in optimal transport networks
- Small vulnerable sets determine large network cascades in power grids
- Dynamically induced cascading failures in power grids
- Fluctuations and redundancy in optimal transport networks
- Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
- Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
- Critical links and nonlocal rerouting in complex supply networks
- Linear Optimal Power Flow Using Cycle Flows
- Obtaining statistics of cascading line outages spreading in an electric transmission network from standard utility data
- Perturbation of infinite networks of resistors
- Network susceptibilities: theory and applications
- Nonlocal effects and counter measures in cascading failures
- Nonlocal failures in complex supply networks by single link additions
- Dual theory of transmission line outages
- Emergent failures and cascades in power grids: a statistical physics perspective
- Cascading Failures in AC Electricity Grids
- Current Flow in Random Resistor Networks: The Role of Percolation in Weak and Strong Disorder
- Delocalization of Phase Disturbances and the Stability of AC Electricity Grids
- Resilience in Hierarchical Fluid Flow Networks
- Long-range Response in AC Electricity Grids
- Long-Range Response to Transmission Line Disturbances in DC Electricity Grids
Cited by in corpus (9)
- Inhibiting failure spreading in complex networks
- Line Failure Localization of Power Networks Part I: Non-cut Outages
- Resilience in Hierarchical Fluid Flow Networks
- Discontinuous transition to loop formation in optimal supply networks
- Topological theory of resilience and failure spreading in flow networks
- Collective effects of link failures in linear flow networks
- Dual communities in spatial networks
- A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
- Synchronized states of power grids and oscillator networks by convex optimization