首页 | 本学科首页   官方微博 | 高级检索  
     

无标度网络的级联失效缓解策略
引用本文:刘浩然,崔梦頔,尹荣荣,徐英函,王倩悦.无标度网络的级联失效缓解策略[J].控制与决策,2018,33(6):1087-1092.
作者姓名:刘浩然  崔梦頔  尹荣荣  徐英函  王倩悦
作者单位:燕山大学信息科学与工程学院,河北秦皇岛066004;燕山大学河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004,燕山大学信息科学与工程学院,河北秦皇岛066004;燕山大学河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004,燕山大学信息科学与工程学院,河北秦皇岛066004;燕山大学河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004,燕山大学信息科学与工程学院,河北秦皇岛066004;燕山大学河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004,燕山大学电气工程学院,河北秦皇岛066004;燕山大学河北省特种光纤与光纤传感重点实验室,河北秦皇岛066004
基金项目:河北省自然科学基金项目(F2015203091);燕山大学青年教师自主研究计划课题项目(14LGB017).
摘    要:级联失效现象是一种节点失效的动态效应,会瞬间波及全网,造成全局网络瘫痪,成为无标度网络的规模化应用瓶颈.针对无标度网络的级联失效问题,提出一种可抵御任意单个节点失效引发的级联失效的缓解策略.在无标度网络中,节点容量是恒定的,根据这一特点建立级联失效模型,推导出网络发生大规模级联失效的承载极限,进而针对按节点度降序攻击的节点失效行为,提出相应的级联失效缓解策略.仿真实验结果表明,只对网络中小部分节点度大的超载节点采取一次缓解策略,可以显著改进无标度网络对此类攻击的级联失效抵御能力,同时通过数值模拟发现,网络总节点数和节点容量与网络的级联失效抵御能力正相关.

关 键 词:无标度网络  级联失效  缓解策略  承载极限

Mitigation strategy for scale-free network against cascading failures
LIU Hao-ran,CUI Meng-di,YIN Rong-rong,XU Ying-han and WANG Qian-yue.Mitigation strategy for scale-free network against cascading failures[J].Control and Decision,2018,33(6):1087-1092.
Authors:LIU Hao-ran  CUI Meng-di  YIN Rong-rong  XU Ying-han and WANG Qian-yue
Affiliation:School of Information Science and Engineering,Yanshan University,Qinhuangdao066004,China;The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province,Yanshan University,Qinhuangdao066004,China,School of Information Science and Engineering,Yanshan University,Qinhuangdao066004,China;The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province,Yanshan University,Qinhuangdao066004,China,School of Information Science and Engineering,Yanshan University,Qinhuangdao066004,China;The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province,Yanshan University,Qinhuangdao066004,China,School of Information Science and Engineering,Yanshan University,Qinhuangdao066004,China;The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province,Yanshan University,Qinhuangdao066004,China and School of Electrical Engineering,Yanshan University,Qinhuangdao066004,China;The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province,Yanshan University,Qinhuangdao066004,China
Abstract:Cascading failure is a kind of dynamic effect of node failure, which can be instantly spread to the whole network, causing global network paralysis, and becomes the bottleneck of the large-scale application of the scale-free network. In view of the cascading failure of the scale-free network, a new method is proposed, which can resist the failure of any single node. A cascading failure model is established according to the characteristics of the constant capacity of nodes in the scale-free network, and the load limit of the large-scale cascading failure of the network is obtained. Then according to node degree descending attack failure behavior, a cascading failure mitigation strategy is proposed. Simulation results show that the network can significantly improve the cascading failure resilience of the scale-free network, only by taking the mitigation strategy for a small part overloaded nodes with large node degree once in the network. Numerical simulation shows that the total number of nodes and the capacity of the network are proportional to the cascading failure resilience.
Keywords:
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号