Modeling and analysis of worm and killer-worm propagation using the divide-and-conquer strategy

  • Authors:
  • Dan Wu;Dongyang Long;Changji Wang;Zhanpeng Guan

  • Affiliations:
  • Department of Computer Science, Zhongshan University, Guangzhou, Guangdong, PRC;Department of Computer Science, Zhongshan University, Guangzhou, Guangdong, PRC;Department of Computer Science, Zhongshan University, Guangzhou, Guangdong, PRC;Department of Computer Science, Zhongshan University, Guangzhou, Guangdong, PRC

  • Venue:
  • ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new approach to fight against Internet worms through the use the worm-killing worm has been presented. This paper attempts to model the interaction between the two worms using the divide-and-conquer strategy. We extends the idea of the killer-worm and divide it into three basic types. 1) Patching type: It only installs the patches on the susceptible machines; 2) Predator type: It only kills the worm (it may also patch the infected machines); 3) Composition type: It does both the jobs. The state transition diagram of the two worms and a mathematical model for every type are given. The results by dynamic simulation with the help of MATLAB are obtained.