非线性负载容量模型的联抗毁性.docx

《非线性负载容量模型的联抗毁性.docx》由会员分享，可在线阅读，更多相关《非线性负载容量模型的联抗毁性.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、非线性负载容量模型的联抗毁性（通信学报）2014年第六期1复杂网络级联失效分析1.1级联失效基础理论复杂网络的早期研究对象多为无权网络，即布尔网络。然而，实际网络表现出丰富的多样性使得用无权网络来描绘实际网络时存在众多缺乏18。加权网络的出现为描绘实际网络节点之间的互相作用提供了更好的手段，同时网络权重及其分布率也会对复杂网络构造和功能产生重要影响。在实际工作中，将网络系统抽象为加权网络的经过已经有了很多研究成果1921。本文考虑的权重模型与节点的度相关22，赋权方式如下：wij=wji=(kikj)，(0)用来描绘权重与节点度之间的互相关系；边ij的2个节点的度值分别为ki和kj。这种加权网

2、络模型的合理性已经为实证研究证明2325，且得到了广泛应用。在该模型中，权重系数决定了网络中边权的异质性，当=0时，边权都为1，加权网络即退化为无权网络；当0时，越大则网络中边的权重差异越大。加权网络的级联失效能够假定为一个微小的初始攻击触发，比方切断网络中的一条边。级联失效发生时，这条边上的负载进行重分配，各条邻边上接收的负载与其本身权重成正比。如图1所示，当边ij失效时，其上的负载被重分配给了其邻边，且边ik接收到的流量lik正比于其权重wik，表示为级联失效发生后，随着超载边的失效而不断传播，直至网络中各边的负载都在其能处理的范围内为止。关于加权网络的初始负载，研究人员通常将边的负载定义

3、为该边的介数。Holme等研究表明，网络中边的介数正比于其端节点度的乘积26，因此能够以为，在级联失效发生之前，边上的负载与其权重相等。1.2一种非线性负载容量模型在实际网络系统中，边的容量受网络成本和可用资源的约束。因而，以往研究中假定节点边的容量正比于权重，形如C=L，其中常数(1)为容量参数，L为负载。1表示节点或边上的冗余容量，反映其承受额外负担的能力。典型的例子是Motter等提出的ML模型11，假设节点容量Ci正比于其负载Li，函数形式如下其中，0，0是自由参数，是控制资源分配异质性的参数。在该模型中，额外资源与拓扑构造是互相耦合的。额外资源的分配不仅依靠于节点的负载，而且依靠于节

4、点度。在一样的额外资源下，该模型优于ML模型，且加权网络的抗毁性随着参数单调增加，趋势较为稳定。上述模型中都倾向于保护网络中负载高的节点，这仅仅是从网络防御的角度来讲的。然而，Kim等对航空网、交通网、电力网等的研究发现，网络中容量较小的节点反而具有较大的空闲容量17，即表明负载与容量之间的非线性特征。本文引入2个容量参数，给出了一种负载容量非线性模型，其中加权网络边的容量为初始负载与额外负载的和其中，0，0。该模型中含有2个可变参数，能够通过调节系数和来对不同网络的负载容量非线性模型进行调整，且当=1时该模型即退化为ML模型。图2给出了2种模型在对数坐标系中的比拟，黑色线为参考线。由图2可知

5、，非线性负载容量模型的曲线特征与实证研究的结论是一致的。2小世界网络级联抗毁性仿真分析拓扑构造在网络动力学方面扮演着重要角色，典型的拓扑构造网络有助于更好地理解与控制因子相继故障导致的灾难。实际网络大都是小世界网络，为了更好地理解典型网络模型中特征参数与级联抗毁性之间的关系，本文重点研究了小世界网络的级联抗毁性。首先，构建小世界网络，常见的小世界网络主要有WS小世界网络和NW小世界网络。由于WS小世界网络模型构造算法中的随机化重连可能毁坏网络的连通性，因而Newman和Watts提出了NW小世界网络。NW小世界网络的构建采用在规则图上随机化加边的方式，网络节点总数N=5000，m0=2，p在0

6、.11.0之间取值。然后，对小世界网络进行赋权，其中，在02之间取值。小世界网络的级联抗毁性是与权重、容量参数等是密切相关的，抗毁性解析分析较为复杂，不易给出准确的解析模型，本文主要采用数值模拟的方法对其级联抗毁性进行分析。采用的仿真工具为MATLAB7.0和VC+6.0工具软件，前者用来生成网络，后者用来对攻击经过进行模拟计算，仿真结果均为数次计算的平均值。在级联失效的仿真经过中，失效边的寻找采取了广度优先算法，级联失效的停止条件为各条边上的负载均不超过其容量，也就是当某条边被恶意攻击后，其上的负载被重新分配，然后判定负载重新分配后能否有邻边的负载超过其容量，假如有就将其断开，断边上的流量则

