首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 468 毫秒
1.
黄光球  谢蓉 《计算机应用》2019,39(6):1829-1835
为提高突发事件级联失效对现实碳排放关联系统破坏程度的评估可信性,在传统复杂网络的"负载-容量"级联失效模型基础上,考虑个体成员对负载的冗余能力,提出一种过载失效概率,构建了考虑节点过载状态的级联失效模型,并基于节点特性提出了6种过载节点负载分配策略。仿真结果表明:在过载节点负载分配策略中,综合分配策略整体上较优,能够有效控制级联失效的规模,增加网络鲁棒性;在一定范围内提升过载参数有助于降低级联失效的影响,但提升到一定程度时改善效果不明显;在不同负载分配策略下,剩余系数存在一个最优值,容量可调参数存在最优区间,可以使碳排放关联网络保持较好鲁棒性的同时,花费较小的构建成本,其中紧密度分配策略对应的网络构建成本较高。  相似文献   

2.
为研究多社团网络级联失效问题,设计一种社团规模和结构可调的网络模型.在经典的线性负载-容量模型基础上,提出一种初始负载、容忍负载、临界负载三个阶段节点失效模型.采取蓄意攻击和随机攻击方式对网络进行攻击,通过评估指标的变化分析网络的鲁棒性.仿真结果表明:随机攻击时多社团网络鲁棒,蓄意攻击时多社团网络脆弱;节点初始负载越低...  相似文献   

3.
为应对边耦合相依网络中因少部分的连边失效引起的网络大面积的结构性破坏甚至崩溃,本文提出了一种基于共同边界连边的边耦合相依网络级联失效修复模型。将修复过程与网络级联失效过程动态结合,同时根据边耦合网络的特征提出了复合冗余度择优修复策略和一种改进的复合冗余度择优修复策略。分别在随机故障和蓄意攻击情况下对ER-ER(Erd?s-Rényi随机网络)、SF-SF(scale-free无标度网络)边耦合相依网络进行仿真,与随机修复策略及介数择优修复策略对比,寻找最优修复策略。研究发现在不同结构的边耦合相依网络中的最优修复策略,随着网络连边初始存留比例及故障类型的不同而发生改变,并且能够在更大的连边初始攻击比例下修复网络至初始状态的修复策略,其所需要的迭代步数并不一定最少。  相似文献   

4.
为分析计算机网络中级联失效对服务性能的影响,在考虑初始负载、节点转发速率和路由策略的基础上,建立一种基于负载容量的级联失效模型。定义吞吐量、负载率和服务时延3个评价参数,对级联失效发生前后网络服务性能的变化进行度量。以BA无标度网络为对象进行仿真实验,结果表明,该模型能客观反映级联失效导致网络服务性能急剧下降的现象,对级联失效的预防和控制具有一定指导意义。  相似文献   

5.
在考虑网络负载容量关系的情况下,研究加权网络中的级联失效现象。提出了负载容量非线性模型,并针对模型参数的多目标优化问题,通过理论分析确定其影响因素。以级联失效前后网络连通性测度的比值作为鲁棒性测度,以网络容量与负载的比值平均数作为网络成本测度,采用基于拥挤距离排序的多目标粒子群优化算法(MOPSO-CD)对参数进行优化。最后通过在模拟网络和实际网络中进行的仿真比较,验证了优化后的负载容量非线性模型可以在有限的网络成本下更好地提高网络对级联失效的抵御能力。  相似文献   

6.
韩丽  刘彬  邓玉静  王倩悦  尹荣荣  刘浩然 《软件学报》2017,28(10):2769-2781
在加权的无标度网络中,为了抵抗网络的级联失效,增强网络的鲁棒性,提出了一种参数可调的级联失效模型.该模型从全局和局域的角度,将节点介数、节点度、节点权重和邻居节点权重相结合构建节点的初始负载,并建立节点容量与初始负载的比例关系,当节点失效后,通过结合失效节点邻居的容量来制定负载重分配规则,进而通过对网络级联失效的分析,推导负载参数的演化过程,得出模型中的参数对网络鲁棒性的影响.最后,通过实验验证了所提方法的有效性.  相似文献   

7.
级联失效现象是一种节点失效的动态效应,会瞬间波及全网,造成全局网络瘫痪,成为无标度网络的规模化应用瓶颈.针对无标度网络的级联失效问题,提出一种可抵御任意单个节点失效引发的级联失效的缓解策略.在无标度网络中,节点容量是恒定的,根据这一特点建立级联失效模型,推导出网络发生大规模级联失效的承载极限,进而针对按节点度降序攻击的节点失效行为,提出相应的级联失效缓解策略.仿真实验结果表明,只对网络中小部分节点度大的超载节点采取一次缓解策略,可以显著改进无标度网络对此类攻击的级联失效抵御能力,同时通过数值模拟发现,网络总节点数和节点容量与网络的级联失效抵御能力正相关.  相似文献   

8.
唐亮  焦鹏  李纪康  靖可  靳志宏 《控制与决策》2018,33(10):1841-1850
为研究复杂网络在遭遇随机故障或蓄意攻击时的鲁棒性,考虑节点具有恢复和重复失效等特征,构建故障节点概率传播模式下的级联失效模型.构建节点故障概率随故障次数增加而逐渐降低的故障概率函数,设计概率恢复(R)和阶段恢复(T)两种故障节点恢复策略,并针对ER、WS、NC和BA四类网络研究其恢复鲁棒性.仿真实验考虑模型中相关参数变化,揭示其对复杂网络级联失效过程中的鲁棒性影响,综合分析边鲁棒性和节点鲁棒性的性能权衡.仿真结果表明,在概率恢复策略下,随着恢复率的增大,4类网络级联失效的规模均能够实现有效降低;而在阶段恢复策略下,随着参数T值增加到不同阈值,4类网络鲁棒性指标在级联失效过程中均能够呈现出突变现象.  相似文献   

