|
This article is cited in 4 scientific papers (total in 4 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
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
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
Linking options:
https://www.mathnet.ru/eng/zvmmf11039 https://www.mathnet.ru/eng/zvmmf/v60/i2/p338
|
Statistics & downloads: |
Abstract page: | 67 | References: | 9 |
|