基于不对称依赖的相依网络级联故障分析

doi:10.3969/j.issn.1001-506X.2020.05.16

Abstract

Abstract:

To solve the problems that the directed dependency edge is not considered in the study of cascading failure of interdependent networks, the cascading failure analysis of interdependent networks based on asymmetric dependency is carried out. A cascading failure model based on load-capacity is constructed. A robustness measurement method for interdependent networks based on connected components is proposed. The research on network robustness of different network combinations, coupling methods, tolerance coefficients and removal ratios under different attack modes is carried out. The results show that the robustness of asymmetric interdependent networks in random attack mode is similar to previous research conclusions. The robustness of asymmetric interdependent networks in intentional attack mode depends on the size of the attack range and tolerance coefficient. The analysis of an air combat system network example illustrates the practical application value of the research, and it has certain reference signification for perfect the theoretical research of interdependent networks.

Key words: interdependent network, cascading failure, robustness, complex system

CLC Number:

N945.1

Chao WANG, Jilian GUO, Anwei SHEN. Analysis of cascading failures of interdependent networks based on asymmetric dependency[J]. Systems Engineering and Electronics, 2020, 42(5): 1093-1101.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 1

Fig.8

Fig.9

Table 2

Table 3

Table 4

Fig.10

References 33

1	WATTS D J , STROGATZ S H . Co1lective dynamics of "small-world" networks[J]. Nature, 1998, 393 (6684): 440- 442.
2	BARABASI A L , ALBERT R . Emergence of scaling in random networks[J]. Science, 1999, 286 (5439): 509- 512.
3	PETERS K , BUZNA L , HELBING D . Modelling of cascading effects and efficient response to disaster spreading in complex networks[J]. International Journal of Critical Infrastructures, 2008, 4 (1/2): 46- 62.
4	HINES P D H, REZAEI P. Cascading failures in power systems[M]//Smart Grid Handbook. New York: Wiley, 2016: 10.1002/9781118755471.sgd035.
5	MA X, MA F. The research on cascading failure of fareynetwork[C]//Proc.of the International Conference of Pioneering Computer Scientists, Engineers and Educators, 2017: 400-411.
6	HONG S , LV C , ZHAO T , et al. Cascading failure analysis and restoration strategy in an interdependent network[J]. Journal of Physics A: Mathematical and Theoretical, 2016, 49 (19): 195101.
7	WANG J , SUN E , XU B , et al. Abnormal cascading failure spreading on complex networks[J]. Chaos, Solitons & Fractals, 2016, 91, 695- 701.
8	DI MURO M A , BULDYREV S V , STANLEY H E , et al. Cascading failures in interdependent networks with finite functional components[J]. Physical Review E, 2016, 94 (4): 042304.
9	ZHANG X J , GU B , GUAN X M , et al. Cascading failure in scale-free networks with tunable clustering[J]. International Journal of Modern Physics C, 2016, 27 (8): 1650093.
10	KORKALI M , VENEMAN J G , TIVNAN B F , et al. Erratum: reducing cascading failure risk by increasing infrastructure network interdependence[J]. Scientific Reports, 2018, 8, 46959.
11	ZHOU D , ELMOKASHFI A . Network recovery based on system crash early warning in a cascading failure model[J]. Scientific reports, 2018, 8 (1): 7443.
12	WANG J B , YANG N D , ZHANG Y L , et al. Development of the mitigation strategy against the schedule risks of the R & D project through controlling the cascading failure of the R & D network[J]. Physica A: Statistical Mechanics and its Applications, 2018, 508, 390- 401.
13	WANG Z , HILL D J , CHEN G , et al. Power system cascading risk assessment based on complex network theory[J]. Physica A: Statistical Mechanics and its Applications, 2017, 482, 532- 543.
14	RENGER R , FOLTYSOVA J , IENUSO S , et al. Evaluating system cascading failures[J]. Evaluation Journal of Australasia, 2017, 17 (2): 29- 36.
15	TURALSKA M , BURGHARDT K , ROHDEN M , et al. Cascading failures in scale-free interdependent networks[J]. Physical Review E, 2019, 99 (3): 032308.
16	HAN Y Q , GUO C X , MA S Y , et al. Modeling cascading failures and mitigation strategies in PMU based cyber-physical power systems[J]. Journal of Modern Power Systems and Clean Energy, 2018, 6 (5): 944- 957.
17	LIANG T , KE J , JIE H , et al. Robustness of assembly supply chain networks by considering risk propagation and cascading failure[J]. Physica A: Statistical Mechanics and its Applications, 2019, 459, 129- 139.
18	ZHAO J , LI D , SANHEDRAI H , et al. Spatio-temporal propagation of cascading overload failures in spatially embedded networks[J]. Nature Communications, 2016, 7, 10094.
19	QIAN Y , WANG B , XUE Y , et al. A simulation of the cascading failure of a complex network model by considering the characteristics of road traffic conditions[J]. Nonlinear Dynamics, 2015, 80 (1/2): 413- 420.
20	HAES A H , HAMEDANI-GOLSHAN M E , NJENDA T C , et al. A survey on power system blackout and cascading events: research motivations and challenges[J]. Energies, 2019, 12 (4): 10.
21	BULDYREV S V , PARSHANI R , PAUL G , et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464 (7291): 1025- 1028.
22	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[J]. Physical Review Letters, 2010, 105 (4): 048701.
23	CHENG Z S , CAO J D . Cascade of failures in interdependent networks coupled by different type networks[J]. Physica A: Statistical Mechanics and its Applications, 2015, 430, 193- 200.
24	彭兴钊, 姚宏, 杜军, 等. 负荷作用下相依网络中的级联故障[J]. 物理学报, 2015, 64 (4): 355- 362.
	PENG X Z , YAO H , DU J , et al. Load-induced cascading failure in interdependent network[J]. Acta PhysicaSinica, 2015, 64 (4): 355- 362.
