A model of the spread of randomly scanning Internet worms that saturate access links

George Kesidis, Ihab Hamadeh, Youngmi Jin, Soranun Jiwasurat, Milan Vojnovì

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

We present a simple, deterministic mathematical model for the spread of randomly scanning and bandwidth-saturating Internet worms. Such worms include Slammer and Witty, both of which spread extremely rapidly. Our model, consisting of coupled Kermack-McKendrick (a.k.a. stratified susceptibles-infectives (SI)) equations, captures both the measured scanning activity of the worm and the network limitation of its spread, that is, the effective scan-rate per worm/infective. The Internet is modeled as an ideal core network to which each peripheral (e.g., enterprise) network is connected via a single access link. It is further assumed in this note that as soon as a single end-system in the peripheral network is infected by the worm, the subsequent scanning of the rest of the Internet saturates the access link, that is, there is instant saturation. We fit our model to available data for the Slammer worm and demonstrate the model's ability to accurately represent Slammer's total scan-rate to the core.

Original languageEnglish (US)
Article number6
JournalACM Transactions on Modeling and Computer Simulation
Volume18
Issue number2
DOIs
StatePublished - Apr 1 2008

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A model of the spread of randomly scanning Internet worms that saturate access links'. Together they form a unique fingerprint.

Cite this