Models of the Optimal Resource Allocation for the Critical Infrastructure Protection
- PDF / 158,879 Bytes
- 11 Pages / 594 x 792 pts Page_size
- 86 Downloads / 194 Views
SYSTEMS ANALYSIS MODELS OF THE OPTIMAL RESOURCE ALLOCATION FOR THE CRITICAL INFRASTRUCTURE PROTECTION* V. I. Norkin,1 A. A. Gaivoronski,2 V. A. Zaslavsky,3 and P. S. Knopov4
UDC 330.115
Abstract. Adaptation of the operations research models and methods to planning of the critical infrastructure protection is considered. Adaptation of these models includes taking into account stochastic, informational, and behavioral uncertainty of terrorists. In particular, relevant generalizations of the antagonistic attack–defense game and optimal allocation of protective resources are considered, and methods are proposed to solve the occurring optimization problems. Keywords: critical infrastructure protection, resource allocation, bilevel stochastic programming, hierarchical dynamic programming. INTRODUCTION Terrorist threats are characterized by considerable uncertainty, variety, sophistication, and disastrous danger. New threats are attacks against critical infrastructure of the society and state, cyberterrorism, and street terrorism. These threats pose new problems of scientific provision of public safety. Models of terrorist threats and attacks are necessary that would take into account high-level uncertainty, variety, and malevolence of probable attacks. The studies [1–6] discuss the capabilities of the operations research theory in fighting with terrorist threats. In the present paper, we will show that critical infrastructure protection problems can be reduced to bilevel stochastic minimax game problems. Problems of multilayered defence of critical objects are described by threat trees and are solved by hierarchical and network dynamic programming methods. OPTIMAL RESOURCE ALLOCATION FOR ACTIVE PROTECTION OF CRITICAL INFRASTRUCTURE Critical infrastructure is objects, systems, and networks intended for transmission and propagation of money, energy, information, water, and goods and being of great importance for safety and quality of life of the population. Critical infrastructure protection against probable terrorist attacks is the main problem of structures that are responsible for the state security. The complexity of this problem is that attacks may happen unexpectedly, be directed to a great *
The study was supported by the grant CPEA-ST-2016/10002, The Norwegian Centre for International Cooperation in Education (SIU). 1
V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine and National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,” [email protected]. 2 Norwegian University of Science and Technology, Trondheim, Norway, [email protected]. 3Taras Shevchenko National University of Kyiv, Kyiv, Ukraine, [email protected]. 4V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine, [email protected]. Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2018, pp. 13–26. Original article submitted February 16, 2018. 696
1060-0396/18/5405-0696 ©2018 Springer Science+Busine
Data Loading...
