Minimizing the Effect of Cascade Failure in Multilayer Networks with Optimal Redistribution of Link Loads

Abstract

Modern real-world infrastructure systems consist of a coupled and interdependent subsystems. These system can be modelled as interdependent multilayer networks such as communication networks, power networks, transport networks, etc. These networks are prone to cascade failure of intra-layer and inter-layer links due to overload. For example, in power distribution networks, the flow of electric current beyond their capacities may cause to fail the distribution lines. In multilayer network systems, any damage to the links (intra-layer and inter-layer) may cause cascade failure due to redistribution of loads of failed links to the live links. If it is not controlled, it may damage the entire system. However, optimally redistribution of loads of the failed links to live links can minimize the damage of live links due to overload. In this work, we propose a method to optimally redistribute loads of failed links (intra-layer and inter-layer) to the live links in the interdependent multilayer network in the event of cascade failure. For this purpose, we consider three variants of synthetic and two empirical dataset multilayer networks. Our simulation results reveal that optimal redistribution of loads reduces the number of failed links. Besides, it also reduces the amount of extra load (due to failed links) to be redistributed on the live links. It leads to enhance the number of live links and maintaining the robustness of the entire multilayer networks.

Research on proactive defense and dynamic repair of complex networks considering cascading effects

“…Previous research on the cascade effect can be divided into two categories: one involves developing the theoretical model and studying the working principles 13 – 15 ; the other focuses on reducing the impact of fault diffusion by optimizing the network layout and designing effective strategies 16 , 17 . Understanding the ability of each node to influence the energy flow in the network is critical, which can help to realize the optimal design of the network and formulate effective coping strategies.…”

Load Allocation Strategy for Command and Control Networks based on Interdependence Strength

“…Zhang et al [18] proposed a load redistribution strategy for interdependent networks based on the maximum remaining capacity of neighboring nodes. Kumar et al [19] considered a multi-layer interdependent network model and proposed an optimal load redistribution strategy for intra-layer and inter-layer links. Xing et al [20] constructed a double-layer networked command information system with weights and analyzed the performance of three different load allocation strategies and the integrated allocation strategy.…”