Optimized Partitioning for Parallel Simulation Task of Network Worms
Wang Xiao · Chinese Journal of Computers · 2006
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.