Projects per year
Internet worms are classically described using SIR models and simulations, to capture the massive dynamics of the system. Here we are able to generate a differential equation-based model of infection based solely on the underlying process description of the infection agent model. Thus, rather than craft a differential equation model directly, we derive this representation automatically from a high-level process model expressed in the PEPA process algebra. This extends existing population infection dynamics models of Internet worms by explicitly using frequency-based spread of infection. Three types of worm attack are analysed which are differentiated by the nature of recovery from infection and vulnerability to subsequent attacks.
To perform this analysis we make use of continuous state-space approximation, a recent breakthrough in the analysis of massively parallel stochastic process algebra models. Previous explicit state-representation techniques can only analyse systems of order 109 states, whereas continuous state-space approximation can allow analysis of models of 1010000states and beyond.
|Number of pages||20|
|Journal||Journal of Computer and System Sciences|
|Publication status||Published - 1 Sep 2008|
- Computer viruses, Differential equations, Population modelling, Process algebras
FingerprintDive into the research topics of 'Analysing distributed Internet worm attacks using continuous state-space approximation of process algebra models'. Together they form a unique fingerprint.
- 1 Finished
CODA: Process Algebra Approaches to Collective Dynamics
1/10/05 → 30/09/10