Мережева модель структурної живучості

Автор(и)

  • О. Г. Додонов Інститут проблем реєстрації інформації НАН України
  • Д. В. Ланде Інститут проблем реєстрації інформації НАН України

DOI:

https://doi.org/10.35681/1560-9189.2021.23.1.235075

Ключові слова:

моделювання живучості, структурна живучість, канонічна живучість, мережева модель, компонента зв’язності, індекс живучості

Анотація

Описано мережеві моделі систем і досліджено їхню структурну живучість. Запропоновано підхід до оцінки живучості системи. Ця оцінка відповідає величині найбільшої зв’язної компоненти мережі моделі після деструктивного впливу на неї. Вона більш складна, ніж індекс структурної живучості, що застосовується до теперішнього часу, в якому враховується тільки зв’язність мережі. В роботі вивчаються мережі з різною топологією, в яких випадковим чином видаляються окремі ланки. Введений у роботі показник залежить від топології мережі і її розмірів, який з високою точністю апроксимується кубічними многочленами.

Посилання

Velichko V.V., Popkov G.V., Popkov V.K. Modeli i metody povyshenija zhivuchesti sovremennyh sistem svjazi. Moskva: Gorjachaja linija – Telekom, 2014.

Gromov Ju.Ju., Drachev V.O., Nabatov K.A., Ivanova O.G. Sintez i analiz zhivuchesti setevyh sistem: monografija. Moskva: «Izdatelstvo Mashinostroenie-1», 2007.

Oxley J.G. Matroid Theory. Oxford Science Publications, 1992.

Sekine K., Imai H., Tani S.: Computing the Tutte Polynomial of a Graph of Moderate Size. In: 6th International Symposium on Algorithms and Computation (ISAAC’95). Lecture Notes in Computer Science. 1004. Р. 224–233 (1995).

Tutte W.T. A Contribution to the Theory of Chromatic Polyno-mials. Canadian Journal of Mathematics. 1954. 6. Р. 80–91.

Fillips D., Garsia-Dias A. Metody analiza setej. Moskva: Mir, 1984.

Dolgov A.A. Issledovanie zhivuchesti setevyh informacionnyh sistem s ispol'zovaniem nejrosetevyh modelej. Psihologo-pedagogicheskij zhurnal Gaudeamus, 2(16), 285-287 (2010).

Albert-Laszlo Barabasi, Reka Albert. Emergence of scaling in random networks. Science. 286, 5439. 509–512 (1999).

Ljuk D.A. Analiz setej (grafov) v srede R. Rukovodstvo polzovatelja. Moskva: DMK Press, 2017.

Erdos P., Renyi A. On Random Graphs. I. Publicationes Mathematicae. 1959. 6. Р. 290–297.

Watts D.J., Strogatz S.H. Collective dynamics of «small-world» networks. Nature. 1998. 393. Р. 440–442.

##submission.downloads##

Опубліковано

2021-07-06

Номер

Розділ

Інформаційно-аналітичні системи обробки даних