网络新媒体技术

2018, v.7;No.37(01) 7-15+63

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于并行化蚁群算法的网络测量节点选取算法
Network Measurement Node Selection Algorithm Based on Parallel ACO Algorithm

郝航;金跃辉;杨谈;

摘要(Abstract):

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

关键词(KeyWords): 网络测量;测量节点选择;蚁群算法;并行化框架

Abstract:

Keywords:

基金项目(Foundation): 863课题,融合网络会话控制组网、业务生成、终端管理和业务网性能监测关键技术研发(2011AA01A102)

作者(Authors): 郝航;金跃辉;杨谈;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享