7、继续重新分配，这个经过一直持续到网络中没有断边为止。另外，为了衡量整个网络的抗毁性，采用标准化崩塌规模18来刻画级联失效对于网络的平均毁坏程度。2.1容量参数固定的情况小世界网络中边的容量是由容量参数决定的，通过实证研究获得容量参数的近似值。此处，设定容量参数=0.45，=0.20，NW小世界网络的抗毁性变化曲线如图3所示。由图3可知，在，确定的情况下，NW小世界网络的抗毁性随的增大而降低。当0.3时网络表现出较强的抗毁性，然而当0.3时，SN迅速增大，且当0.4时，NW小世界网络全盘崩溃。这一结论与文献7进一步的研究结论完全不同。在负载容量线性模型中，NW小世界网络的抗毁性变化曲线如图4所示

8、。文献12等采用线性负载容量模型研究了NW小世界网络的抗毁性，对其进行进一步的研究，能够发现随着失效范围的不断扩大，标准化崩塌规模与阈值T的关系遵循非线性规律。然而对于不同的阈值T，抗毁性与权重系数间没有显见的规律可循，这与本文上述得出的结论是截然不同的。2.2不同容量参数的情况实证研究的结论表明，不同网络中负载容量的关系曲线不尽一样17。图5和图6为NW小世界网络级联抗毁性与容量参数的关系曲线。由图5(a)可知，NW小世界网络的级联抗毁性随的增大而降低，而随着的不断增大，网络的抗毁性不断加强，图5(b)为=0.5的情形，权限存在一个临界点(=0.5)，继续增大时，NW小世界网络抗毁性到达最强

9、。在图6中，参数对NW小世界网络级联抗毁性的影响与类似。由图5和图6可知，不同容量参数的NW小世界网络在权重系数较小时，表现出较强的抗毁性。随着容量参数的增大，网络中的冗余容量C也不断增大，网络成本随即增加。在对网络抗毁性进行优化时，要协调权重系数与容量参数的关系以到达抗毁性最优。2.3网络密度对抗毁性的影响网络密度对NW小世界网络级联抗毁性的影响与参数p相关，小世界网络级联抗毁性与参数p的关系曲线如图7所示。由图7(a)可知，随着权重系数的不断增大，NW小世界网络的抗毁性不断减弱，且在0.4时抗毁性较强，当0.5时抗毁性较弱。NW小世界网络的级联抗毁性与p的关系如图7(b)所示，能够看出在=

10、0.4的情况下，NW小世界网络的级联抗毁性随p的增大而不断加强，且不同值小世界网络的抗毁性对参数p的敏感程度相差较大，值越小，网络密度越小，则小世界网络对p值的敏感度越小。图7不同网络密度时小世界网络的抗毁性变化曲线2.4考虑成本与性能的抗毁性优化分析现实网络的抗毁性优化设计需要考虑的另一个实际问题是：在成本给定的情况下，怎样使得网络的抗毁性最优29。前面主要研究了小世界网络的级联抗毁性与网络特征参数的定性关系，下面给出小世界网络级联抗毁性的定量分析模型。在该模型中，NW小世界网络的抗毁性可表示为顽健性与成本的函数F=R(1)S(k)+S(C)(5)其中，F为抗毁性目的函数，为加权系数，表示边

11、容量决定成本的重要性。网络成本和抗毁性约束下，NW小世界网络的级联抗毁性与网络特征参数的关系如图8所示。由图8(a)可知，小世界网络在权重系数较小时，表现出较强的级联抗毁性，而随着权重系数的增大又迅速降低，到0.5时网络几乎全盘崩溃。由图8(b)和图8(c)可知，小世界网络的级联抗毁性随容量参数的增大表现出先强后减的趋势，表明NW小世界网络存在最优抗毁性，以=0.5为例，网络在=0.45，=0.30时抗毁性最强，函数值到达0.89。此处仅考虑了=1的情况，这是由于容量成本对于小世界网络级联抗毁性的影响更大，且通过改变容量来优化复杂网络的级联抗毁性较改变网络密度的方法更具可操作性。本文的研究成果能够从整体上把握小世界网络对于级联失效的顽健性，且能灵敏调节网络特征参数使得网络的级联抗毁性获得最优。3结束语本文对小世界网络在非线性负载容量模型条件下的级联抗毁性进行了深化研究。结果表明，对于不同参数特征的小世界网络，其抗毁性随权重系数的增大而降低，随容量参数的增大而加强，且存在最优网络参数使得网络的级联抗毁性到达最优，这与之前的研究成果是不同的。下一步研究将重点考虑加权网络在蓄意攻击下的级联抗毁性问题。