基于级联失效复杂保障网络抗毁性仿真分析.docVIP

基于级联失效复杂保障网络抗毁性仿真分析 　　（国防科学技术大学 信息系统与管理学院， 长沙 410073） 　　?? 　　摘要：通过引入流量强度指数α和流量分布指数β，建立了不同网络流量下的复杂负载网络级联失效抗毁性模型。基于该模型比较分析了无标度网络、随机网络和介于这两种网络之间的特定复杂保障网络在不同流量强度和流量分布下对单个节点的随机失效与故意攻击的抗毁性。结果表明，在考虑级联失效的条件下，复杂保障网络的抗毁性随着流量强度的增加急剧下降。此外，流量分布对复杂保障网络的抗毁性也具有显著影响，在流量强度一定的条件下改变网络的流量分布能有效提高网络的抗毁性。?? 　　关键词：保障网络；级联失效；抗毁性；流量强度?? 　　中图分类号：TP393??08文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3451-?B04 　　?? 　　Invulnerability simulation analysis of complex logistics networks??based on cascading failure?? 　　LI Yong，DENG Hong-zhong，WU Jun，LV Xin，LIU Bin，TAN Yue-jin?? 　　(School of Information Systems Management, National University of Defense Technology, Changsha 410073, China) 　　??Abstract:By the analysis of characteristics of complex logistics networks, a simulation model based on cascading failure for its invulnerability was proposed.In this model, the intensity and distribution of network traffic was controlled by an α-index and a β-index, respectively. The variety of invulnerability was simulated under random failures and intentional attacks on different networks. Result shows that the invulnerability performance declines rapidly when the network traffic is increased. Furthermore, the distribution of network traffic also has a strong impact on the invulnerability performance. ?? 　　Key words:logistics networks; cascading failure; invulnerability; network traffic?お? 　　 0引言?? 　　几乎所有的复杂系统均可以抽象成网络模型，这些网络往往具有大量的节点，节点之间有着复杂的连接关系。复杂网络不仅仅指无标度网络，它还包括介于随机网络与无标度网络间的其他网络，把它们统称为复杂网络。随着人们对网络的依赖程度日益增高，一个广受关注的问题逐渐凸现出来：这些网络到底有多可靠？?? 　　日常生活中所涉及的大量网络，如何降低它们的失效概率，提高它们的抗毁性具有重要意义。例如，在2008年的奥运会期间，在高负载、出现突发事件情况下，如何提高北京市的物资运输和人流输送网络的抗毁性、高效性，对于确保奥运会的正常进行，以及提高我国的形象和地位就具有极其重要的意义；对于生活中人们天天用到的通信网络，提高其抗毁性对确保人民的正常生活秩序，确保经济系统的正常运行，节约经济成本，提高经济效率与效益就有其重要的意义和实际的价值；对于大型企业的销售业务网，提高抗毁性就是提高企业的竞争力。生物领域也存在同样的问题，基因网络中的一些核心基因的故障会带来灾难性的后果。?? 　　以往的复杂网络抗毁性研究[1,2]主要关注的是静态的抗毁性，不考虑节点（边）失效的动态关联，即总是假设一个节点（边）的失效不会导致其他节点（边）的失效。这方面研究最重要的成果就是无标度网络的双重性：面对随机性的损伤，无标度网络比随机网络有着更好的抗毁性，但面对选择性打击，无标度网络却显得异常脆弱[2]。在这种假设下，少数几个节点的失效不会导致整个网络的崩溃，而