基于节点负载容忍度的相依网络鲁棒性研究

摘要

提高节点的负载容忍度可提高相依网络的鲁棒性,合理的负载冗余策略有助于降低成本.为研究相依网络节点负载容忍度与相依网络鲁棒性之间的关系及影响容忍度的因素,定义了节点负载容忍度和高容忍度节点比例两个参数,对负载失效和相依失效作用下相依网络的级联失效过程进行分析.结果表明在一定相依网络鲁棒性下负载容忍度存在上下两个阈值,且平均度是影响阈值大小的主要因素,同时证实了提高部分节点的负载容忍度也能提高相依网络的鲁棒性,可为设计相依网络系统提供借鉴.%Increasing the load tolerance of nodes is an effective way to improve the robustness of interdependent networks,and a reasonable load tolerance is helpful to reduce the cost.In order to study the relationship between load-tolerance and robustness of interdependent networks and factors influencing load-tolerance,we define two parameters,load tolerance and ratio of high tolerance nodes,and analyze cascading failure of interdependent networks under the influence of load failure and interdependent failure.The results show that there are two thresholds when load-tolerance affects the robustness of interdependent networks,which is mainly affected by average degree of interdependent networks.Additionally,we prove that to increase the tolerance of part of nodes is also feasible to meet the requirement of high robustness.These results can be used as reference when designing resilient interdependent system.