Thwarting Worm Spread in Heterogeneous Networks with Diverse Variant Placement

Jianjian Ai, Zehua Guo, Hongchang Chen

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Many existing works assign diverse variants to routing nodes in the network to prevent security threat (e.g., worm attack). However, the works assume no common vulnerabilities among diverse variants, which is not always satisfied in the real world. In this letter, we consider that some variants have common vulnerabilities and propose the common vulnerability-aware diverse variant placement problem. We formulate the problem as an integer programming optimization problem with NP-hard complexity based on a new metric named the Infected Ratio Expectation. Furthermore, we devise algorithms to solve the problem for the static network and the network for extension. The simulation results show that compared with the baseline algorithms, our algorithms effectively restrain the worm spread by about 42%.

Original languageEnglish (US)
Pages (from-to)1346-1349
Number of pages4
JournalIEEE Communications Letters
Issue number7
StatePublished - Jul 2018


  • Routing infrastructure
  • diversity
  • simulated annealing
  • worm

Fingerprint Dive into the research topics of 'Thwarting Worm Spread in Heterogeneous Networks with Diverse Variant Placement'. Together they form a unique fingerprint.

Cite this