Stochastic propagation modeling of self-replicating programs

Xin Xu, Vir Phoha, Weihua Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Epidemic models are commonly used to model the propagation of malicious self-replicating programs like computer viruses and worms. Deterministic Ordinary Differential Equations (ODEs) are the most popular used method to describe these models. The main contribution of this paper is that we provides a better understanding about the propagation of the selfreplicating programs by introducing stochastic techniques to describe the propagation phenomenon of such programs. In this paper, we focus on modeling the propagation of selfreplicating programs at its early infection stage since the early infection stage plays an important role on propagation scale and speed later on. We propose an infection-immunization (INIM) model based on the standard Susceptible-Infected-Removed (SIR) epidemic model, and present it using the stochastic techniques. We also analyze the convergence of the stochastic model and compare it with the corresponding deterministic model. Our experiment simulates the propagation of malicious self-replicating programs with immunization. The simulation results match the expected values from our model, which shows a success of our model.

Original languageEnglish (US)
Title of host publication3rd International Conference on Computing, Communications and Control Technologies, CCCT 2005, Proceedings
PublisherInternational Institute of Informatics and Systemics, IIIS
Pages91-96
Number of pages6
ISBN (Print)9806560485, 9789806560482
StatePublished - Jan 1 2005
Externally publishedYes
Event3rd International Conference on Computing, Communications and Control Technologies, CCCT 2005 - Austin, TX, United States
Duration: Jul 24 2005Jul 27 2005

Publication series

Name3rd International Conference on Computing, Communications and Control Technologies, CCCT 2005, Proceedings
Volume3

Other

Other3rd International Conference on Computing, Communications and Control Technologies, CCCT 2005
CountryUnited States
CityAustin, TX
Period7/24/057/27/05

Keywords

  • Self-replicating Program
  • Stochastic Epidemic Modeling
  • Worm Propagation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Stochastic propagation modeling of self-replicating programs'. Together they form a unique fingerprint.

  • Cite this

    Xu, X., Phoha, V., & Song, W. (2005). Stochastic propagation modeling of self-replicating programs. In 3rd International Conference on Computing, Communications and Control Technologies, CCCT 2005, Proceedings (pp. 91-96). (3rd International Conference on Computing, Communications and Control Technologies, CCCT 2005, Proceedings; Vol. 3). International Institute of Informatics and Systemics, IIIS.