基于有限资源提升网络可生存性的拓扑重构方法

摘要：

给定网络拓扑结构和有限添加边资源，如何优化配置添加边使重构后的网络拓扑结构具有最优可生存性是非常有价值的研究问题。本文首先明确网络可生存性的量化评估指标，以移除节点后网络结构的鲁棒性和有效性为优化目标，提出网络拓扑重构优化问题的建模与分析方法。同时在给定资源代价的约束下，为实现添加边资源配置效率的最大化，提出优先配置节点加强保护圈的启发式算法。仿真实验表明，该算法在有限资源约束的随机局部故障和选择性攻击环境中，能兼顾改善网络鲁棒性和传输效率，有效提升网络结构的可生存性。

关键词：鲁棒性和有效性、网络拓扑重构、有限资源配置、优化模型

分类号：TP3;G25

资助基金：国家自然科学基金61303092,61221063,61173112,61173190;教育部创新团队发展计划批准号:IRT13035﹑陕西省自然基础研究2014JQ8305;中央高校基本科研业务费专项资金GK201401002资助的课题

在线出版日期：2014-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：170201-1-170201-11