| 并行网络蠕虫模拟中任务优化划分的研究 |
| |
| 引用本文： | 王晓锋,方滨兴,云晓春,张宏莉. 并行网络蠕虫模拟中任务优化划分的研究[J]. 计算机学报, 2006, 29(8): 1367-1374 |
| |
| 作者姓名： | 王晓锋 方滨兴 云晓春 张宏莉 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);新世纪优秀人才支持计划 |
| |
| 摘 要： | 为提高并行网络蠕虫模拟的性能，需要对蠕虫模拟任务进行合理的划分．鉴于基于图划分工具的任务划分方法存在的不足，提出了并行网络蠕虫模拟任务的优化划分方法：以并行网络蠕虫模拟运行时间估计模型作为优化目标函数，采用改进的模拟退火算法实现对蠕虫模拟任务的划分．在PDNS上进行的Slammer蠕虫传播模拟实验表明，该优化划分方法较基于图划分工具的方法提高模拟性能20％以上．
|
| 关 键 词： | 蠕虫模拟 并行网络模拟 网络模拟性能 拓扑划分 模拟退火算法 |
| 收稿时间： | 2006-04-04 |
| 修稿时间： | 2006-04-042006-06-04 |
Optimized Partitioning for Parallel Simulation Task of Network Worms |
| |
| WANG Xiao-Feng,FANG Bin-Xing,YUN Xiao-Chun,ZHANG Hong-Li. Optimized Partitioning for Parallel Simulation Task of Network Worms[J]. Chinese Journal of Computers, 2006, 29(8): 1367-1374 |
| |
| Authors: | WANG Xiao-Feng FANG Bin-Xing YUN Xiao-Chun ZHANG Hong-Li |
| |
| Affiliation: | School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001 |
| |
| Abstract: | To improve the performance of parallel simulation of network worms, the simulation task of worms should be partitioned reasonably. As there are shortcomings of the partitioning method based on graph partitioning tools, a method for optimized partitioning for parallel simulation task of network worms is developed: By treating the model for estimating the running time of parallel simulation of network worms as optimization object function, the simulation task of worms is partitioned by the improved simulated annealing. Experiments of Slammer worm propagation simulation in PDNS show that the optimized partitioning method can improve the performance of simulation by over 20% compared to the partitioning method based on graph partitioning tools. |
| |
| Keywords: | simulation of worms parallel network simulation performance of network simulation topology partitioning simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
