基于改进贪婪算法的测量节点选择优化方法

摘要：

未来应用场景对名字解析系统有着确定性时延保障的需求,如何有效选择测量节点,为确定时延名字解析提供支撑是本文着力解决的问题.本文将网络测量节点部署问题映射成为最小点覆盖问题,并基于传统的贪婪算法提出一种面向网络测量节点选取的改进贪婪算法,从优化贪婪算法迭代周期和针对实际场景特点改进排序算法2个方面进行优化.实验结果表明,基于改进贪婪算法的求解方式比传统贪婪算法的求解方式,平均耗时减少了90％以上.

关键词：名字解析系统、信息中心网络、贪婪算法、最小点覆盖

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院战略性先导科技专项课题XDC02070100

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

页数：共6页

页码：79-84