Skip to main navigation Skip to search Skip to main content

Optimized partitioning for parallel simulation task of network worms

  • Xiao Feng Wang*
  • , Bin Xing Fang
  • , Xiao Chun Yun
  • , Hong Li Zhang
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)1367-1374
Number of pages8
JournalJisuanji Xuebao/Chinese Journal of Computers
Volume29
Issue number8
StatePublished - Aug 2006
Externally publishedYes

Keywords

  • Parallel network simulation
  • Performance of network simulation
  • Simulated annealing
  • Simulation of worms
  • Topology partitioning

Fingerprint

Dive into the research topics of 'Optimized partitioning for parallel simulation task of network worms'. Together they form a unique fingerprint.

Cite this