ДОСЛІДЖЕННЯ ВІДМОВОСТІЙКОСТІ ДЛЯ ТОПОЛОГІЇ ДЕ БРУЙНА НА ОСНОВІ КОЕФІЦІЄНТА ПОСЕРЕДНИЦТВА

Автор(и)

  • Артем Волокита Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» http://orcid.org/0000-0001-9069-5544
  • Володимир Русінов Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»
  • Кирил Мугуєв Київський національний університет імені Тараса Шевченка

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

граф де Бруйна; посередництво; відмовостійкість

Анотація

У статті розглянуто спосіб аналізу потенційних вразливих місць топологій при проєктуванні відмовостійких систем на основі використання коефіцієнта посередництва. Розглянуто характеристики різних топологічних організацій на основі кодових перетворень Де Бруйна. Запропонований підхід, за рахунок оцінки ризиків відмов, може використовуватись для інших топологічних організацій з метою дослідження їх на відмовостійкість та з метою передбачення наслідків при одночасній відмові значних фрагментів топологій.

Біографії авторів

Артем Волокита , Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

кандидат технічних наук, доцент

Володимир Русінов , Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

студент

Кирил Мугуєв , Київський національний університет імені Тараса Шевченка

студент

Посилання

Додонов А. Г., Ландэ Д. В. Живучесть информационных систем. Киев: Наук. думка, 2011. 256 с.

Kim J., Dally W. J., Scott S., & Abts D. Technology-driven, highly-scalable dragonfly topology. In 2008 International Symposium on Computer Architecture. IEEE. 2008, June. Рp. 77-88.

Singla A., Hong C. Y., Popa L., & Godfrey P. B. Jellyfish: Networking data centers randomly. In Presented as part of the 9th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 12). 2012. Рp. 225-238.

The tofu interconnect D. / AJIMA, Yuichiro, et al. In 2018 IEEE International Conference on Cluster Computing (CLUSTER). IEEE 2018. Рp. 646-654.

Ajima Y., Inoue T., Hiramoto S., & Shimizu T. Tofu: Interconnect for the K computer. Fujitsu Sci. Tech. J. 2012. Vol. 48(3). Pp 280-285.

Партин Г. О., Дідух О. В. Особливості впливу основних чинників на фінансову стійкість підприємства в умовах фінансово-економічної кризи. Збірник науково-технічних праць Національного лісотехнічного університету України. 2010. № 10. С. 276-279.

HOUGARDY, Stefan. The Floyd–Warshall algorithm on graphs with negative cycles. Information Processing Letters. 2010. Vol. 110.8-9. Pp. 279-281.

Olexandr G., Rehida P., Volokyta A., Loutskii H., Thinh V.D. Routing Method Based on the Excess Code for Fault Tolerant Clusters with InfiniBand. Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing. 2020. Vol. 938. Springer, Cham.

##submission.downloads##

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

2021-06-07

Номер

Розділ

ІНФОРМАЦІЙНО-КОМП’ЮТЕРНІ ТЕХНОЛОГІЇ