25	RAHNAMAY N M , HAYAT M . Cascading failures in interdependent infrastructures: an interdependent Markov-chain approach[J]. IEEE Trans.on Smart Grid, 2016, 7 (4): 1997- 2006.
26	WANG F , TIAN L X , DU R J , et al. The robustness of interdependent weighted networks[J]. Physica A: Statistical Mechanics and its Applications, 2018, 508, 675- 680.
27	GAO Y L , CHEN S M , NIE S , et al. Robustness analysis of interdependent networks under multiple-attacking strategies[J]. Physica A: Statistical Mechanics and its Applications, 2017, 496, 495- 504.
28	王竣德, 老松杨, 阮逸润, 等. 基于节点负载容忍度的相依网络鲁棒性研究[J]. 系统工程与电子技术, 2017, 39 (11): 2477- 2483.
	WANG J D , LAO S Y , RUAN Y R , et al. Research on robustness of interdependent networks based on load tolerance of nodes[J]. Systems Engineering and Electronics, 2017, 39 (11): 2477- 2483.
29	THAPA M , ESPEJO-URIBE J , POURNARAS E . Measuring network reliability and repairability against cascading failures[J]. Journal of Intelligent Information Systems, 2019, 52 (3): 573- 594.
30	TURALSKA M , BURGHARDT K , ROHDEN M , et al. Cascading failures in scale-free interdependent networks[J]. Physical Review E, 2019, 99 (3): 032308.
31	HAN H Y, YANG R N. Improvement on load-induced cascading failure in asymmetrical interdependent networks: modeling and analysis[EB/OL].[2019-12-31]. https://www.hindawi.com/journals/mpe/2015/194568/.
32	LI M , LIU R R , JIA C X , et al. Cascading failures on networks with asymmetric dependence[J]. Europhysics Letters, 2014, 108 (5): 56002.
33	WANG J W , RONG L L . A model for cascading failure in scale free networks with a break down probability[J]. Physica A: Statistical Mechanics and its Applications, 2009, 388, 1289- 1298.

序号	网络A			网络B
序号	初始负载	最终负载	超载比例	初始负载	最终负载	超载比例
1	199	-	-	126	-	-
2	173	-	-	97	-	-
3	186	-	-	163	-	-
4	56	-	-	202	341	69%
5	136	208	53%	53	63	19%
6	100	152	52%	170	265	56%
7	53	74	40%	152	-	-
8	131	218	66%	164	277	69%
9	102	156	53%	85	96	13%
10	100	152	52%	178	277	56%

