Research on Cascading Failure of Complex Networks Based on Edge Weight and Capacity Allocation Strategy

Jingmin Yao,Fanchao Meng,Xuefeng Piao,Xuequan Zhou
DOI: https://doi.org/10.1007/978-981-99-4402-6_6
2023-01-01
Abstract:In real life, complex networks may encounter uncertain attack events at any time, which may lead to large-scale interruption of various services provided by the network. In order to effectively prevent the occurrence of cascading failures in complex networks, this paper studies the impact of edge weight and capacity allocation strategies on complex network attack resistance. By analyzing the dynamic evolution mechanism of edge cascading fault propagation, a complex network edge cascading fault load model with parameters is constructed. Using the failure normalized F index to analyze the network crash threshold under different attack methods, an improved edge remaining capacity allocation strategy is proposed and a simulated annealing algorithm is used to solve the problem. The focus of this paper is to improve the overall resilience of complex networks against cascading failures, by using the strategy proposed in this paper, we observe the change of network invulnerability after attacks on real express networks and scale-free networks. The experimental results show that comparing the five capacity allocation strategies, the improved side residual capacity allocation strategy greatly improves the network crash threshold of the two networks under different attack methods, and enhances the dynamic resistance of the network.
What problem does this paper attempt to address?