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.
The reliable operation of supply networks is crucial for the proper functioning of many systems, ranging from biological organisms such as the human blood transport system or plant leaves to manmade systems such as power grids or gas pipelines. Whereas the failure of single transportation links has been analysed thoroughly, the understanding of multiple failures is becoming increasingly important to prevent large scale damages. In this publication, we examine the collective nature of the simultaneous failure of several transportation links. In particular, we focus on the difference between single link failures and the collective failure of several links. We demonstrate that collective effects can amplify or attenuate the impacts of multiple link failures-and even lead to a reversal of flows on certain links. A simple classifier is introduced to predict the overall strength of collective effects that we demonstrate to be generally stronger if the failing links are close to each other. Finally, we establish an analogy between link failures in supply networks and dipole fields in discrete electrostatics by showing that multiple failures may be treated as superpositions of multiple electrical dipoles for lattice-like networks. Our results show that the simultaneous failure of multiple links may lead to unexpected effects that cannot be easily described using the theoretical framework for single link failures.
In this paper we present an approach for multi-level parallel-in-time (PinT) ElectroMagnetic Transient (EMT) simulation. We evaluate the approach in the context of power electronics system level simulation. While PinT approaches to power electronics simulations based on 2-level algorithms have been thoroughly explored in the past, multi-level PinT approaches have not been investigated yet. We use the multigrid reduction in time (MGRIT) method to parallelize a dedicated EMT simulation tool which is capable of switching between different converter models on the fly. The presented approach yields a time-parallel speed-up of up to 10 times compared to the sequential-in-time implementation. We also show that special care has to be taken to synchronize the time grids with the electronic components’ switching periods, indicating that further research into the usage of different models from adequate model-hierarchies is necessary.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.