作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 83-85. doi: 10.3969/j.issn.1000-3428.2011.23.028

• 网络与通信 • 上一篇    下一篇

基于遗传算法的并行网络模拟拓扑划分

王晓锋,毛 力   

  1. (江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏 无锡 214122)
  • 收稿日期:2011-06-29 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:王晓锋(1978-),男,博士,主研方向:网络安全,网络建模与模拟;毛 力,副教授
  • 基金资助:
    江南大学轻工过程先进控制教育部重点实验室开放课题基金资助项目(APCLI1004);中央高校基本科研业务费专项基金资 助项目(JUSRP11131)

Topology Partitioning of Parallel Network Simulation Based on Genetic Algorithm

WANG Xiao-feng, MAO Li   

  1. (Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education, School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China)
  • Received:2011-06-29 Online:2011-12-05 Published:2011-12-05

摘要: 要提高并行网络模拟性能,需对网络模拟拓扑进行有效划分。为此,提出一种并行网络模拟拓扑的优化划分方法。分析影响并行网络模拟性能因素,给出并行网络模拟性能估计模型,以该模型为评价函数,采用遗传算法寻找优化划分,实现并行网络模拟拓扑的优化划分。在PDNS上的实验结果表明,与传统划分方法相比,该优化划分方法的并行模拟性能平均提高13.3%。

关键词: 网络模拟, 并行网络模拟, 模拟性能, 性能估计模型, 拓扑划分, 遗传算法

Abstract: To improve the performance of parallel network simulation, the topology of network simulation should be partitioned reasonably. On the basis of this, this paper proposes an optimized partitioning method of parallel network simulation topology. It analyzes key performance factors that affect the performance of parallel network simulation, gives a model for estimating the performance of parallel network simulation, the optimized partitioning of parallel network simulation is realized by treating this model as evaluating function, and the optimal partitioning by genetic algorithm is searched. Through experiments in PDNS, result shows that the performance of parallel simulation the optimized partitioning method improves by 13.3% in average compared with the traditional partitioning method.

Key words: network simulation, parallel network simulation, performance of simulation;, performance estimation model, topology partitioning, genetic algorithm

中图分类号: