Correlation model of worm propagation on scale-free networks

Complexus

Volumn 3, Issue 1-3, 2006, Pages 169-182

  Nikoloski, Zoran ^a   Deo, Narsingh ^b   Kucera, Ludek ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

^b University of Central Florida   (United States)

Author keywords

Correlation model; Network worm; Propagation; Scale free graph

Indexed keywords

COMPUTER NETWORK; COMPUTER SIMULATION; CONFERENCE PAPER; CORRELATION ANALYSIS; CYBERNETICS; DYNAMICS; PRIORITY JOURNAL;

EID: 33748203708     PISSN: 14248492     EISSN: None     Source Type: Journal    
DOI: 10.1159/000094198     Document Type: Conference Paper

References (41)

1. Bauch CT: A versatile ODE approximation to a network model for the spread of sexually transmitted diseases. J Math Biol 2002; 45: 375-395.
2. Boguna M, Pastor-Satorras R, Vespignani A: Epidemic spreading in complex networks with degree correlations; in Pastor-Satorras R (ed): Lecture Notes in Physics. Berlin, Springer, 2003, vol 625, pp 127-147.
3. Chen Z, Gao L, Kwiat K: Modeling the spread of active worms; in Proc IEE INFOCOM, San Francisco, 2003.
4. CERT Coordination Center, Advisory CA-2001-26; available at: http://www.cert.org/advisories/CA-2001-26.html 2001.
5. CERT Coordination Center, Advisory CA-2001-19; available at: http://www.cert.org/advisories/CA-2001-19.html 2002.
6. Computer Security Institute, Ninth Annual Computer Crime and Security Survey; available at: http://i.cmpnet.com/gocsi/dbarea/pdfs/fbi/FBI2004.pdf 2004.
7. Cowie J, Ogielski AT, Premore BJ, Yuan Y: Global routing instabilities triggered by Code Red II and Nimda; available at: http://www.renesys.com/ projects/bgp instability 2001.
8. Earnes KTD, Keeling MJ: Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proc Natl Acad Sci USA 2002; 99: 13330-13335.
9. Eguiluz VM, Klemm K: Epidemic threshold in structured scale-free networks. Phys Rev Lett 2002; 89: 108701.
10. Faloutsos M, Faloutsos P, Faloutsos C: On power-law relationships of the Internet topology; in Proc SIGCOMM, Cannes, 1999.
11. Govindan R, Tangmunarunkit H: Heuristics for Internet map discovery; in Proc IEEE INFOCOM, Tel Aviv, 2000.
12. Hethcote HW: Mathematics of infectious diseases. SIAM Rev 2000; 42: 599-653.
13. Keeling MJ: The effects of local spatial structure on epidemiological invasions. Proc R Soc Lond B 1999; 266: 859-867.
14. Kephart JO, White SR: Directed-graph epidemiological models of computer viruses; in Proceedings of IEEE Symposium on Security and Privacy, Oakland, 1991, p 343.
15. Kephart JO: How topology affects population dynamics; in Langton CG (ed): Artificial Life III. Redwood City, Addison-Wesley, 1994.
16. Kim K, Radhakrishnan S, Dhall SK: Measurement and analysis of worm propagation on Internet network topology; in Proceedings of IEEE Conference on Computer Communications and Networks, Chicago, 2004.
17. Lan K, Hussain A, Dutta D: Effects of malicious traffic on the network; in Proc PAM, La Jolla, 2003.
18. Liljenstam MN, Berk, VH, Gray RS: Simulating realistic network worm traffic for worm warning system design and testing; in Proceedings of ACM Workshop on Rapid Malcode, Washington, 2003.
19. Mirkovic J, Martin J, Reiher P: A taxonomy of DDoS attacks and DDoS defense mechanisms. ACM SIGCOMM Comput Commun Rev 2004; 34: 39-53.
20. Moore D, Paxson V, Savage S, Shannon C, Staniford S, Weaver N: Inside the Slammer Worm; available at: http://www.computer.org/security/v1n4/j4wea.htm 2003.
21. Newman MEJ, Strogatz SH, Watts DJ: Random graph models of social networks. Proc Natl Acad Sci USA 2002; 99: 2566-2572.
22. Nikoloski Z, Deo N: The game of cops and robbers on graphs: a model for quarantining cyber attacks. Congressus Numerantium 2003; 162: 193-215.
23. Pastor-Satorras R, Vespignani A: Epidemics and immunization in scale-free networks; in Bornholdt S, Schuster HG (ed): Handbook of Graphs and Networks: from the Genome to the Internet. Weinheim, Wiley-VCH, 2002, pp 113-132.
24. Rand DA: Correlation equations and pair approximation for spatial ecologies; in McGlade J (ed): Advanced Ecological Theory, Principles and Applications. Oxford, Blackwell Science, 1999, pp 100-142.
25. Serazzi G, Zanero S: Computer virus propagation models; in Calzarossa MC, Gelenbe E (eds): Lectures Notes in Computer Science. Berlin, Springer, 2004, vol 2965, pp 26-50.
26. Solomon A: Epidemiology and computer viruses; available at: http://vx.netlux.org/lib/static/vdat/epepidem.htm 1990.
27. Staniford S, Paxson V, Weaver N: How to own the Internet in your spare time; in Proceedings of the USENIX Security Symposium, Monterey, 2002, pp 149-167.
28. Vivo M, Vivo G, Koeneke R, Isern G: Internet vulnerabilities related to TCP/IP and T/TCP, Internet security attacks at the basic level. Operating Syst Rev 1998; 32: 4-15.
29. Vivo M, Carrasco E, Isern G, Vivo G: A review of port scanning techniques. ACM SIGCOMM Comput Commun Rev 1999; 29 41-48.
30. Wagner A, Dubendorfer T, Plattner B, Hiestand R: Experiences with worm propagation simulations; in Proceedings of ACM Workshop on Rapid Malcode, Washington, 2003, pp 34-41.
31. Wang C, Knight JC, Elder MC: On computer viral infection and the effect of immunization; in Proceedings of the Annual Computer Security Applications Conference, Miami, 2000.
32. Wang Y, Wang C: Modelling the effects of timing parameters on virus propagation; in Proceedings of ACM Workshop on Rapid Malcode, Washington, 2003, pp 61-66.
33. Weaver N: Potential strategies for high-speed active worms: a worst case analysis; available at: http://www.cs.berkeley.edu/,nweaver/worms.pdf, 2002.
34. Weaver N, Paxson V, Staniford S, Cunningham R: A taxonomy of computer worms; in Proceedings of ACM Workshop on Rapid Malcode, Washington, 2003.
35. Weaver N, Paxson V, Staniford S, Cunningham R: Large scale malicious code: a research agenda; available at: http://www.cs.berkeley.edu/,nweaver/ large_scale malicious_code.pdf, 2003.
36. Williamson MM: Throttling viruses: restricting propagation to defeat malicious mobile code; in Proceedings of Annual Computer Security Applications Conference, Nevada, 2002, p 61.
37. Williamson MM, Leveille J: An epidemiological model of virus spreading and cleanup; in Proceedings of Virus Bulletin Conference, Montreal, 2003.
38. Yegneswaran V, Barford P, Ullrich J: Internet intrusions: global characteristics and prevalence; in Proceedings of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, San Diego, 2003, pp 138-147.
39. Yook S-H, Jeong H, Barabasi AL: Modeling the Internet's large-scale topology. Proc Natl Acad Sci USA 2002; 99: 13382-13386.
40. Zou CC, Gong W, Towsley D: Code Red Worm propagation modeling and analysis; in Proceedings of ACM Conference on Computer and Communications Security, Washington, 2002, pp 138-147.
41. Zou CC, Gong W, Towsley D, Gao L: Monitoring and early detection for Internet worms; in Proceedings of ACM Conference on Computer and Communication Security, Washington, D.C., 2003.