APP下载

相互依存网络间的拓扑构建方法

2014-04-03李稳国邓曙光肖卫初

计算机工程与应用 2014年11期
关键词:故障

李稳国,邓曙光,杨 冰,肖卫初

LI Wenguo,DENG Shuguang,YANG Bing,XIAO Weichu

湖南城市学院 通信与电子工程学院,湖南 益阳 413000

School of Communication and Electronic Engineering,Hunan City University,Yiyang,Hunan 413000,China

1 引言

随着科技的发展,现代的各种复杂系统的规模越来越大,且各个网络系统之间彼此作用和相互依存[1-3]。网络系统间的相互依存一方面提高了网络整体的效率,但也给整个相互依存网络系统带来了更大的脆弱性[4]。由于不同网络节点间相互依存的关系,当一个网络或几个网络的部分节点或边失效,会导致与之依存的其他网络节点或边失效,继而发生网络间的故障相继,最终导致这些相互依存网络整体失效[3]。理解复杂系统中各子系统间的拓扑构建对整个系统鲁棒性的影响成为必要。

自2010年文献[4]在《Nature》上发表以后,掀起了相互依存网络鲁棒性研究的热潮[1-23],研究主要分为三个方面:网络间故障渗流相关的鲁棒性理论研究[1,4-13];采用增加网络中的自治节点[10,14-15]或保护高度节点[5]的方法增强相互依存网络的鲁棒性;构建网络间的拓扑结构提高网络的鲁棒性[3,16-21];前两者网络间主要采用随机耦合,本文研究主要针对后者。文献[3]提出了网络间节点度一致相连的构建方法一定程度上提高了相互依存网络的鲁棒性,没有考虑其他相似结构(如网络邻居节点的相连情况)且只适合子网络的平均度相等的场景。文献[16]提出了网络间节点介数相近的拓扑构建方法,以节点局部信息为主没有考虑子网络间的全局信息。文献[17-18]提出了网络间节点匹配系数相关的拓扑构建方法,并从理论和实验方面分析了该方法对整个网络系统鲁棒性的影响,有类似文献[3]的优点和不足。……

登录APP查看全文

猜你喜欢

故障
故障一点通
奔驰R320车ABS、ESP故障灯异常点亮
WKT型可控停车器及其故障处理
基于OpenMP的电力系统并行故障计算实现
故障一点通
故障一点通
故障一点通
故障一点通
故障一点通
江淮车故障3例