Exact Modeling of Propagation for Permutation-Scanning Worms

Modeling worm propagation has been an important research subject in the Internet-worm research community. An accurate analytical propagation model allows studying the spreading speed and traffic pattern of a worm under an arbitrary set of worm/network parameters, which is often computationally too intensive for simulations. More importantly, it gives an insight into the impact of each worm/network parameter on the propagation of the worm and the effectiveness of a potential defense mechanism that is designed to control some of those parameters. Traditionally, most modeling work in the area concentrates on the relatively simple random-scanning worms.