Informatics and Applications
2017, Volume 11, Issue 4, pp 47-54
METHOD OF ANALYSIS OF FUNCTIONAL VULNERABILITY OF FLOW NETWORK SYSTEMS
- Yu. E. Malashenko
- I. A. Nazarova
- N. M. Novikova
Abstract
Mathematical methods of analysis of network systems for transfer of streams of interchangeable products to various users are considered. For description of processes occurring in the system, the model of single-product flow network is used. Changes of functional characteristics of a system after the targeted destroying effects are studied according to the methodology of an operations research. The method of obtaining guaranteed damage estimates for each of the equal users of the complete destruction of the physical and logical elements of the system is proposed. The estimates are based on the solution of the sequence of vector optimization problems with lexicographic minimax criterion. To determine the strategy of flow distribution, a posteriori information about changes of network's capacity is used.
[+] References (7)
- Murray, A.T. 2013. An overview of network vulnerability
modeling approaches. GeoJournal 78:209–221.
- Kozlov, M.V., Yu.E. Malashenko, I.A. Nazarova, et al.
2017. Fuel and energy system control at large-scale damages.
I. Network model and software implementation.
J. Comput. Sys. Sci. Int. 56(6):945–968.
- Ford,L.R., and D.R. Fulkerson.1962. Flows in networks.
Princeton, NJ: Princeton UniversityPress. 332p.
- Podinovskiy, V.V., and V.D. Nogin. 1982. Paretooptimal’nye
resheniya mnogokriterial’nykh zadach [Paretooptimal
solutions of multicriteria tasks]. Moscow: Nauka.
256p.
- Dantzig, G. 1963. Linear programming and extensions.
Princeton,NJ: Princeton University Press. 600p.
- Jensen,P.A.,and J.W.Barnes.1980.Network flowp rogramming. NewYork, NY: Wiley. 408p.
- Malashenko, Yu.E., and N.M. Novikova. 1999. Modeli
neopredelennosti v mnogopol’zovatel’skikh setyakh [Indeterminacy models in the multiuser networks]. Moscow:URSS
Publ. 160p.
[+] About this article
Title
METHOD OF ANALYSIS OF FUNCTIONAL VULNERABILITY OF FLOW NETWORK SYSTEMS
Journal
Informatics and Applications
2017, Volume 11, Issue 4, pp 47-54
Cover Date
2017-12-30
DOI
10.14357/19922264170406
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
single-product flow network; functional vulnerability; damage assessment; principle of the guaranteed result
Authors
Yu. E. Malashenko  , I. A. Nazarova , and N. M. Novikova
Author Affiliations
A. A. Dorodnicyn Computing Centre, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
|