并行网络蠕虫模拟中任务优化划分的研究  

Optimized Partitioning for Parallel Simulation Task of Network Worms

作　　者：王晓锋[1] 方滨兴[1] 云晓春[1] 张宏莉[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机学报》2006年第8期1367-1374,共8页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2005CB321806);新世纪优秀人才支持计划项目基金(NCET-04-0338)资助.

摘　　要：为提高并行网络蠕虫模拟的性能,需要对蠕虫模拟任务进行合理的划分.鉴于基于图划分工具的任务划分方法存在的不足,提出了并行网络蠕虫模拟任务的优化划分方法以并行网络蠕虫模拟运行时间估计模型作为优化目标函数,采用改进的模拟退火算法实现对蠕虫模拟任务的划分.在PDNS上进行的Slammer蠕虫传播模拟实验表明,该优化划分方法较基于图划分工具的方法提高模拟性能20%以上.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 propa- gation 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.

关 键 词：蠕虫模拟 并行网络模拟 网络模拟性能 拓扑划分 模拟退火算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]