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

• 作 者: 吴上 盛益强 邓浩江
• 机 构: 中国科学院声学研究所国家网络新媒体工程技术研究中心,中国科学院大学
• 出 处: 计算机与现代化
• 发表日期: 2021年04期
• 关键词: 名字解析系统 信息中心网络 贪婪算法 最小点覆盖 name resolution system information centric networki
• 基金项目: 中国科学院战略性先导科技专项课题(XDC02070100)

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