Modeling virus and anti-virus dynamics in topology-aware networks

Viruses propagating over the Internet can result in significant damage and the loss of network security. On the other hand, the anti-virus process is already a part of the virus spreading process and plays an important role affecting the dynamics of virus spreading. The spreading dynamics of most viruses depend upon the underlying network topology. While much research effort has been made in the development of anti-virus software/tools, the dynamics and propagating model of virus and anti-virus spreading in topology-aware networks is neither well understood, nor thoroughly investigated. To remedy this deficiency, we propose a two-layer small-world network topology to model the spreading characteristics of viruses as coexisting with the anti-virus spreading process. Simulation experiments verify the analytical results in characterizing both the virus and anti-virus spreading dynamics.

[1]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Mark Newman,et al.  Models of the Small World , 2000 .

[3]  Sandip Roy,et al.  The influence model , 2001 .

[4]  Donald F. Towsley,et al.  Modeling malware spreading dynamics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .

[6]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  M. Newman,et al.  Exact solution of site and bond percolation on small-world networks. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.