双层小世界网络中的级联失效模型与分析  

Analysis of Cascading Failure Model for Two-layer Small-world Networks

作　　者：邓宏钟[1] 吴俊[1] 李勇[1] 

机构地区：[1]国防科技大学信息系统与管理学院,湖南长沙410073

出　　处：《计算机仿真》2008年第10期150-152,182,共4页Computer Simulation

基　　金：国家自然科学基金项目(70501032)

摘　　要：复杂网络负载中的级联失效对其抗毁性有着重要影响,其本质是一种相关失效,而网络安全中的相关失效行为一直是一个非常棘手的问题。提出了一种带有过载函数的复杂负载网络级联失效模型,模型给每个节点定义了一个"过载函数",用节点权值演化代替网络拓扑结构的演化,从而使得级联失效模型更加合理且操作简便。利用模型研究了双层小世界网络中的级联失效行为,研究发现网络拓扑结构非均匀程度越高,越容易触发级联失效。The cascade failure in complex load networks, essentially a kind of relative failure, has great impact on the network＇s robustness. The relative failure in network is a a Gordian knot. In this paper, a model with＂overload function＂ for cascading failure in complex load networks is proposed. In the model, an overload function is defined for each node and the evolution of topology is replaced by the evolution of value of overload function in the process of cascading failure. Using the model, cascading failure in two -layer small world networks model is studied. It is shown that cascading failure is easier to be triggered as the heterogeneity of two - layer small world networks increases.

关 键 词：级联失效 过载函数 复杂网络 双层小世界网络 非均匀性 

分 类 号：TP302[自动化与计算机技术—计算机系统结构] N945[自动化与计算机技术—计算机科学与技术]