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

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

中图分类号:

N945.1

王超, 郭基联, 沈安慰. 基于不对称依赖的相依网络级联故障分析[J]. 系统工程与电子技术, 2020, 42(5): 1093-1101.

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.

图/表 14

图1

图2

图3

图4

图5

图6

图7

表1

图8

图9

表2

表3

表4

图10

参考文献 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]	杨芷柔, 张虎, 刘静, 刘同林. 节点攻击策略下的军事通信网络结构优化算法[J]. 系统工程与电子技术, 2021, 43(7): 1848-1855.
[2]	李昂, 聂党民, 温祥西, 王泽坤, 杨诚修. 基于相依网络和SVM的管制系统运行态势评估[J]. 系统工程与电子技术, 2021, 43(5): 1287-1294.
[3]	王哲, 李建华, 康东. 网络信息体系双层异质相依网络模型鲁棒性[J]. 系统工程与电子技术, 2021, 43(4): 961-969.
[4]	刘佳, 杨克巍, 姜江, 夏博远. 基于多保真度代理模型的装备系统参数估计方法[J]. 系统工程与电子技术, 2021, 43(1): 130-137.
[5]	徐国明, 袁宏武, 薛模根, 王峰. 全偏振参量低秩稀疏分解伪彩色图像融合[J]. 系统工程与电子技术, 2020, 42(11): 2450-2460.
[6]	陈旿, 范铭楷, 李泽宏, 金鑫, 洪亮. 蜂群无人机系统的网络鲁棒性设计[J]. 系统工程与电子技术, 2019, 41(11): 2633-2640.
[7]	唐帅, 笪良龙, 李玉阳, 韩梅, 范培勤. 信号级水下作战实验复杂声纳系统仿真技术研究[J]. 系统工程与电子技术, 2018, 40(7): 1646-1653.
[8]	李哲, 徐浩军, 薛源, 裴彬彬, 吕晗阳. 结冰条件下人机环复杂系统分布式仿真方法[J]. 系统工程与电子技术, 2018, 40(5): 1167-1174.
[9]	王尔申, 王玉伟, 曲萍萍, 蓝晓宇, 陈佳美. 基于代价的复杂网络边攻击策略有效性分析[J]. 系统工程与电子技术, 2018, 40(4): 919-926.
[10]	张弢, 王金波, 张涛. 基于相关矩阵与概率模型的故障模糊诊断[J]. 系统工程与电子技术, 2018, 40(2): 346-352.
[11]	徐秋坪, 王旭刚, 王中原. 滑翔制导炮弹自抗扰姿态解耦控制器设计[J]. 系统工程与电子技术, 2018, 40(2): 384-392.
[12]	史跃东, 金家善, 徐一帆, 胡俊波. 基于发生函数的模糊多状态复杂系统可靠性通用评估方法[J]. 系统工程与电子技术, 2018, 40(1): 238-244.
[13]	司光亚, 王飞, 李聪, 张昱. 基于交互网测量的武器装备体系鲁棒性分析[J]. 系统工程与电子技术, 2017, 39(7): 1506-1512.
[14]	张岩, 李建增, 李德良, 杜玉龙. 快速自适应鲁棒性尺度不变的特征检测子[J]. 系统工程与电子技术, 2017, 39(6): 1406-1413.
[15]	康文文, 李浩敏, 汤超, 张莘艾. 面向复杂工程系统设计的云知识平台[J]. 系统工程与电子技术, 2017, 39(5): 1078-1084.