Метод реконфігурації розподіленої інформаційної системи, що зазнала часткового фізичного руйнування
DOI:
https://doi.org/10.18372/2073-4751.81.20132Ключові слова:
розподілена інформаційна система, структура, граф, маршрут, ланцюг, алгоритмАнотація
У статті розглянуто проблему відновлення функціональності розподілених інформаційних систем (РІС), що зазнали часткового фізичного руйнування, та запропоновано метод їх реконфігурації. В умовах фізичних ушкоджень, спричинених зовнішніми чи внутрішніми факторами, критично важливо забезпечити збереження функціональності таких систем. Втрата зв’язності між елементами може призвести до зниження ефективності обчислювальних процесів, порушення обміну даними та часткової або повної втрати керованості системою.
Запропонований метод спрямований на відновлення зв’язності та адаптацію РІС до нових умов функціонування шляхом реконфігурації її структури. Основна ідея підходу полягає у визначенні альтернативних маршрутів зв’язку між елементами системи для компенсації втрат зв’язку. Метод ґрунтується на моделюванні структури системи у вигляді неорієнтованого графа, де пошкоджені зв’язки є відсутніми ребрами, а відновлення функціоналу відбувається шляхом побудови множини скінченних простих ланцюгів.
Актуальність дослідження зумовлена зростанням залежності від розподілених обчислювальних систем у критично важливих сферах, зокрема у військовій, енергетичній, транспортній та телекомунікаційній галузях. Ефективне відновлення їх функціональності дозволяє мінімізувати наслідки руйнувань, підвищити їх стійкість та забезпечити безперервність роботи навіть у кризових ситуаціях. Запропонований метод є універсальним і може бути адаптований для широкого спектра розподілених систем, включаючи як комп’ютерні мережі, так і інші складні кіберфізичні системи.
Наукова новизна методу полягає в його здатності забезпечувати повний пошук усіх можливих шляхів відновлення зв’язності при мінімальних обчислювальних витратах. Це досягається шляхом попереднього звуження простору можливих розв’язків, що дозволяє ефективно масштабувати метод для систем із великою кількістю вузлів. Додатковою перевагою є можливість його використання для моделювання сценаріїв відмовостійкості систем та прогнозування наслідків руйнувань, що робить метод корисним для розробки стратегій кіберзахисту та аварійного реагування.
Посилання
Distributed Information Systems in Distributed System URL: https://www.geeksforgeeks.org/distributed-information-systems-in-distributed-system (дата звернення: 19.03.2025).
Building a Resilient Disaster Recovery Strategy: Best Practices for Business Continuity URL: https://www.trigyn.com/insights/building-resilient-disaster-recovery-strategy-best-practices-business-continuity (дата звернення: 20.03.2025).
Bandwidth Management URL: https://www.geeksforgeeks.org/bandwidth-management-for-distributed-systems (дата звернення: 24.03.2025).
Розподілені інформаційні системи: технології, проєктування, забезпечення безпеки URL: https://kraina.one/ education/rozpodileni-informatsijni-sistemi-tekhnologiji-proektuvannya-zabezpechennya-bezpeki.html (дата звернення: 27.03.2025).
Kruskal’s Minimum Spanning Tree (MST) Algorithm URL: https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/ (дата звернення: 25.03.2025).
The Lee Algorithm Explained: Maze Running and Finding the Shortest Path URL: https://www.bomberbot.com/ algorithms/the-lee-algorithm-explained-maze-running-and-finding-the-shortest-path/ (дата звернення: 28.03.2025).
How to find Shortest Paths from Source to all Vertices using Dijkstra’s Algorithm URL: https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/ (дата звернення: 30.03.2025).
Bellman–Ford Algorithm URL: https://www.geeksforgeeks.org/bellman-ford-algorithm-dp-23/ (дата звернення: 30.03.2025).
Michail O., Skretas G., Spirakis P. G. Distributed Computation and Reconfiguration in Actively Dynamic Networks. Distrib. Comput. 2022. Vol. 35. P. 185–206.
Mahdavi M. et al. An Efficient Mathematical Model for Distribution System Reconfiguration Using AMPL. IEEE Access. 2021. Vol. 9. P. 79961–79993.
Ahrens E. et al. Reasoning about Reconfigurations of Distributed Systems. arXiv:2107.05253. 2022. 53 p.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).