Markovian Modeling and Analysis of Internet Worm Propagation

  • Authors:
  • Hiroyuki Okamura;Hisashi Kobayashi;Tadashi Dohi

  • Affiliations:
  • Hiroshima University;Hiroshima University;Hiroshima University

  • Venue:
  • ISSRE '05 Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.