Informatics and Applications
2019, Volume 13, Issue 1, pp 33-39
VULNERABILITY ANALYSIS OF MULTIPOLAR NETWORKS AFTER STRUCTURAL DAMAGES
- Yu. E. Malashenko
- I. A. Nazarova
- N. M. Novikova
Abstract
A method to obtain informative estimates of functionality changes in a multistock network system after possible damages has been proposed. Within the framework of the transmission model of single-commodity flow, the authors study the set of achievable flow vectors satisfying the standard conditions of conservation and constraints on the flows along arcs. To analyze the initial state of the system, for each stock arc, the maximum flow has been calculated separately and independently of the flow value across the remaining stock arcs. The corresponding minimal cut separates this stock vertex from the source. All arcs of the found minimal cut are removed model-wisely and in the network which is damaged in this way, the possibilities of transmission flows to other stock vertices have been estimated. The maximum flows for the vertex have been calculated and compared with their initial values. Estimates of losses have been compared for various minimal cuts. Influences of these structural damages have been constructed for all stock vertices. The vertices' aggregated characteristics of the structural damage effect have been calculated.
[+] References (9)
- 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):47–54.
- 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.
- Germeier, Yu.B. 1971. Vvedenie v teoriyu issledovaniya
operatsiy [An introduction to operations research theory].
Moscow: Nauka. 384p.
- Malashenko, Yu. E., I. A. Nazarova, and N. M. Novikova. 2018. Analiz razreznykh povrezhdeniy v mnogopolyus- nykh setyakh [Analysis of cutting damages to multipolar networks]. Informatika i ee Primeneniya - Inform. Appl. 12(3):35-41.
- Jensen, P. A., and J. W. Barnes. 1980. Network flow programming. New York, NY: Wiley. 408 p.
- Malashenko, Yu. E., I. A. Nazarova, and N. M. Novikova.
2018. Fuel and energy system control at large-scale damages. III. Emergency and stationary modes. J. Comput. Sys. Sc. Int. 57(4):581-593.
- 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.
- Kochkarov, A. A., M. B. Salpagarov, and L. M. Elkano- va. 2007. Diskretnaya model' strukturnogo razrusheniya slozhnykh sistem [A discrete model of compound systems destruction]. Problemy upravleniya [Control Sciences] 5:21-26.
- Kuznetsov, O. P, and L. Y. Zhilyakova. 2010. Bidirectional resource networks: A new flow model. Dokl. Math. 82(1):643-646.
[+] About this article
Title
VULNERABILITY ANALYSIS OF MULTIPOLAR NETWORKS AFTER STRUCTURAL DAMAGES
Journal
Informatics and Applications
2019, Volume 13, Issue 1, pp 33-39
Cover Date
2019-04-30
DOI
10.14357/19922264190105
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
structural network vulnerability; sensitivity to critical damage; multipolar flow model
Authors
Yu. E. Malashenko  , I. A. Nazarova , and N. M. Novikova
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 42 Vavilov Str., Moscow 119333, Russian Federation
|