Abstract:
Within the formalism of the multicommodity flow model, changes in the functional characteristics of a multiuser network after a damage are studied. To analyze the original limiting capabilities of the system, the maximum flow is calculated for each pair of vertices independently of other pairs. All edges of the corresponding minimum cut are removed, and the maximum possible flows for all origin–-destination pairs are found in the damaged network and compared with their initial values. The detriment is evaluated for various cuts (structural damages). The influence of structural damages on the attainable values of the flow for each pair of vertices is investigated. This makes it possible to rank the origin–-destination pairs by their susceptibility to the influence of damages from a given class. Ranking is performed on the basis of a bi-criteria detriment evaluation model. This approach is used for analyzing the vulnerability of large territory distributed systems, including telecommunication systems, communication and control systems.
Citation:
Yu. E. Malashenko, I. Nazarova, N. M. Novikova, “An approach to the analysis of possible structural damages in multicommodity network systems”, Zh. Vychisl. Mat. Mat. Fiz., 59:9 (2019), 1626–1638; Comput. Math. Math. Phys., 59:9 (2019), 1562–1574
\Bibitem{MalNazNov19}
\by Yu.~E.~Malashenko, I.~Nazarova, N.~M.~Novikova
\paper An approach to the analysis of possible structural damages in multicommodity network systems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2019
\vol 59
\issue 9
\pages 1626--1638
\mathnet{http://mi.mathnet.ru/zvmmf10960}
\crossref{https://doi.org/10.1134/S0044466919090138}
\elib{https://elibrary.ru/item.asp?id=39180339}
\transl
\jour Comput. Math. Math. Phys.
\yr 2019
\vol 59
\issue 9
\pages 1562--1574
\crossref{https://doi.org/10.1134/S0965542519090136}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000490284200014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85073502072}
Linking options:
https://www.mathnet.ru/eng/zvmmf10960
https://www.mathnet.ru/eng/zvmmf/v59/i9/p1626
This publication is cited in the following 8 articles:
M. G. Furugyan, “Optimization of the Structure of a Real-Time Multiprocessor System”, J. Comput. Syst. Sci. Int., 61:3 (2022), 388
Y. E. Malashenko, I. A. Nazarova, “Analysis of critical damage in the communication network: III. Analysis of internode flows”, J. Comput. Syst. Sci. Int., 60:4 (2021), 576–584
Yu. E. Malashenko, I. A. Nazarova, “Approksimatsiya mnozhestva dostizhimykh potokov mnogopolzovatelskoi seti”, Inform. i ee primen., 14:3 (2020), 81–85
Yu. E. Malashenko, I. A. Nazarova, “Otsenki raspredeleniya potokov pri predelnoi zagruzke mnogopolzovatelskoi seti”, Sistemy i sredstva inform., 30:3 (2020), 4–13
Y. E. Malashenko, I. A. Nazarova, “Analysis of critical damage in the communication network. II. Guaranteed functional performance estimates”, J. Comput. Syst. Sci. Int., 59:6 (2020), 918–927
Yu. E. Malashenko, I. A. Nazarova, “Analysis of critical damage in the communication network. I. Model and computational experiment”, J. Comput. Syst. Sci. Int., 59:5 (2020), 745–754
Yu. E. Malashenko, I. Nazarova, N. M. Novikova, “Analysis of cluster damages in network systems”, Comput. Math. Math. Phys., 60:2 (2020), 341–351
Yu. E. Malashenko, I. A. Nazarova, N. M. Novikova, “Express analysis and aggregated representation of the set of reachable flows for a multicommodity network system”, J. Comput. Syst. Sci. Int., 58:6 (2019), 889–897
Citation in format AMSBIB
Contact us: