Abstract
AbstractIn most cascading failure models in networks, overloaded nodes are assumed to fail and are removed from the network. However, this is not always the case due to network mitigation measures. Considering the effects of these mitigating measures, we propose a new cascading failure model that describes the probability that an overloaded node fails as a logistic function. By performing numerical simulations of cascading failures on Barabási and Albert (BA) scale-free networks and a real airport network, we compare the results of our model and the established model describing the probability of failure as a linear function. The simulation results show that the difference in the robustness of the two models depends on the initial load distribution and the redistribution of load. We further investigate the conditions of our new model under which the network exhibits the strongest robustness in terms of the load distribution and the network topology. We find the optimal value for the parameter of the load distribution and demonstrate that the robustness of the network improves as the average degree increases. The results regarding the optimal load distribution are verified by theoretical analysis. This work can be used to develop effective mitigation measures and design networks that are robust to cascading failure phenomena.
Funder
National Research Foundation of Korea,South Korea
Publisher
Springer Science and Business Media LLC
Reference32 articles.
1. Kosterev, D. N., Taylor, C. W. & Mittelstadt, W. A. Model validation for the august 10, 1996 wscc system outage. IEEE Trans. Power Syst. 14, 967–979 (1999).
2. Labovitz, C., Ahuja, A. & Jahanian, F. Experimental study of internet stability and backbone failures. In Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No. 99CB36352), 278–285 (IEEE, 1999).
3. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200 (2001).
4. Haldane, A. G. & May, R. M. Systemic risk in banking ecosystems. Nature 469, 351–355 (2011).
5. Huang, X., Vodenska, I., Havlin, S. & Stanley, H. E. Cascading failures in bi-partite graphs: Model for systemic risk propagation. Sci. Rep. 3, 1–9 (2013).
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献