Modeling the Propagation Process of Topology-Aware Worms: An Innovative Logic Matrix Formulation

Date Added: Sep 2009
Format: PDF

This paper presents a study on modeling the propagation process of topology-aware worms. Topology-aware worms are more intelligent and adaptive to network topologies than other worms, thus are more difficult to control. Due to the complexity of the problem, no existing work has solved the problem of modeling the propagation of topology-aware worms. The authors' major contributions in this paper are firstly, their propose an innovative logic matrix formulation of the propagation process of topology-aware worms; and secondly, they find, from the applications of the formulation in their experiments, the impacts of two different topologies, namely the simple random graph topology and the pseudo power law topology, on a P2P worm's mean coverage rate in the P2P overlay network.