面向级联故障的相依网络鲁棒性分析

doi:10.16182/j.issn1004731x.joss.17-0217

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (3): 538-548.doi: 10.16182/j.issn1004731x.joss.17-0217

面向级联故障的相依网络鲁棒性分析

李从东¹, 李文博¹, 曹策俊², 王玉³

1. 暨南大学管理学院,广州 510632;
2. 天津大学管理与经济学部,天津 300072;
3. 暨南大学国际商学院珠海 519070

收稿日期:2017-05-15 发布日期:2019-11-20
作者简介:李从东(1962-),男,山西大同,博士,教授,研究方向为应急管理和集成管理;李文博(1992-),男,四川巴中,硕士生,研究方向为系统仿真建模。
基金资助:
国家自然科学基金(71672074,71772075),广东省哲学社会科学项目(GD15CGL07)

Robustness Analysis of Interdependent Networks for Cascading Failure

Li Congdong¹, Li Wenbo¹, Cao Cejun², Wang Yu³

1. School of Management, Jinan University, Guangzhou 510632, China;
2. College of Management and Economics, Tianjin University, Tianjin 300072, China;
3. School of International Business, Jinan University, Zhuhai 519070, China

Received:2017-05-15 Published:2019-11-20

摘要/Abstract

摘要： 研究相依网络的鲁棒性有助于指导相依系统建设和改善相依系统的脆弱性。在分析和总结相关的工作基础上,综合考虑节点负荷过载、相依节点失效和节点连接损失,构建基于介数耦合的相依网络级联故障模型。通过调节节点容量阈值参数,探究不同耦合模式、不同耦合强度和不同节点失效下其相依网络鲁棒性的规律。仿真实验表明：同配耦合相依网络的鲁棒性最高,异配网络鲁棒性最差;不同耦合强度的相依网络鲁棒性存在差异;节点度最大的节点失效后,对相依网络的鲁棒性影响最大。

关键词: 级联故障, 相依网络, 耦合强度, 耦合模式, 鲁棒性

Abstract: For guiding interdependent system construction and improving its vulnerability, it is helpful to research on the robustness of interdependent networks. Based on the related works, the cascading failure model of interdependent networks coupled by nodes’ betweenness was built, which considered comprehensively the nodes’ overload, interdependent nodes’ failure, and links’ loss. The robustness of interdependent networks was studied from the perspective of different coupled intensities, coupled patterns, and different nodes’ failure. Simulation results manifest that the robustness of assortative link interdependent networks is the best, the robustness of disassortative link interdependent networks is the worst. The robustness of interdependent networks with various coupled intensities is different. When the maximal degree node fails, it has the greatest impact on the robustness of the interdependent networks.

Key words: cascading failure, interdependent network, coupled intensity, coupled pattern, robustness

中图分类号:

TP391.9

李从东, 李文博, 曹策俊, 王玉. 面向级联故障的相依网络鲁棒性分析[J]. 系统仿真学报, 2019, 31(3): 538-548.

Li Congdong, Li Wenbo, Cao Cejun, Wang Yu. Robustness Analysis of Interdependent Networks for Cascading Failure[J]. Journal of System Simulation, 2019, 31(3): 538-548.

参考文献

