Optimal resource allocation for protecting system availability against random cyber attacks

ICCRD2011 - 2011 3rd International Conference on Computer Research and Development

Volumn 1, Issue , 2011, Pages 477-482

  Wang, Li ^a   Ren, Shangping ^a   Yue, Ke ^a   Kwiat, Kevin ^b  

^a Illinois Institute of Technology   (United States)

^b AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Attacker defender Problem; Defense Strategy; Resource Allocation

Indexed keywords

ATTACKER-DEFENDER PROBLEM; CATASTROPHIC CONSEQUENCES; CYBER-ATTACKS; DEFENSE STRATEGY; DISTRIBUTED SYSTEMS; OPTIMAL RESOURCE ALLOCATION; OPTIMIZATION PROBLEMS; SERVICES AVAILABILITY; SYSTEM AVAILABILITY; SYSTEM CONFIGURATIONS; SYSTEM RESOURCES;

COMPUTER CRIME; COMPUTER RESOURCE MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79957543221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCRD.2011.5764062     Document Type: Conference Paper

References (29)

1. M. Azaiez and V. M. Bier. Optimal resource allocation for security in reliability systems. European Journal of Operational Research,181(2):773-786, September 2007.
2. V. Bier, S. Oliveros, and L. Samuelson. Choosing what to protect: Strategic defensive allocation against an unknown attacker. Levine's Bibliography 321307000000000158, UCLA Department of Economics, Jun 2006.
3. V. M. Bier, A. Nagaraj, and V. Abhichandani. Protection of simple series and parallel systems with components of different values. Reliability Engineering & System Safety, 87(3):315-323, 2005.
4. M.-S. Chern. On the computational complexity of reliability redundancy allocation in a series system. Operations Research Letters, 11(5):309-315, 1992.
5. M. Djerdjour and K. Rekab. A branch and bound algorithm for designing reliable systems at a minimum cost. Appl. Math. Comput., 118(2-3):247-259, 2001.
6. C. Ha and W. Kuo. Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems. European Journal of Operational Research, 171(1):24-38, 2006. (Pubitemid 41690024)
7. K. Hausken. Strategic defense and attack for series and parallel reliability systems. European Journal of Operational Research, 186(2):856-881, April 2008. (Pubitemid 47615325)
8. J. C. Laprie and B. Randell. Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Dependable Secur. Comput., 1(1):11-33, 2004.
9. D. Leversage and E. James. Estimating a system's mean time-tocompromise. Security Privacy, IEEE, 6(1):52-60, 2008.
10. G. Levitin. Optimal multilevel protection in series-parallel systems. Reliability Engineering & System Safety, 81(1):93-102, 2003.
11. G. Levitin. Optimal defense strategy against intentional attacks. Reliability, IEEE Transactions on, 56(1):148-157, march 2007.
12. 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 & System Safety, 82(1):93-104, 2003.
13. G. Levitin and K. Hausken. Protection vs. redundancy in homogeneous parallel systems. Reliability Engineering & System Safety, 93(10):1444-1451, 2008.
14. G. Levitin and K. Hausken. False targets efficiency in defense strategy. European Journal of Operational Research, 194(1):155-162, April 2009.
15. G. Levitin and K. Hausken. Redundancy vs. protection vs. false targets for systems under attack. Reliability, IEEE Transactions on, 58(1):58-68, march 2009.
16. G. Levitin and A. Lisnianski. Optimal separation of elements in vulnerable multi-state systems. Reliability Engineering & System Safety, 73(1):55-66, 2001. (Pubitemid 32536063)
17. G. Levitin and A. Lisnianski. Optimizing survivability of vulnerable series-parallel multi-state systems. Reliability Engineering & System Safety, 79(3):319-331, 2003.
18. D. W. McLeavey and J. A. McLeavey. Optimization of system reliability by branch-and-bound. Reliability, IEEE Transactions on, R-25(5):327-329, dec. 1976.
19. M. A. McQueen, W. F. Boyer, M. A. Flynn, and G. A. Beitel. Time-to-compromise model for cyber risk reduction estimation. In D. Gollmann, F. Massacci, and A. Yautsiukhin, editors, Quality of Protection, volume 23 of Advances in Information Security, pages 49-64. Springer US, 2006.
20. K. Misra and U. Sharma. An efficient algorithm to solve integerprogramming problems arising in system-reliability design. Reliability, IEEE Transactions on, 40(1):81-91, apr 1991.
21. M. Mitzenmacher and E. Upfal. Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge Univ Pr, 2005.
22. I. Mokube and M. Adams. Honeypots: concepts, approaches, and challenges. In Proceedings of the 45th annual southeast regional conference, pages 321-326, 2007.
23. Y. Nakagawa, K. Nakashima, and Y. Hattori. Optimal reliability allocation by branch-and-bound technique. Reliability, IEEE Transactions on, R-27(1):31-38, april 1978.
24. V. Prasad and W. Kuo. Reliability optimization of coherent systems. Reliability, IEEE Transactions on, 49(3):323-330, sep 2000.
25. M. Raab and A. Steger. Balls into bins a simple and tight analysis. In RANDOM '98: Proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science, pages 159-170, London, UK, 1998. Springer-Verlag.
26. O. Rawashdeh and J. Lumpp. A technique for specifying dynamically reconfigurable embedded systems. In Aerospace Conference, 2005 IEEE, pages 1-11, March 2005.
27. G. Vigna, F. Valeur, and R. A. Kemmerer. Designing and implementing a family of intrusion detection systems. In Proceedings of the 9th European software engineering conference, pages 88-97, 2003.
28. L. Wang, Y. Leiferman, S. Ren, K. Kwiat, and X. Li. Improving complex distributed software system availability through information hiding. In proceedings of the 2010 ACM Symposium on Applied Computing, pages 452-456, New York, NY, USA, 2010. ACM.
29. A. Yalaoui, E. Chatelet, and C. Chu. A new dynamic programming method for reliability redundancy allocation in a parallel-series system. Reliability, IEEE Transactions on, 54(2):254-261, june 2005.