Informatics and Applications
2018, Volume 12, Issue 1, pp 1117
DIAGRAMS OF THE FUNCTIONAL VULNERABILITY OF FLOW NETWORK SYSTEMS
 Yu. E. Malashenko
 I. A. Nazarova
 N. M. Novikova
Abstract
The method of analysis of changes in functional capabilities of the flow network system after the damaging
effects is considered. To describe the processes of streams of different interchangeable products to various peer
users, the model of singleproduct network is used. The damage is defined as the total amount of unsatisfied
demands. Damage estimates are calculated for all users and all possible cases of failure of physical or logical
elements of the system. Optimal solutions of the sequence of problems of minimization of total relative damages
are used as damage estimates. Based on the obtained results for various destruction configurations, the vulnerability
diagrams of the initial network system are constructed. Diagrams allow an a priori analysis of both small and critical
damages, due to which the flows to some users vanish. The proposed method can be used to study the structural
and functional vulnerability of flow network systems.
[+] References (8)
 Murray, A.T. 2013. An overview of network vulnerability
modeling approaches. GeoJ. 78:209–221.
 Nazarova,I.A. 2003. Lexicographical problem of the analysis of the vulnerability of a multicommodity network.
J. Comput. Syst. Sci. Int. 42(5):778–789.
 Nazarova,I.A. 2006. Models and methods for solving the
problem of network vulnerability. J. Comput. Syst. Sci. Int.
45(4):567–578.
 Kozlov, M.V., Yu.E. Malashenko, I.A. Nazarova, and
N.M. Novikova. 2017. Fuel and energy system control
at largescale damages. I. Network model and software
implementation. J. Comput. Syst. Sci. Int. 56(6):945–968.
 Malashenko, Yu.E., I.A. Nazarova, and N.M. Novikova.
2017. Metod analiza funktsional’noy uyazvimosti potokovykh
setevykh system [Method of the analysis of the
functional vulnerability of flow network systems]. Informatika i ee Primeneniya — Inform. Appl. 11(4):50–73.
 Ford, L.R., and D.R. Fulkerson. 1962. Flows in networks.
Princeton, NJ:Princeton University Press. 332p.
 Malashenko, Ju.E., and N.M. Novikova. 1999. Modeli
neopredelennosti v mnogopol’zovatel’skikh setyakh [Indeterminacy
models in the multiuser networks]. Moscow:
Editorial URSS Publ. 160p.
 Jensen, P.A., and J.W. Barnes. 1980. Network flow programming. NewYork, NY:Wiley. 408p.
[+] About this article
Title
DIAGRAMS OF THE FUNCTIONAL VULNERABILITY OF FLOW NETWORK SYSTEMS
Journal
Informatics and Applications
2018, Volume 12, Issue 1, pp 1117
Cover Date
20180330
DOI
10.14357/19922264180102
Print ISSN
19922264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
singleproduct flow network; functional vulnerability; damage assessment
Authors
Yu. E. Malashenko , I. A. Nazarova , and N. M. Novikova
Author Affiliations
A. A. Dorodnicyn Computing Center, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
