Using binary particle swarm optimization for minimization analysis of large-scale network attack graphs

Scientia Iranica

Volumn 15, Issue 6, 2008, Pages 605-619

  Abadi, M ^a   Jalili, S ^a  

^a TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Constrained optimization; Local search; Network attack graph; Particle swarm optimization; Penalty function method

Indexed keywords

APPROXIMATION ALGORITHMS; CONSTRAINED OPTIMIZATION; GRAPHIC METHODS; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); PARTICLE SWARM OPTIMIZATION (PSO);

BINARY PARTICLE SWARM OPTIMIZATION; CONSTRAINED OPTIMI-ZATION PROBLEMS; LOCAL SEARCH; LOCAL SEARCH HEURISTICS; NETWORK ATTACK GRAPHS; PENALTY FUNCTION METHODS; TIME-VARYING PENALTY COEFFICIENTS; UNCONSTRAINED PROBLEMS;

COMPUTER CRIME;

ALGORITHM; MULTIOBJECTIVE PROGRAMMING; NETWORK DESIGN; OPTIMIZATION; PERFORMANCE ASSESSMENT; PLANNING METHOD;

EID: 58449112187     PISSN: 10263098     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. Abadi, M. and Jalili, S. "Automatic discovery of network attack scenarios using SPIN model checker", In Proceedings of the International Symposium on Telecommunications, Shiraz, Iran, pp. 81-86 (2005).
2. Phillips, C. and Swiler, L.P. "A graph-based system for network-vulnerability analysis", In Proceedings of the 1998 Workshop on New Security Paradigms, Charlottesville, VA, USA, pp. 71-79 (1998).
3. Sheyner, O., Haines, J., Jha, S., Lippmann, R. and Wing, J.M. "Automated generation and analysis of attack graphs", In Proceedings of the 2002 IEEE Symposium on Security and Privacy, Berkeley, CA, USA, pp. 273-284 (2002).
4. Jha, S., Sheyner, O. and Wing, J.M. "Minimization and reliability analysis of attack graphs", Technical Report CMU-CS-02-109, School of Computer Science, Carnegie Mellon University (2002).
5. Jha, S., Sheyner, O. and Wing, J.M. "Two formal analyses of attack graphs", In Proceedings of the 15th IEEE Computer Security Foundations Workshop, Cape Breton, Nova Scotia, Canada, pp. 49-63 (2002),
6. NuSMV "NuSMV: A new symbolic model checker", http:// afrodite.itc.it:1024/~nusmv/.
7. Ammann, P., Wijesekera, D. and Kaushik, S. "Scalable, graph-based network vulnerability analysis", In Proceedings of the 9th ACM Conference on Computer and Communications Security, Washington DC, USA, pp. 217-224 (2002).
8. Noel, S., Jacobs, M., Kalapa, P. and Jajodia, S. "Multiple coordinated views for network attack graphs", In Proceedings of the IEEE Workshop on Visualization for Computer Security (VizSEC 2005), Minneapolis, MN, USA, pp. 99-106 (2005).
9. Mehta, V., Bartzis, C., Zhu, H., Clarke, E.M. and Wing, J.M. "Ranking attack graphs", In Proceedings of the 9th International Symposium on Recent Advances in Intrusion Detection (RAID 2006), Hamburg, Germany, pp. 127-144 (2006).
10. Kennedy, J. and Eberhart, R.C. "Particle swarm optimization", In Proceedings of the IEEE International Joint Conference on Neural Networks, Perth, Australia, pp. 1942-1948 (1995).
11. Kennedy, J., Eberhart, R.C. and Shi, Y., Swarm Intelligence, Morgan Kaufmann, San Mateo, CA, USA (2001).
12. Parsopoulos, K.E. and Vrahatis, M.N. "Particle swarm optimizer in noisy and continuously changing environments", Artificial Intelligence and Soft Computing, M.H. Hamza, Ed., IASTED/ACTA Press, Anaheim, CA, USA, pp. 289-294 (2001).
13. Vlachogiannis, J.G. and Lee, K.Y. "A comparative study on particle swarm optimization for optimal steady-state performance of power systems", IEEE Transactions on Power Systems, 21(4), pp. 1718-1728 (2006).
14. Vlachogiannis, J.G. "Constricted local-neighborhood particle swarm optimization with passive congregation applied in reactive power and voltage control", Electric Power Components and Systems, 34(5), pp. 509-520 (2006).
15. Hereford, J.M., Siebold, M. and Nichols, S. "Using the particle swarm optimization algorithm for robotic Search applications", In Proceedings of the 2007 IEEE Swarm Intelligence Symposium, Honolulu, HI, USA, pp. 53-59 (2007).
16. Engelbrecht, A.P., Fundamentals of Computational Swarm Intelligence, John Wiley & Sons, Hoboken, NJ, USA (2005).
17. Eberhart, R.C., Simpson, P. and Dobbins, R., Computational Intelligence PC Tools, Academic Press, San Diego, CA, USA (1996).
18. Shi, Y. "Particle Swarm Optimization", IEEE Connections, 2(1), pp. 8-13 (2004).
19. Kennedy, J. and Eberhart, R.C. "A discrete binary version of the particle swarm algorithm", In Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics, Orlando, FL, USA, pp. 4104-4109 (1997).
20. Deraison, R. "Nessus Vulnerability Scanner, http://www.nessus.org.
21. Shi, Y. and Eberhart, R.C. "Empirical study of particle swarm optimization", In Proceedings of the 1999 IEEE Congress on Evolutionary Computation, Washington DC, USA, pp. 1945-1950 (1999).
22. Hendtlass, T. and Randall, M. "A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimisation problems", In Proceedings of the Inaugural Workshop on Artificial Life, Adelaide, Australia, pp. 15-25 (2001).
23. Braendler, D. and Hendtlass, T. "The suitability of particle swarm optimisation for training neural hardware", In Proceedings of the 15th International Conference on Industrial and Engineering, Applications of Artificial Intelligence and Expert Systems, Cairns, Australia, LNCS 2358, pp. 190-199 (2002).
24. Eiben, A.E. and Smith, J.E., Introduction to Evolutionary Computing, Springer-Verlag, Berlin, Germany (2003).
25. Krasnogor, N., Aragon, A. and Pacheco, J. "Memetic Algorithms", Metaheuristic Procedures for Training Neural Networks, E. Alba and R. Martí, Eds., Springer-Verlag, Berlin, Germany, pp. 225-248 (2006).
26. Al-Kazemi, B. and Mohan, C.K. "Multi-phase discrete particle swarm optimization", In Proceedings of the 4th International Workshop on Frontiers in Evolutionary Algorithms, Research Triangle Park, NC, USA, pp. 622-625 (2002).
27. Yin, P.-Y. "A discrete particle swarm algorithm for optimal polygonal approximation of digital curves", Journal of Visual Communication and Image Representation, 15(2), pp. 241-260 (2004).
28. CVE list; CVE: Common Vulnerabilities and Exposures: http:// www.cve.mitre.org.
29. Ammann, P., Pamula, J., Ritchey, R. and Street, J. "A host-based approach to network attack chaining analysis", In Proceedings of the 2005 Annual Computer Security Applications Conference (ACSAC 2005), Tucson, AZ, USA, pp. 72-84 (2005).