相依网络上基于相连边的择优恢复算法

来源 :物理学报 | 被引量 : 0次 | 上传用户:xujin2003cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何有效地应对和控制故障在相依网络上的级联扩散避免系统发生结构性破碎,对于相依网络抗毁性研究具有十分重要的理论价值和现实意义.最新的研究提出一种基于相依网络的恢复模型,该模型的基本思想是通过定义共同边界节点,在每轮恢复阶段找出符合条件的共同边界节点并以一定比例实施恢复.当前的做法是按照随机概率进行选择.这种方法虽然简单直观,却没有考虑现实世界中资源成本的有限性和择优恢复的必然性.为此,针对相依网络的恢复模型,本文利用共同边界节点在极大连通网络内外的连接边数计算边界节点的重要性,提出一种基于相连边的择优恢复算法(preferential recovery based on connectivity link,PRCL)算法.利用渗流理论的随机故障模型,通过ER随机网络和无标度网络构建的不同结构相依网络上的级联仿真结果表明,相比随机方法和度数优先以及局域影响力优先的恢复算法,PRCL算法具备恢复能力强、起效时间早且迭代步数少的优势,能够更有效、更及时地遏制故障在网络间的级联扩散,极大地提高了相依网络遭受随机故障时的恢复能力.
其他文献
为研究聚合物改性水泥混凝土路面噪声特性,分析不同路面表面纹理的噪声大小,采用室内轮胎下落法对不同聚合物改性水泥混凝土(PCC)路面噪声进行测试,结果表明,集料粒径越大,路面
PPT演示文稿中经常插入一些Flash动画,如果设置不当,将做好的课件带到异地的电脑上演示时,会出现Flash动画不能播放的情况,所以需要将Flash动画嵌入到PPT演示文稿中,让Flash动画与
近日,国家食品药品监督管理总局监督检查发现,9个互联网站发布虚假信息,欺骗误导消费者,严重危害公众用药安全.国家食品药品监督管理总局已将这些违法网站移送国家网信办和通
作物高产与提高土壤肥力是耕作制度中用地与养地这一矛盾的两个方面。用地是目的,养地是手段。用地为了实现高产,越高产越需要注意养地,不断提高土壤肥力,以积极养地保证用地
培养科学精神应是高中思想政治《生活与哲学》教材要培养的首要核心素养。哲学教学中可利用身边问题、社会热点、国家大事、经典案例等创设多样主题式案例情境,培养高中生批
文章编号:1005--6629(2006)08--0050--02  中图分类号:G632.479  文献标识码:B  2005年10月12日9时39分,我国的神舟六号载人飞船在酒泉卫星发射中心,用“长征”二号F运载火箭发射成功,在进行了一系列空间科学实验后,10月16日4时32分成功着陆,这是我国航天史上一座新的里程碑。
【正】 南昌市东湖区是商业闹市区,人口稠密,有33万余人。近几年,在价格改革中,社会上出现了一些部门、企业和个人钻改革的空子,不顾国家和群众的利益,借改革之机,滥涨价和变
结合<卤族元素>一节的教学,论述了"研究性学习"在课堂教学中的应用,以及"研究性学习"与"接受性学习"的辩证关系.
现代企业经营技巧:杠杆效应剖析○李万明曹其芳根据系统结构决定功能的系统理论,如果在经营的各环节上合理组合经营要素,某些固定型经营要素就可起到杠杆作用,从而增加企业的整体