[1] Pikus I M.Critical infrastructure protection: Are we there yet[J]. Journal of Infrastructure Systems (S1076-0342), 2003, 29(1): 1-5.
[2] Stanley H E.Percolation of a general network of networks[J]. Physical Review E (S2470-0045), 2013, 88(6): 062816.
[3] Buldyrev S V, Parshani R, Paul G, et al.Catastrophic cascade of failures in interdependent networks[J]. Nature (S1476-4687), 2010, 464(2): 1025-1028.
[4] 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 (S0031-9007), 2010, 105(4): 048701.
[5] 陈世明, 吕辉, 徐青刚, 等. 基于度的正/负相关相依网络模型及其鲁棒性研究[J]. 物理学报, 2015, 64(4):359-369.
Chen Shiming, Lü Hui, Xu Qinggang, et al.The model of interdependent network based on positive/negative correlation of the degree and its robustness study[J]. Acta Physica Sinica, 2015, 64(4): 359-369.
[6] 高彦丽, 陈世明. 一种全局同质化相依网络耦合模式[J]. 物理学报, 2016, 65(14):302-309.
Gao Yanli, Chen Shiming.A global homogenizing coupled pattern of interdependent networks[J]. Acta Physica Sinica, 2016, 65(14): 302-309.
[7] Cheng Z, Cao J.Cascade of failures in interdependent networks coupled by different type networks[J]. Physica A Statistical Mechanics & Its Applications (S0378-4371), 2015, 430(14): 193-200.
[8] Li M, Liu R R, Jia C X, et al.Cascading failures on networks with asymmetric dependence[J]. Epl (S0295-5075), 2014, 108(5): 50062.
[9] Huang X, Gao J, Buldyrev S V, et al.Robustness of interdependent networks under targeted attack[J]. Physical Review E (S2470-0045), 2011, 83(6): 065101-065104.
[10] Tan F, Xia Y, Zhang W, et al.Cascading failures of loads in interconnected networks under intentional attack[J]. Epl (S0295-5075), 2013, 102(2): 2800901-2800906.
[11] Peng X, Yao H, Du J, et al.Load-induced cascading failures in interconnected networks[J]. Nonlinear Dynamics (S0924-090X), 2015, 82(1): 97-105.
[12] Wang J, Jiang C, Qian J.Robustness of interdependent networks with different link patterns against cascading failures[J]. Physica A Statistical Mechanics & Its Applications (S0378-4371), 2014, 393(1): 535-541.
[13] Wang J, Li Y, Zheng Q.Cascading load model in interdependent networks with coupled strength[J]. Physica A Statistical Mechanics & Its Applications (S0378-4371), 2015, 430(14): 242-253.
[14] Zhao Z, Zhang P, Yang H.Cascading failures in interconnected networks with dynamical redistribution of loads[J]. Physica A Statistical Mechanics & Its Applications (S0378-4371), 2015, 433(17): 204-210.
[15] Liu L, Yin Y, Zhang Z, et al.Redundant Design in Interdependent Networks[J]. Plos One (S1932-6203), 2016, 11(10):e0164777.
[16] Qiu Y.Optimal weighting scheme and the role of coupling strength against load failures in degree-based weighted interdependent networks[J]. Physica A Statistical Mechanics & Its Applications (S0378-4371), 2013, 392(8): 1920-1924.
[17] Hong S, Zhang X, Zhu J, et al.Suppressing failure cascades in interconnected networks: Considering capacity allocation pattern and load redistribution[J]. Modern Physics Letters B (S0217-9849), 2016, 30(5): 1650049.
[18] 彭兴钊, 姚宏, 杜军, 等. 负荷作用下相依网络中的级联故障[J]. 物理学报, 2015, 64(4): 351-358.
Peng Xingzhao, Yao Hong, Du Jun, et al.Load-induced cascading failure in interdependent network[J]. Acta Physica Sinica, 2015, 64(4): 351-358.
[19] Dong Z, Fang Y, Tian M, et al.Approaches to improve the robustness on interdependent networks against cascading failures with load-based model[J]. Modern Physics Letters B (S0217-9849), 2015, 29(32): 1550210.
[20] Chen Z, Du W B, Cao X B, et al.Cascading failure of interdependent networks with different coupling preference under targeted attack[J]. Chaos Solitons & Fractals (S0960-0779), 2015, 80(11): 7-12.
[21] Zhang X J, Xu G Q, Zhu Y B, et al.Cascade-robustness optimization of coupling preference in interconnected networks[J]. Chaos Solitons & Fractals (S0960-0779), 2016, 92(11): 123-129.
[22] Motter A E, Lai Y C.Cascade-based attacks on complex networks[J]. Physical Review E (S2470-0045), 2002, 66(2): 114-129.
[23] 李从东, 邓原, 原智峰, 等. 基于动态信息的级联失效负载重分配策略[J]. 华南理工大学学报 (自然科学版), 2016, 44(5): 22-28.
Li Congdong, Deng Yuan, Yuan Zhifeng, et al.Dynamic information-based load reallocation strategy for cascading failure networks[J]. Journal of South China University of Technology (Natural Science), 2016, 44(5): 22-28.

面向级联故障的相依网络鲁棒性分析

Robustness Analysis of Interdependent Networks for Cascading Failure

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	尤一琛, 王艳, 纪志成. 基于博弈论的柔性作业车间动态调度研究[J]. 系统仿真学报, 2021, 33(11): 2579-2588.
[2]	王哲, 李建华, 康东. 基于极大连通子图边界的复杂网络恢复研究[J]. 系统仿真学报, 2020, 32(12): 2306-2316.
[3]	叶恒舟, 李陶深, 关云慧. 组合服务的时序鲁棒性仿真分析[J]. 系统仿真学报, 2018, 30(9): 3399-3403.
[4]	朱林, 方胜良, 王劲松, 吴付祥. 面向体系作战的空间通信网络级联失效模型[J]. 系统仿真学报, 2018, 30(6): 2144-2152.
[5]	董崇杰. 全局分配策略在级联故障中的建模与研究[J]. 系统仿真学报, 2018, 30(11): 4172-4179.
[6]	张明智, 马力. 体系对抗OODA循环鲁棒性建模及仿真分析[J]. 系统仿真学报, 2017, 29(9): 1968-1975.
[7]	苗依迪, 吕军, 李秀梅. 两种基于压缩感知的图像数字水印方法[J]. 系统仿真学报, 2017, 29(11): 2649-2656.
[8]	袁裕鹏, 章勐, 严新平, 郭波, 万江龙. 环境影响与参数摄动下船舶航速的非线性H_∞控制[J]. 系统仿真学报, 2016, 28(8): 1769-1775.
[9]	陈兵, 黄媛媛, 尹忠俊. 输流管道振动自适应控制算法鲁棒特性研究[J]. 系统仿真学报, 2016, 28(6): 1445-1452.
[10]	张国辉, 吴立辉, 聂黎, 王永成. 考虑机器故障的柔性作业车间鲁棒调度方法[J]. 系统仿真学报, 2016, 28(4): 867-873.
[11]	张凤琴, 梁栋, 管桦, 陈大武, 李小青, 张青凤. 基于装备能力优先的复杂网络演化模型研究[J]. 系统仿真学报, 2015, 27(4): 843-850.
[12]	陶超, 艾剑良. 基于卡尔曼滤波的高超声速飞行器控制器设计[J]. 系统仿真学报, 2015, 27(2): 376-383.
[13]	李建华, 赵军伟. 基于信息流的指挥信息系统网络结构优化模型[J]. 系统仿真学报, 2015, 27(12): 3076-3081.
[14]	彭永涛, 王跃萍, 王霄婷. 基于神经网络性能模型的无人机起飞决断技术研究[J]. 系统仿真学报, 2015, 27(11): 2797-2803.