基于并行化蚁群算法的网络测量节点选取算法

• 作者: 杨谈 郝航 金跃辉
• 来源期刊: 网络新媒体技术
• 关键词: 网络测量 测量节点选择 蚁群算法 并行化框架
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 7-15,63
• 页数: 10页
• 字数: 7111字
• 语种: 中文

摘要

提出了一种基于并行化蚁群算法,用于网络测量中测量节点自动选取的算法(MNS).首先对传统蚁群算法进行改进,使其适用于网络测量中测量节点的选取场景.然后分析蚁群算法的并行化方案,设计并实现并行化框架.最后通过多元函数求解极值分析和在模拟网络中运行选点任务两种方法,对并行化选点算法(P-MNS)和非并行化选点算法进行对比.通过实验验证,并行化的蚁群算法不仅能满足网络测量节点选取的要求,同时相比非并行化算法具有更快的收敛速度,更适用于大规模网络测量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金跃辉	北京邮电大学网络与交换技术国家重点实验室	45	432	11.0	19.0
2	杨谈	北京邮电大学网络与交换技术国家重点实验室	10	36	4.0	5.0
3	郝航	北京邮电大学网络与交换技术国家重点实验室	1	3	1.0	1.0