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