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, 2020, Volume 60, Number 2, Pages 338–348
DOI: https://doi.org/10.31857/S0044466920020106 (Mi zvmmf11039) 		 
This article is cited in 5 scientific papers (total in 5 papers)

Analysis of cluster damages in network systems

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

Federal Research Center "Computer Science and Control", Russian Academy of Sciences, Moscow, 119333 Russia
Citations (5)
References:
PDF
HTML
DOI: https://doi.org/10.31857/S0044466920020106
Abstract: Changes in the functional characteristics of a multicommodity network with cluster architecture of the logical links depending on damages of edges of its physical topology graph are studied. The concept of a cluster damage is defined as a damage that separates at least one vertex from its sinks. The analysis is carried out on the class of minimum cluster damages. The stability of each cluster of logical links is analyzed with respect to the set of damages when the damage is not directly aimed at the source vertex of the cluster. Estimates of the cluster integrity on the whole and in terms of the undamaged (undivided) links remaining in the cluster are obtained. These estimates provide a basis for bi-criteria ranking of clusters depending on their susceptibility to nonrandom damages of the network. Characteristics of the minimum cluster damages and methods for their comparison are proposed. This approach can be used for a quick analysis of vulnerability of large territorially distributed systems, including telecommunication, communication, and control systems.
Key words: multicommodity flow network model, cluster structure of logical links, cluster damages, bi-criteria ranking.
Received: 20.03.2019
Revised: 10.07.2019
Accepted: 17.10.2019
English version:
Computational Mathematics and Mathematical Physics, 2020, Volume 60, Issue 2, Pages 341–351
DOI: https://doi.org/10.1134/S0965542520020098
Bibliographic databases:
Document Type: Article
UDC: 519.876
Language: Russian
Citation: Yu. E. Malashenko, I. Nazarova, N. M. Novikova, “Analysis of cluster damages in network systems”, Zh. Vychisl. Mat. Mat. Fiz., 60:2 (2020), 338–348; Comput. Math. Math. Phys., 60:2 (2020), 341–351
Citation in format AMSBIB
\Bibitem{MalNazNov20}
\by Yu.~E.~Malashenko, I.~Nazarova, N.~M.~Novikova
\paper Analysis of cluster damages in network systems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2020
\vol 60
\issue 2
\pages 338--348
\mathnet{http://mi.mathnet.ru/zvmmf11039}
\crossref{https://doi.org/10.31857/S0044466920020106}
\elib{https://elibrary.ru/item.asp?id=42339717}
\transl
\jour Comput. Math. Math. Phys.
\yr 2020
\vol 60
\issue 2
\pages 341--351
\crossref{https://doi.org/10.1134/S0965542520020098}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000526460300012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85083563002}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf11039
  • https://www.mathnet.ru/eng/zvmmf/v60/i2/p338
    • This publication is cited in the following 5 articles:
    1. A. A. Vasin, M. R. Davidson, N. M. Novikova, “Mathematical Models of Network Energy Systems”, MoscowUniv.Comput.Math.Cybern., 48:4 (2024), 278  crossref
    2. M. G. Furugyan, “Optimization of the Structure of a Real-Time Multiprocessor System”, J. Comput. Syst. Sci. Int., 61:3 (2022), 388  crossref
    3. 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  crossref  mathscinet  zmath  isi
    4. 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  crossref  mathscinet  zmath  isi
    5. I V Zaitseva, O A Malafeyev, V V Zakharov, T E Smirnova, L M Novozhilova, “Mathematical model of network flow control”, IOP Conf. Ser.: Mater. Sci. Eng., 873:1 (2020), 012036  crossref
    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:108
    References:28
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025