Informatics and Applications
2018, Volume 12, Issue 3, pp 35-41
ANALYSIS OF CUTTING DAMAGES TO MULTIPOLAR NETWORKS
- Yu. E. Malashenko
- I. A. Nazarova
- N. M. Novikova
Abstract
The method of estimating changes in the functional capabilities of a multipolar flow network system after
a damage is proposed. For each sink arc, the maximal flow is calculated, independent of the flow value across the
remaining sink arcs. The authors consider cutting structural damages that correspond to removing all arcs forming
a minimal cut. The capacity of the cut is equal to the maximal flow along some sink arc. Among the structural
damages, the critically dangerous ones are selected with an introduced criterion. For each arc belonging to at least
one cutting structural damage, a quantitative characteristic is computed to estimate consequences of its destruction.
The described approach is proposed to be used in studying vulnerability of territorially distributed multiuser systems
with the network structure in the case of a single-product transfer.
[+] References (10)
- 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.
- Malashenko, Yu. E., I. A. Nazarova, and N. M. Novikova. 2018. Diagrammy uyazvimosti potokovykh setevykh
sistem [Diagram of the functional vulnerability of flow
network systems]. Informatika i ee Primeneniya - Inform.
Appl. 12(1):11-18.
- Ford, L. R., and D. R. Fulkerson. 1962. Flows in networks.
Princeton, NJ: Princeton University Press. 332 p.
- Germeier, Yu. B. 1971. Vvedenie v teoriyu issledovaniya
operatsiy [An introduction to operations research theory].
Moscow: Nauka. 384 p.
- Podinovskij, V. V., and V. D. Nogin. 2007. Pareto-
optimal'nye resheniya mnogokriterial'nykh zadach [Pareto-optimal solutions of multicriteria tasks]. 2nd ed. Moscow: Fizmatlit. 256 p.
- Harari, F. 1969. Graph theory. Boston, MA: Addison- Wesley Publ. 300 p.
- Sigal, I. H., and A. P. Ivanova. 2002. Vvedenie vprikladnoe diskretnoe programmirovanie [An introduction to applied discrete programming]. Moscow: Fizmatlit. 240 p.
- Rosas-Casals, M., S. Valverde, and R. V. Sole. 2007. Topological vulnerability of the European power grid under errors and attacks. Int. J. Bifurcat. Chaos 17(7):2465-2475.
- 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 dam-ages. I. Network model and software implementation. J. Comput. Sys. Sc. Int. 56(6):945-968.
[+] About this article
Title
ANALYSIS OF CUTTING DAMAGES TO MULTIPOLAR NETWORKS
Journal
Informatics and Applications
2018, Volume 12, Issue 3, pp 35-41
Cover Date
2018-08-30
DOI
10.14357/19922264180305
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
single-product flow network; structural vulnerability of network; multipolar flow model
Authors
Yu. E. Malashenko  , I. A. Nazarova , and N. M. Novikova
Author Affiliations
Dorodnicyn Computing Center, Federal Research Center "Computer Science and Control" of the Russian
Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
|