Robustness of asymmetric dependent network under cascading failure

被引:2
作者
Liu F. [1 ,2 ]
Xiao B. [1 ]
Liu J. [2 ]
Wang H. [3 ]
机构
[1] Department of Early Warning Intelligence, Air Force Early Warning Academy, Wuhan
[2] College of Information and Communication, National University of Defense Technology, Wuhan
[3] College of Systems Engineering, National University of Defense Technology, Changsha
来源
Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology | 2021年 / 43卷 / 01期
关键词
Asymmetric dependent network; Cascading failure; Overload failure; Robustness;
D O I
10.11887/j.cn.202101007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is of great practical significance to study the robustness of networked CPS(cyber physical systems) under cascading failure. A two-tier asymmetric dependency network model was constructed for CPS with one-way dependency and a cascading failure model for asymmetric dependency network which combines the dependency failure with the overload failure was designed. A more practical asymmetric attack method was proposed, and a node capacity allocation method under resource constraints was given. Simulation experiments were carried out on asymmetric dependent networks consisting of scale-free subnets. It is found that the network robustness is positively correlated with the sub-network average, degree exponent, node capacity, etc.; assortative dependency networks and networks with node capacity allocation by degree are more robust; asymmetric dependent networks are vulnerable to attention attacks; when attacking dependent subnets with equal strength, the network is more vulnerable. The constructed model and the law of experimental discovery have certain reference value for studying network robustness and optimizing network design. © 2021, NUDT Press. All right reserved.
引用
收藏
页码:49 / 56
页数:7
相关论文
共 23 条
  • [1] CHEN G R, WANG X F, LI X., Introduction to complex networks: models, structures and dynamics, pp. 3-13, (2015)
  • [2] CHEN Z H, WU J J, XIA Y X, Et al., Robustness of interdependent power grids and communication networks: a complex network perspective, IEEE Transactions on Circuits and Systems II: Express Briefs, 65, 1, pp. 115-119, (2018)
  • [3] ZIO E., Challenges in the vulnerability and risk analysis of critical infrastructures, Reliability Engineering & System Safety, 152, pp. 137-150, (2016)
  • [4] XU Yifan, LYU Jianwei, XIE Zongren, Et al., Multi-resolution risk assessment for complex system including technical risk, Journal of National University of Defense Technology, 40, 5, pp. 161-170, (2018)
  • [5] BULDYREV S V, PARSHANI R, PAUL G, Et al., Catastrophic cascade of failures in interdependent networks, Nature, 464, 7291, pp. 1025-1028, (2010)
  • [6] D'AGOSTINO G, SCALA A., Networks of networks: the last frontier of complexity, pp. 3-36, (2014)
  • [7] LAO Songyang, WANG Junde, BAI Liang, Review of the interdependent networks, Journal of National University of Defense Technology, 38, 1, pp. 122-128, (2016)
  • [8] SHEKHTMAN L M, DANZIGER M M, HAVLIN S., Recent advances on failure and recovery in networks of networks, Chaos, Solitons & Fractals, 90, pp. 28-36, (2016)
  • [9] PARSHANI R, BULDYREV S V, HAVLIN S., Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition, Physical Review Letters, 105, 4, (2010)
  • [10] ZHONG J L, ZHANG F M, YANG S K, Et al., Restoration of interdependent network against cascading overload failure, Physica A: Statistical Mechanics and Its Applications, 514, pp. 884-891, (2019)