Optimizing defense strategies for complex multi-state systems

International Series in Operations Research and Management Science

Volumn 128, Issue , 2009, Pages 33-64

  Levitin, Gregory ^a  

^a NONE

Author keywords

Attacker s strategy; Defense strategy; False target; Genetic algorithm; Importance; Multi state system; Optimization; Protection; Separation; Survivability; Universal generating function

Indexed keywords

EID: 84954502885     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (35)

1. V. Bier, and V. Abhichandani, Optimal allocation of resources for defense of simple series and parallel systems from determined adversaries, Proceedings of the Engineering Foundation Conference on Risk-Based Decision making in Water Resources X. Santa Barbara, CA: American Society of Civil Engineers (2002).
2. V. Bier, A. Nagaraj, and V. Abhichandani, Protection of simple series and parallel systems with components of different values, Reliability Engineering and System Safety 87:315-323 (2005).
3. G. Levitin, Optimal defense strategy against intentional attacks, IEEE Transactions on Reliability 56:148-156.
4. M. Barbacci, Survivability in the age of vulnerable systems, Computer 29:8 (1996).
5. A. Lisnianski, and G. Levitin, Multi-state system reliability: Assessment, optimization and applications, World Scientific (2003).
6. L. Birnbaum, On the importance of different components in a multicomponent system, in: Multivariate Analysis 2 (Academic Press, NY, 1969).
7. G. Levitin, Protection survivability importance in systems with multilevel protection, Quality and Reliability Engineering International 20:727-738 (2004).
8. G. Apostolakis, The effect of a certain class of potential common mode failures on the reliability of redundant systems, Nuclear Engineering and Design 36:123-133 (1976).
9. W. Vesely, Estimating common-cause failure probabilities in reliability and risk analyses, in: Marshall-Olkin Specializations, Nuclear Systems Reliability Engineering and Risk Assessment, J. Fussell & G. Burdick, eds., (Society of Industrial and Applied Mathematics, 1977), pp. 314-341.
10. K. Chae, and G. Clark, System reliability in the presence of common-cause failures, IEEE Transactions on Reliability R-35:32-35 (1986).
11. L. Page, and J. Perry, Model for system reliability with common-cause failures, IEEE Transactions on Reliability 38:406-410 (1989).
12. D. Bai, W. Yun, and S. Chung, Redundancy optimization of k-out-of-n systems with common-cause failures, IEEE Transactions on Reliability 40:56-59 (1991).
13. P. Anderson, and S. Agarwal, An improved model for protective-system reliability, IEEE Transactions on Reliability 41: 422-426 (1992).
14. B. Dhillon, and O. Anude, Common-cause failures in engineering systems: A review, Int’l J. Reliability, Quality and Safety Engineering 1:103-129 (1994).
15. J. Vaurio, The theory and quantification of common-cause shock events for redundant standby systems, Reliability Engineering and System Safety 43:289-305 (1994).
16. J. Vaurio, An implicit method for incorporating common-cause failures in system analysis, IEEE Transactions on Reliability 47:173-180 (1998).
17. M. Marseguerra, E. Padovani, and E. Zio, Impact of the operating environment on the design of redundant configurations, Reliability Engineering and System Safety 63:155-160 (1998).
18. G. Levitin, and A. Lisnianski, Survivability maximization for vulnerable multi-state system with bridge topology, Reliability Engineering & System Safety, 70:125-140, (2000).
19. G. Levitin, and A. Lisnianski, Optimal separation of elements in vulnerable multi-state systems, Reliability Engineering & System Safety 73:55-66 (2001).
20. G. Levitin, and A. Lisnianski, Optimizing survivability of vulnerable series-parallel multi- state systems, Reliability Engineering and System Safety 79:319-331 (2003).
21. G. Levitin, Optimal multilevel protection in series-parallel systems, Reliability Engineering and System Safety 81:93-102 (2003).
22. G. Levitin, Y. Dai, M. Xie, and K. L. Poh, Optimizing survivability of multi-state systems with multi-level protection by multi-processor genetic algorithm, Reliability Engineering and System Safety 82:93-104 (2003).
23. B. Von Stengel, Computing equilibria for two-person games, Handbook of Game Theory with Economic Applications, Volume 3, Chapter 45, pp. 1723-1759 (2002).
24. I. Ushakov, Universal generating function in reliability analysis and optimization, Soviet Journal of Computer Systems Science 25:79-82 (1987).
25. G. Levitin, Universal Generating Function in Reliability Analysis and Optimization (Springer-Verlag, London, 2005).
26. D. Coit, and A. Smith, Reliability optimization of series-parallel systems using a genetic algorithm, IEEE Transactions on Reliability 45:254-260 (1996).
27. Y. Liang, and A. Smith, An ant colony optimization algorithm for the redundancy allocation problem (RAP), IEEE Transactions on Reliability 53:417-423 (2004).
28. S. Kulturel-Konak, D. Coit, and A. Smith, Efficiently solving the redundancy allocation problem using tabu search, IIE Transactions 35: 515-526 (2003).
29. Y. Liang, and C. Wu, A variable neighborhood descent algorithm for the redundancy allocation problem, Industrial Engineering and Management Systems 4:109-116 (2005).
30. V. Ravi, Optimization of complex system reliability by a modified great deluge algorithm, Asia-Pacific Journal of Operational Research 21:487-497 (2004).
31. T. Chen, and P. You, Immune algorithms-based approach for redundant reliability problems with multiple component choices, Computers in Industry 56:195-205 (2005).
32. D. Whitley, The GENITOR algorithm and selective pressure: Why rank-based allocation of reproductive trials is best, Proc. 3th International Conf. on Genetic Algorithms, D. Schaffer, ed. (Morgan Kaufmann, 1989), pp. 116-121.
33. E. Korczak, and G. Levitin, Survivability of systems under multiple factor impact, Reliability Engineering and System Safety 92:269-274 (2007).
34. E. Korczak, G. Levitin, and H. Ben Haim, Survivability of series-parallel systems with multilevel protection, Reliability Engineering and System Safety 90:45-54 (2005).
35. S. Patterson, and G. Apostolakis, Identification of critical locations across multiple infrastructures for terrorist actions, Reliability Engineering and System Safety 92:1183-1203 (2007).