A Novel Dynamic Immunization Strategy for Computer Network Epidemics

Current immunization strategies for computer network epidemics are based on the assumption that the vaccines are ready before the epidemics, and it is obviously unrealistic in computer network. Our study of the targeted immunization on Susceptible-Infected-Recovered (SIR) epidemiological model shows the efficiency of the targeted immunization decreases sharply with time gap between the vaccines and epidemics considered. We propose a two-phase propagating immunization strategy to suppress the computer network epidemics by the spreading of vaccines. During the two phases, the vaccines will go up the degree sequence in phase one and down the sequence in phase two, so the important nodes are protected and the revisit rate of the vaccines is reduced. The simulation results on the extended SIR model indicate our strategy can suppress the epidemics as effectively as the fastest anti-worm strategy, with an obvious lower spreading cost.

[1]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[2]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[4]  Kathleen M. Carley,et al.  The impact of countermeasure propagation on the prevalence of computer viruses , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[6]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[8]  Jun Xu,et al.  WORM vs. WORM: preliminary study of an active counter-attack mechanism , 2004, WORM '04.

[9]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Vern Paxson,et al.  How to Own the Internet in Your Spare Time , 2002, USENIX Security Symposium.

[12]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[13]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[14]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[16]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[17]  A. Arenas,et al.  Macro- and micro-structure of trust networks , 2002, cond-mat/0206240.