ДОСЛІДЖЕННЯ ВІДМОВОСТІЙКОСТІ ДЛЯ ТОПОЛОГІЇ ДЕ БРУЙНА НА ОСНОВІ КОЕФІЦІЄНТА ПОСЕРЕДНИЦТВА
DOI:
https://doi.org/10.25140/2411-5363-2021-1(23)-69-80%20Ключові слова:
граф де Бруйна; посередництво; відмовостійкістьАнотація
У статті розглянуто спосіб аналізу потенційних вразливих місць топологій при проєктуванні відмовостійких систем на основі використання коефіцієнта посередництва. Розглянуто характеристики різних топологічних організацій на основі кодових перетворень Де Бруйна. Запропонований підхід, за рахунок оцінки ризиків відмов, може використовуватись для інших топологічних організацій з метою дослідження їх на відмовостійкість та з метою передбачення наслідків при одночасній відмові значних фрагментів топологій.
Посилання
Додонов А. Г., Ландэ Д. В. Живучесть информационных систем. Киев: Наук. думка, 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##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.