信息侦察网络				火力打击网络
节点序号	初始负载	最终负载	增加比例/%	节点序号	初始负载	最终负载	增加比例/%
1	340	455.35	33.93	14	40	40.00	0.00
2	380	—	—	15	220	315.33	43.33
3	300	401.78	33.93	16	40	40.00	0.00
4	160	214.28	33.93	17	40	40.00	0.00
5	40	40.00	0.00	18	40	40.00	0.00
6	40	40.00	0.00	19	—	—	—
7	80	107.14	33.93	20	40	57.33	43.33
8	40	53.57	33.93	21	40	57.33	43.33
9	40	53.57	33.93	22	40	57.33	43.33
10	80	107.14	33.93	23	260	372.66	43.33
11	80	107.14	33.93	24	40	40.00	0.00
12	40	40.00	0.00	25	40	40.00	0.00
13	40	40.00	0.00	26	40	40.00	0.00

[1]	Haoyang LI, Jianjun XIANG, Fang PENG, Shuai WANG, Zhijun LI. Beam space generalized sidelobe canceller algorithm based on particle swarm optimization [J]. Systems Engineering and Electronics, 2022, 44(10): 3037-3045.
[2]	Zhirou YANG, Hu ZHANG, Jing LIU, Tonglin LIU. Optimization algorithm of military communication network structure under node attack strategy [J]. Systems Engineering and Electronics, 2021, 43(7): 1848-1855.
[3]	Ang LI, Dangmin NIE, Xiangxi WEN, Zekun WANG, Chengxiu YANG. Operation situation assessment of control system based on interdependent network and SVM [J]. Systems Engineering and Electronics, 2021, 43(5): 1287-1294.
[4]	Zhe WANG, Jianhua LI, Dong KANG. Robustness of two-layer heterogeneous interdependent network model for networked information system of system [J]. Systems Engineering and Electronics, 2021, 43(4): 961-969.
[5]	Jia LIU, Kewei YANG, Jiang JIANG, Boyuan XIA. Parameter estimation method of equipment system based on multi-fidelity surrogate model [J]. Systems Engineering and Electronics, 2021, 43(1): 130-137.
[6]	Qiao CHEN, Ningning TONG, Xiaowei HU, Shanshan DING. Non-ideal orthogonal waveforms imaging of MIMO radar based on multiple measurement vector block sparse algorithm [J]. Systems Engineering and Electronics, 2020, 42(12): 2747-2754.
[7]	CHEN Wu, FAN Mingkai, LI Zehong, JIN Xin, HONG Liang. Design of network robustness for drone swarm system [J]. Systems Engineering and Electronics, 2019, 41(11): 2633-2640.
[8]	TANG Shuai, DA Lianglong, LI Yuyang, HAN mei, FAN Peiqin. Research on signal-level simulation technology of underwater operational experiment complex sonar system [J]. Systems Engineering and Electronics, 2018, 40(7): 1646-1653.
[9]	LI Zhe, XU Haojun, XUE Yuan, PEI Binbin, LYU Hanyang. Distributed simulation method for man-machine-environment complex system under icing condition [J]. Systems Engineering and Electronics, 2018, 40(5): 1167-1174.
[10]	WANG Ershen, WANG Yuwei, QU Pingping, LAN Xiaoyu, CHEN Jiamei. Effectiveness analysis of complex network edge attack strategy with cost [J]. Systems Engineering and Electronics, 2018, 40(4): 919-926.
[11]	XU Qiuping, WANG Xugang, WANG Zhongyuan. Design of attitude decoupling controller for gliding guided projectile based on active disturbance rejection control [J]. Systems Engineering and Electronics, 2018, 40(2): 384-392.
[12]	HAO Yucheng, LI Chengbing, WEI Lei. Cascading failure model of complex networks considering overloaded nodes [J]. Systems Engineering and Electronics, 2018, 40(10): 2282-2287.
[13]	SI Guangya, WANG Fei, LI Cong, ZHANG Yu. Robustness assessment method for armament system of systems based on measuring of interaction network [J]. Systems Engineering and Electronics, 2017, 39(7): 1506-1512.
[14]	KANG Wenwen, LI Haomin, TANG Chao, ZHANG Xinai. Cloud knowledge platform for complex system design [J]. Systems Engineering and Electronics, 2017, 39(5): 1078-1084.
[15]	CUI Wenyan, MENG Xiangru, KANG Qiaoyan, LI Jizhen. Optimization of cascading invulnerability on weighted complex networks based on composite edge weight model [J]. Systems Engineering and Electronics, 2017, 39(2): 355-361.

Analysis of cascading failures of interdependent networks based on asymmetric dependency

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 33

Related Articles 15

Recommended Articles

Metrics

Comments