Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2019, Volume 59, Number 9, Pages 1626–1638
DOI: https://doi.org/10.1134/S0044466919090138
(Mi zvmmf10960)
 

This article is cited in 8 scientific papers (total in 8 papers)

An approach to the analysis of possible structural damages in multicommodity network systems

Yu. E. Malashenko, I. Nazarova, N. M. Novikova

ФИЦ ИУ РАН, Москва, Россия
Citations (8)
References:
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.
Key words: structural damage, multicommodity network, flow network model, vulnerability of origin–-destination pairs, bi-criteria ranking.
Received: 04.02.2019
Revised: 19.04.2019
Accepted: 15.05.2019
English version:
Computational Mathematics and Mathematical Physics, 2019, Volume 59, Issue 9, Pages 1562–1574
DOI: https://doi.org/10.1134/S0965542519090136
Bibliographic databases:
Document Type: Article
UDC: 519.85
Language: Russian
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
Citation in format AMSBIB
\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:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:113
    References:20
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024