基于大型复杂网络拓扑构建优化算法研究.pdfVIP

第30卷第2期 Vol.30 No.2 2014年2月 BULLETINOFSCIENCEANDTECHNOLOGY Feb. 2014 基于大型复杂网络拓扑构建优化算法研究 许 伟 ，张大鹏，褚玉晓1 1 2 （1.河南职业技术学院信息工程系,郑州450046 ；2.郑州大学 西亚斯国际学院，郑州 451150） 摘 要：传统的网络拓扑构建算法在运用到大型复杂网络中时，大多采用启发式算法，节点容量参数由 前面的经验值确定，一旦经验值规定错误，会给后面的拓扑结构构建带来干扰，造成启动延迟、服务器 负载、消息开销和抖动率等问题。为此提出一种有校验小区域参数更正的复杂网络拓扑构建算法，把复 杂网络分成几个不同的小区域，在不同的区域中，对前面反馈的参数进行校验，对经验值参数进行核 对，运用纠错方法，保证参数设置的合理性。实验证明新提出的算法相对于传统方法在启动延迟、服务 器负载、消息开销和抖动率等参数上，有显著的性能提高。 关键词：复杂网络；拓扑结构；反馈校验 中图分类号：TP393 文献标识码：A 文章编号：1001-7119（2014）02-0209-03 Researchof Topology OptimizationAlgorithmsBased onLarge and ComplexNetwork 1 2 3 Xu Wei , ZhangDapeng , Chu Yuxiao (1.DepartmentofInformationEngineering,Henan OccupationTechnical College,Zhengzhou450046,China; 2.SiasInternationalUniversity,Zhengzhou University,Zhengzhou451150,China) Abstract:Traditional network topology algorithm appliedto large complex networks. Putforward a kind of small area pa原 rameter correction of the complex network topology construction algorithm, the complex network is divided into several small areas, in different areas, the parameters of front feedback check, to check the experience value parameters, using errorcorrectingmethod,ensuretherationality ofthe parameter Settings.Experimentsprove that the proposed algorithmis compared with the traditional method in the startup delay and parameters such as the load on the server and message overheadandditheringrate, asignificantperformanceimprovement. Keywords:complexnetworks;topology structure;feedback to check 0 引言 能够准确校验小范围参数调整的复杂网络拓扑塑造算