可生存性网络的容量增强与优化算法.pdfVIP

第9卷 第1l期 软 件 导 刊 VO1．9NO．11 2010年 l1月 SoftwareGuide Nov．20l0 可生存性网络的容量增强与优化算法 郝宁波 (黄淮学院 国际学院，河南 驻马店 463000) 摘 要：针对 网络容量增强与优化 问题 ，提 出一种容量相互补偿 的演化算法 ，用以确定在有 限冗余资源条件 下，使 网 络获得最优鲁棒性的容量分配策略。算法主要包括两个步骤 ：①让容量在网络结点中相互转移，以构造 出新的容量 分配策略；②评估网络鲁棒性进而决定是否接受这个策略。实验结果表明：使网络获得更优鲁棒性的负荷一容量关系 既不是线性的．也不是偏好依附于负荷的。 关键词：负荷一容量模型 ；优化分配；复杂网络 ；网络可生存性 中图分类号：TP312 文献标识码 ：A 文章编号 ：1672—7800(2010)11-0063—03 ． 三 和7是两个可控参数 ， 表示结点 的度， =_1_ k7。 1 相关工作 1 J：1 冗余资源总量 aC=ak?／(k~·Z，。 本文的工作下面这些工作在模型的基本设置上相类似 。 对于不同的 ，使网络获得最优鲁棒性的 也不尽相同。 对于一个给定的具有 N个结点的网络 ，假定在每个时间拍中， N 网络上每个结点均 向其他所有结 点发送 1个单位的数据包 。 文献[7][8]采用一个开销因子e：告1 一1)来表示受限 J=l 每个数据包总是在每对结点之间沿着最短路径交换。很显然 ， 的冗余资源。但即使 e一样 ，上述模 型所求得的实际冗余资源 结点 的初始负荷 实际上与通过该结点 的最短路径的条数 ， AC并不相同。因此 ，在本文后面的比较工作中并没有采用该开 也就是介数有关 。 销因子，而是 以保持冗余资源总量 AC一致为前提的。 Motter—Lai模型定义结点 的容量正 比于其初始负荷 ． 上述建模工作均提出了一种容量分配的方法 ，进而探讨网 即 ： 络的鲁棒性。但这些工作采用的都是一个先验模型 ，即事先设 cj=(1+a)·j=l，2，．．．，Ⅳ (1)