无尺度网络中降低相继故障规模的策略研究  

Study of reducing size of cascading failures in scale-free network

作　　者：任俊亮[1] 申卯兴[1] 仝蕊[1] 高洪星[2] 

机构地区：[1]空军工程大学导弹学院 [2]中国人民解放军93704部队

出　　处：《计算机工程与应用》2011年第33期82-84,161,共4页Computer Engineering and Applications

基　　金：国家部委预研基金资助项目~~

摘　　要：在复杂网络的相继故障过程中,主要影响因素包括:网络结构、节点负载量、节点容量、负载重分策略等。针对这些因素,建立了一个无尺度网络的相继故障模型。模型采用的基于节点剩余容量的负载重分策略能较充分地利用网络资源。仿真结果表明,与基于节点度的负载重分策略相比,基于节点剩余容量的负载重分策略能降低网络相继故障的规模约10%;研究还发现只提高网络中"关键"节点的容量也能有效降低相继故障的规模。当无尺度网络具有社团结构时,相继故障的规模要减小约30%。这些结论对降低网络相继故障规模、网络结构的设计及以后的研究具有重要意义。In the process of cascading failures in complex network,the main factors are the structure of network,load of nodes,capacity of nodes and strategy of redistribution.Aimed at these factors,a model of cascading failures is presented.In the model,it adopts a new strategy of redistribution,and it can reduce the size of cascading failures about 10%.Enhancing the capability of important nodes can reduce the size of cascading failures effectively.It studies the scale-free network with community structure in cascading failures and finds that this structure makes the size of cascading failures reduce about 30%. These conclusions will be meaningful in reducing the size of cascading failures,designing the network and latter studies.

关 键 词：无尺度网络 相继故障 分配策略 社团结构 

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