相依网络中负载全局分配的级联故障模型  

Cascading failure model in interdependent network considering global distribution of loads

作　　者：董崇杰[1] 陈俞强[1] 

机构地区：[1]东莞职业技术学院计算机工程系,广东东莞523808

出　　处：《计算机应用》2017年第7期1861-1865,1872,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61106019);广东省高等学校优秀青年教师培养计划项目(YQ2015232);东莞市社会科技发展项目(2013108101045;2013108101046)~~

摘　　要：针对目前不同网络耦合成相依网络的研究不考虑相依边和负载的共同影响,提出一种同时考虑相依边和负载的相依网络级联故障模型。在级联故障中区分连接边和相依边对相依网络的不同作用,负载分配采用基于最短路径长度的可变负载全局分配原则,正常节点分配到的额外负载与距离故障节点的距离成反比关系,相依网络的子网选用IEEE118标准电网、小世界网络和随机图网络。相依网络的仿真结果表明,负载全局分配效应越小,网络抵制故障能力越强,负载故障对级联故障的贡献程度越小,不同耦合网络在特定的容忍系数下取得不同的平均故障迭代步数峰值;而负载全局分配效应较大时,网络崩溃或近似崩溃,平均故障迭代步数与容忍系数呈现近似单调递增关系。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 IEEEll8 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 IEEEll8 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.

关 键 词：相依网络 级联故障 负载全局分配 小世界网络 随机图 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]