Markovian modeling and analysis of Internet worm propagation

Author

Okamura, Hiroyuki ; Kobayashi, Hisashi ; Dohi, Tadashi

Author_Institution

Dept. of Inf. Eng., Hiroshima Univ.

fYear

2005

fDate

1-1 Nov. 2005

Lastpage

158

Abstract

Propagation of Internet worms is a serious problem in our highly information oriented society. In this paper, we propose a stochastic model for Internet worm propagation to evaluate its dependability measures quantitatively. More precisely, the deterministic kill-signal model is reformulated based on a continuous-time Markov chain. We define some dependability measures and derive the recursive computation algorithms to assess them. In numerical experiments, we investigate the behavior of actual Internet worms with real infection data and characterize their propagation

Keywords

Internet; Markov processes; invasive software; program diagnostics; Internet worm propagation; Markovian analysis; Markovian modeling; continuous-time Markov chain; dependability measures; deterministic kill-signal model; epidemic SIS model; matrix geometric analysis; stochastic model; Computer networks; Computer security; Computer viruses; Computer worms; Counting circuits; Differential equations; IP networks; Mathematical model; Solid modeling; Web and internet services; Internet worm propagation; Markov model; dependability measures; epidemic SIS model; kill signal; matrix geometric analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Reliability Engineering, 2005. ISSRE 2005. 16th IEEE International Symposium on

Conference_Location

Chicago, IL

ISSN

1071-9458

Print_ISBN

0-7695-2482-6

Type

conf

DOI

10.1109/ISSRE.2005.27

Filename

1544730