Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (1): 175-178.doi: 10.3969/j.issn.1001-506X.2012.01.32

• 通信与网络 • 上一篇    下一篇

基于资源有限模型的无标度网络动态抗毁性优化

黎放, 胡斌, 狄鹏   

  1. 海军工程大学管理工程系, 湖北 武汉 430033
  • 出版日期:2012-01-13 发布日期:2010-01-03

Optimization of dynamic invulnerability of scalefree networks based on limited resource model

LI Fang, HU Bin, DI Peng   

  1. Department of Management Engineering, Naval University of Engineering, Wuhan 430033, China
  • Online:2012-01-13 Published:2010-01-03

摘要:

为有效防止复杂网络的级联失效,对复杂网络的容量分配策略进行研究。构建了资源有限的级联失效模型,假设网络总容量不变、容许参数可变,该模型可用于比较多种容量分配策略的有效性。在此基础上,提出了4种典型的容量分配策略。针对移去介数最大节点的攻击方式,在无标度网络上进行了仿真。仿真结果表明,负荷偏好容量分配策略是最有效的容量分配策略,网络节点的重要度与节点介数大小强相关,而与节点的度弱相关。通过优化负荷偏好容量分配策略的偏好指数,提高了复杂网络的动态抗毁性。

Abstract:

To prevent the cascading failure of complex networks effectively, the capacity allocation strategy of the networks is investigated. A limited resource cascading failure model is proposed, in which the total capacity of the networks is invariant and the tolerance parameters are variant. The model can be used for comparison of the efficiency of different capacity allocation strategies. On the basis of the model, four typical capacity allocation strategies are proposed, and the efficiency of strategies to prevent cascading failure in scalefree networks triggered by removal of a single node with highest betweenness is analyzed. Simulation results indicate that the load preferential capacity allocation strategy is the best and the importance of the node is strongly related with the betweenness of the node and weakly related with the degree of the node. By optimizing the preferential exponent of the load preferential capacity allocation strategy, the dynamic invulnerability of the complex networks is improved.