9.
《计算机工程》2018,(2):294-297
针对指挥控制网络拓扑结构以及级联失效等特点,以网络鲁棒性作为抗毁性测度,采用非线性负载容量模型和负载容量重新分配原则模拟级联失效过程,构建指挥控制网络级联失效模型。通过仿真分析负载参数、容量参数和演化步长等参量对指挥控制网络级联失效抗毁性的影响,为研究指挥控制网络的级联失效行为提供参考。  相似文献   

10.
基于指挥控制网络的拓扑特征和级联失效特点,提出了一种带可调节参数的指挥控制网络级联失效模型。该模型提出了一种考虑节点组织地位的初始负载定义方法,以网络级联失效平均规模和级联失效临界值作为网络的抗毁性度量;通过仿真实验分析了网络负载的层次性、节点过载承受能力、跨级指挥和平行指挥等模型参数对指挥控制网络级联失效行为的影响,为现实指挥控制网络的级联失效行为的研究提供了新的思路。  相似文献   

11.
以往相依网络的级联失效研究都基于相同子网络级联机制的假设下进行分析,在借鉴前人研究的基础上,利用负载 能力模型提出基于不同子网络级联机制的相级联模型,并分析不同攻击策略对相依网络鲁棒性的影响。通过针对相依ER随机网络和相依无标度网络的攻击策略模拟仿真,对比不同攻击策略的效果,从而发现相依网络拓扑结构要素对不同攻击策略的影响。同时,通过对比同一攻击策略下的不同级联失效机制的效果,发现了级联失效机制的对称性对相依网络鲁棒性造成的影响。  相似文献   

12.
针对随机节点故障所引发的连锁故障问题,为了尽可能地降低连锁故障对无线传感器网络所造成的损害,提出了一种无线传感器网络无标度容错拓扑的连锁故障诊断算法,该算法基于单一节点故障时负载重新分配给相邻节点的情况,提出一种连锁故障下的负载再分配模型,分析了单一节点故障时所产生的连锁故障规模。采用相邻节点的连锁故障诊断算法来研究传感器网络的负载参数和连锁故障规模之间的关系,尽可能地减少连锁故障所带来的节点损失。仿真结果表明,该算法有效地抑制了由于负载过大所引发的连锁负载效应,在减少网络节点的损失上起到了较好的效果。  相似文献   

13.
为提高突然事件引起的级联故障对航空网络破坏程度的评估可信性,考虑到机场节点对负载的冗余能力,即如果在一定的空间范围内出现过载,节点不会立即失效,而是具备一定的超额负载处置能力,提出一种考虑过载状态和失效概率的航空网络级联故障模型.该模型首先在传统的"负载?容量"Motter-Lai级联故障模型中增加了过载系数、权重系数...  相似文献   

14.
董崇杰  陈俞强 《计算机应用》2017,37(7):1861-1865
针对目前不同网络耦合成相依网络的研究不考虑相依边和负载的共同影响,提出一种同时考虑相依边和负载的相依网络级联故障模型。在级联故障中区分连接边和相依边对相依网络的不同作用,负载分配采用基于最短路径长度的可变负载全局分配原则,正常节点分配到的额外负载与距离故障节点的距离成反比关系,相依网络的子网选用IEEE118标准电网、小世界网络和随机图网络。相依网络的仿真结果表明,负载全局分配效应越小,网络抵制故障能力越强,负载故障对级联故障的贡献程度越小,不同耦合网络在特定的容忍系数下取得不同的平均故障迭代步数峰值;而负载全局分配效应较大时,网络崩溃或近似崩溃,平均故障迭代步数与容忍系数呈现近似单调递增关系。  相似文献   

15.
为探讨城市轨道交通网络(URTN)的网络特性及面对突发事件时的鲁棒性,提升运营效率,基于复杂网络理论,采用Space-L方法构建URTN拓扑结构,提出URTN站点重要性综合评价指标。建立URTN级联失效模型,设计级联失效仿真算法,通过网络效率和最大连通子图比例两项鲁棒性评价指标,定量分析不同攻击策略下URTN级联失效鲁棒性。以上海轨道交通网络为例进行实证分析。研究结果表明:上海轨道交通网络在L空间中具有小世界网络和无标度网络的网络特性;无论是否存在级联失效情况,相比蓄意攻击,上海轨道交通网络在面对随机攻击时更具鲁棒性;级联失效情况下考虑站点负载重分配的轨道交通网络更具脆弱性;重要站点失效对网络的影响范围更广,对网络的整体破坏程度更大。  相似文献   

16.
基于计算机系统初始化负载能力、路由控制策略与节点转发速率,针对级联失效在计算机系统网络服务性能上的影响,构造一种考虑服务性能的计算机网络级联失效模型。该模型从多个影响参数层面考虑,有效衡量级联失效对于计算机网络服务性能的影响因素变量值。通过综合分析,该模型对于防控网络级联失效问题能够给予一定的实践指导。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号