首页 | 官方网站   微博 | 高级检索  
     

相依网络中负载全局分配的级联故障模型
引用本文:董崇杰,陈俞强. 相依网络中负载全局分配的级联故障模型[J]. 计算机应用, 2017, 37(7): 1861-1865. DOI: 10.11772/j.issn.1001-9081.2017.07.1861
作者姓名:董崇杰  陈俞强
作者单位:东莞职业技术学院 计算机工程系, 广东 东莞 523808
基金项目:国家自然科学基金资助项目(61106019);广东省高等学校优秀青年教师培养计划项目(YQ2015232);东莞市社会科技发展项目(2013108101045,2013108101046)。
摘    要:针对目前不同网络耦合成相依网络的研究不考虑相依边和负载的共同影响,提出一种同时考虑相依边和负载的相依网络级联故障模型。在级联故障中区分连接边和相依边对相依网络的不同作用,负载分配采用基于最短路径长度的可变负载全局分配原则,正常节点分配到的额外负载与距离故障节点的距离成反比关系,相依网络的子网选用IEEE118标准电网、小世界网络和随机图网络。相依网络的仿真结果表明,负载全局分配效应越小,网络抵制故障能力越强,负载故障对级联故障的贡献程度越小,不同耦合网络在特定的容忍系数下取得不同的平均故障迭代步数峰值;而负载全局分配效应较大时,网络崩溃或近似崩溃,平均故障迭代步数与容忍系数呈现近似单调递增关系。

关 键 词:相依网络  级联故障  负载全局分配  小世界网络  随机图  
收稿时间:2017-01-15
修稿时间:2017-03-10

Cascading failure model in interdependent network considering global distribution of loads
DONG Chongjie,CHEN Yuqiang. Cascading failure model in interdependent network considering global distribution of loads[J]. Journal of Computer Applications, 2017, 37(7): 1861-1865. DOI: 10.11772/j.issn.1001-9081.2017.07.1861
Authors:DONG Chongjie  CHEN Yuqiang
Affiliation:Department of Computer Engineering, Dongguan Polytechnic, Dongguan Guangdong 523808, China
Abstract:Concerning the interdependent network coupled by different networks, a new model for cascading failures was proposed which considered the combined effects of traffic load and interdependent edge. In the new model, the roles of interdependent edge and connected edge in interdependent networks were considered separately, variant-load global distribution principle based on the shortest path length was adopted in load allocation; the additional load assigned by the normal node was inversely proportional to the distance from the failed node. Finally, cascading failures of the interdependent network coupled by the IEEE118 standard grid network, small world network and random network were simulated. The simulation results show that the effect of global distribution of load is smaller, the failures resistance ability is stronger, the contribution of the traffic load of cascading failures is smaller and IEEE118 coupling network and the small-world coupling network have bigger failures steps when tolerance coefficient is smaller. Meanwhile, the network is unable to maintain the integrity, tolerance coefficient and failures steps appear approximately monotonically increasing relationship when the effect of global distribution of load is bigger.
Keywords:interdependent network   cascading failure   global distribution of load   small-world network   random graph
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号