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.
KeywordsTraffic Congestion Scale Free Network Degree Sequence Immunization Strategy Computer Virus
Unable to display preview. Download preview PDF.
- 1.Code Red Worms, http://www.caida.org/analysis/security/code-red/
- 2.Blaster Worms, http://www.cert.org/advisories/CA-2003-20.html
- 3.Staniford, S., Paxson, V., Weaver, N.: How to Own the Internet in Your Spare Time. In: Proc. of the 11th USENIX Security Symposium (Security 2002), San Francisco (August 2002)Google Scholar
- 4.Sapphire Worm, http://www.caida.org/analysis/security/sapphire/
- 5.Anderson, R.M., May, R.M.: Infectious Diseases in Humans. Oxford University Press, Oxford (1992)Google Scholar
- 6.May, R.M., Lloyd, A.L.: Infection Dynamics on Scale-free Networks. Physical Review E 64 (2001)Google Scholar
- 7.Dezso, Z., Barabasi, A.-L.: Halting Viruses in Scale-free Networks. Physical Review E 65, 055103 (2002)Google Scholar
- 8.Pastor-Satorras, R., Vespignani, A.: Epidemics and Immunization in Scale-free Networks. In: Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, Berlin (2002)Google Scholar
- 13.Ebel, H., Mielsch, L.-I., Bornholdt, S.: Scale-free topology of e-mail networks. Physical Review E 66, 035103 (2002)Google Scholar
- 14.Guardiola, X., Guimera, R., Arenas, A., Diaz-Guilera, A., Streib, D.: Macro- and microstructure of trust networks. LAN Amaral (2002), LANL archive: cond-mat/0206240 Google Scholar
- 20.Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Physical Review E 65, 036104 (2002)Google Scholar
- 22.W32.Nachi.Worm, http://www.ccert.edu.cn/announce/show.php?handle=93