|
This article is cited in 2 scientific papers (total in 2 papers)
Analysis of cutting damages to multipolar networks
Yu. E. Malashenko, I. A. Nazarova, N. M. Novikova Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control” of the Russian
Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
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.
Keywords:
single-product flow network; structural vulnerability of network; multipolar flow model.
Received: 28.06.2018
Citation:
Yu. E. Malashenko, I. A. Nazarova, N. M. Novikova, “Analysis of cutting damages to multipolar networks”, Inform. Primen., 12:3 (2018), 35–41
Linking options:
https://www.mathnet.ru/eng/ia544 https://www.mathnet.ru/eng/ia/v12/i3/p35
|
Statistics & downloads: |
Abstract page: | 170 | Full-text PDF : | 58 | References: | 24 |
|