基于增边策略的无标度网络级联失效缓解研究
|
摘要
针对无标度网络的级联失效现象,提出两种缓解级联失效的增边策略,即最大剩余容量增边策略和最短距离增边策略,进而结合两种增边策略,在级联失效的ML模型基础上,建立负载的重分配模型,并进行理论推导及仿真验证。分析结果表明,选择剩余容量越大、边距离越短的非相邻节点进行增边,无标度网络越稳定;同时得出不同参数下不同增边策略对级联失效的缓解能力,以及结合两种增边策略下无标度网络面对级联失效缓解能力的最佳参数值。
Aiming at the cascade failure phenomenon of scale-free network,two kinds of increasing links strategies are proposed,i.e.maximum residue capacity strategy and shortest distance strategy.Based on the ML model of cascade failure,the load redistribution model is established,and the theoretical and simulate analysis are carried out.The results show that selecting non-adjacent nodes with the larger residue capacity or the shorter distance to increase links,the scale-free network is more stable.Moreover,the mitigation ability of the above strategies under different parameters is discussed.And then the optimal parameter value of scale-free network against cascade failure is also obtained by combining with the above two strategies.
Aiming at the cascade failure phenomenon of scale-free network,two kinds of increasing links strategies are proposed,i.e.maximum residue capacity strategy and shortest distance strategy.Based on the ML model of cascade failure,the load redistribution model is established,and the theoretical and simulate analysis are carried out.The results show that selecting non-adjacent nodes with the larger residue capacity or the shorter distance to increase links,the scale-free network is more stable.Moreover,the mitigation ability of the above strategies under different parameters is discussed.And then the optimal parameter value of scale-free network against cascade failure is also obtained by combining with the above two strategies.
引文
[1] LAU S P,MERRETT G V,WEDDELL A S,et al.Traffic-aware street lighting scheme for Smart Cities using autonomous networked sensors [J].Computers & Electrical Engineering,2015,45:192-207.
[2] MOTTER A E,LAI Y C.Cascade-based attacks on complex networks [J].Physical Review E,2002,66(6):065102.
[3] 陈世明,庞少鹏,邹小群,等.面向级联失效的加权网络负载容量非线性模型鲁棒性优化 [J].控制与决策,2013,8(7):1041-1045.CHEN S M,PANG S P ,ZOU X Q,et al.Robustness optimization of load-capacity nonlinear model in weighted network for cascading failure [J].Control and Decision,2013,8(7):1041-1045.
[4] DUAN D L,LING X D,WU X Y.Critical thresholds for scale-free networks against cascading failures [J].Physica A:Statistical Mechanics and its Applications,2014,416:252-258.
[5] YAN J,TANG Y F,HE H B,et al.Cascading failure analysis with DC power flow model and transient stability analysis [J].IEEE Transactions on Power Systems,2015,30(1):285-297.
[6] CHATTOPADHYAY S,DAI H.Towards optimal link patterns for robustness of interdependent networks against cascading failures [C]// 2015 IEEE Global Communications Conference,San Diego,USA,2015:1-6.
[7] FANG X L,YANG Q,YAN W J.Modeling and analysis of cascading failure in directed complex networks [J].Safety Science,2014,65(3):1-9.
[8] LIU Y N,LU X,CHEN S Z.Model for cascading network failures based on the nodes with different tolerance parameter [J].The Journal of China Universities of Posts and Telecommunications,2011,18(5):95-101.
[9] 黎放,胡斌,狄鹏.基于资源有限模型的无标度网络动态抗毁性优化 [J].系统工程与电子技术,2012,34(1):175-178.LI F,HU B,DI P.Optimization of dynamic invulnerability of scale-free networks based on limited resource model [J].Systems Engineering and Electronics,2012,34(1):175-178.
[10] SONG J,COTILLASANCHEZ E,GHANAVATI G,et al.Dynamic modeling of cascading failure in power systems [J].IEEE Transactions on Power Systems,2014,31(3):2085-2095.
[11] PENG X,YAO H,DU J,et al.Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model [J].Physica A:Statistical Mechanics and its Applications,2015,421:69-77.
[12] MOTTER A E.Cascade control and defense in complex networks [J].Physical Review Letters,2004,93(9):098701.
[13] ZHUO Y,PENG Y,LIU C,et al.Improving the attack tolerance of scale-free networks by adding and hiding edges [J].Physica Scripta,2011,83(2):025801.
[14] CAO X B,HONG C,DU W B,et al.Improving the network robustness against cascading failures by adding links [J].Chaos Solitons & Fractals,2013,57(4):35-40.
[15] 李从东,原智峰,邓原,等.面向级联失效的复杂网络动态增边策略 [J].计算机应用研究,2016,33(8):2324-2327.LI C D,YUAN Z F,DENG Y,et al.Dynamic strategy of adding link for cascading failure in complex work [J].Application Research of Computers,2016,33(8):2324-2327.
[16] 蔡君,余顺争.一种有效提高无标度网络负载容量的管理策略 [J].物理学报,2013,62(5):058901.CAI J,YU S Z.An efficient management strategy for enhancing traffic capacity in scale-free networks [J].Acta Physica Sinica,2013,62(5):058901.
[17] 胡艳龙.无标度拓扑级联失效模型及抑制算法的研究 [D].秦皇岛:燕山大学,2017:9-20.HU Y L.Study on the model of scale-free topology cascade failure and suppression algorithm [D].Qinhuangdao:Yanshan University,2017:9-20.
[18] JIN W X,SONG P,LIU G Z,et al.The cascading vulnerability of the directed and weighted network [J].Physica A:Statistical Mechanics and Its Applications,2015,427:302-325.
[2] MOTTER A E,LAI Y C.Cascade-based attacks on complex networks [J].Physical Review E,2002,66(6):065102.
[3] 陈世明,庞少鹏,邹小群,等.面向级联失效的加权网络负载容量非线性模型鲁棒性优化 [J].控制与决策,2013,8(7):1041-1045.CHEN S M,PANG S P ,ZOU X Q,et al.Robustness optimization of load-capacity nonlinear model in weighted network for cascading failure [J].Control and Decision,2013,8(7):1041-1045.
[4] DUAN D L,LING X D,WU X Y.Critical thresholds for scale-free networks against cascading failures [J].Physica A:Statistical Mechanics and its Applications,2014,416:252-258.
[5] YAN J,TANG Y F,HE H B,et al.Cascading failure analysis with DC power flow model and transient stability analysis [J].IEEE Transactions on Power Systems,2015,30(1):285-297.
[6] CHATTOPADHYAY S,DAI H.Towards optimal link patterns for robustness of interdependent networks against cascading failures [C]// 2015 IEEE Global Communications Conference,San Diego,USA,2015:1-6.
[7] FANG X L,YANG Q,YAN W J.Modeling and analysis of cascading failure in directed complex networks [J].Safety Science,2014,65(3):1-9.
[8] LIU Y N,LU X,CHEN S Z.Model for cascading network failures based on the nodes with different tolerance parameter [J].The Journal of China Universities of Posts and Telecommunications,2011,18(5):95-101.
[9] 黎放,胡斌,狄鹏.基于资源有限模型的无标度网络动态抗毁性优化 [J].系统工程与电子技术,2012,34(1):175-178.LI F,HU B,DI P.Optimization of dynamic invulnerability of scale-free networks based on limited resource model [J].Systems Engineering and Electronics,2012,34(1):175-178.
[10] SONG J,COTILLASANCHEZ E,GHANAVATI G,et al.Dynamic modeling of cascading failure in power systems [J].IEEE Transactions on Power Systems,2014,31(3):2085-2095.
[11] PENG X,YAO H,DU J,et al.Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model [J].Physica A:Statistical Mechanics and its Applications,2015,421:69-77.
[12] MOTTER A E.Cascade control and defense in complex networks [J].Physical Review Letters,2004,93(9):098701.
[13] ZHUO Y,PENG Y,LIU C,et al.Improving the attack tolerance of scale-free networks by adding and hiding edges [J].Physica Scripta,2011,83(2):025801.
[14] CAO X B,HONG C,DU W B,et al.Improving the network robustness against cascading failures by adding links [J].Chaos Solitons & Fractals,2013,57(4):35-40.
[15] 李从东,原智峰,邓原,等.面向级联失效的复杂网络动态增边策略 [J].计算机应用研究,2016,33(8):2324-2327.LI C D,YUAN Z F,DENG Y,et al.Dynamic strategy of adding link for cascading failure in complex work [J].Application Research of Computers,2016,33(8):2324-2327.
[16] 蔡君,余顺争.一种有效提高无标度网络负载容量的管理策略 [J].物理学报,2013,62(5):058901.CAI J,YU S Z.An efficient management strategy for enhancing traffic capacity in scale-free networks [J].Acta Physica Sinica,2013,62(5):058901.
[17] 胡艳龙.无标度拓扑级联失效模型及抑制算法的研究 [D].秦皇岛:燕山大学,2017:9-20.HU Y L.Study on the model of scale-free topology cascade failure and suppression algorithm [D].Qinhuangdao:Yanshan University,2017:9-20.
[18] JIN W X,SONG P,LIU G Z,et al.The cascading vulnerability of the directed and weighted network [J].Physica A:Statistical Mechanics and Its Applications,2015,427:302-325.