Оцінка ймовірності зв’язності структур інформаційних систем на різних графових моделях

Скорочена інформація про документ
dc.contributor.authorБарабаш, Олег
dc.contributor.authorМусієнко, Андрій
dc.contributor.authorСвинчук, Ольга
dc.contributor.authorДудкін, Олексій
dc.date.accessioned2026-05-18T11:44:23Z
dc.date.available2026-05-18T11:44:23Z
dc.date.issued2025
dc.description.abstractФункціональна стійкість інформаційних систем є ключовим фактором їхньої надійності, особливо для критичної інфраструктури, хмарних сервісів та розподілених мереж. Відмова окремих компонентів може призвести до значних економічних і технічних втрат. Оцінка ймовірності зв’язності системи на основі графових моделей дозволяє прогнозувати її стійкість до збоїв. Метою статті є аналіз та порівняння різних методів оцінки функціональної стійкості інформаційних систем на основі графових моделей, а також розробка програмного забезпечення для їхнього моделювання. Методологія. У статті досліджено основні методи оцінки функціональної стійкості інформаційних систем та проведено порівняльний аналіз точних і наближених методів розрахунку. Також розроблено програмний інструмент для візуалізації та аналізу функціональної стійкості мережевих структур, визначено вплив різних параметрів системи на її загальну стійкість. Наукова новизна роботи полягає у розробці підходу до оцінки функціональної стійкості інформаційних систем на основі графових моделей, порівнянні точних і наближених методів, створенні програмного інструменту для моделювання та аналізу зв’язності структур, а також виявленні ключових факторів, що впливають на стійкість систем. Висновок. Проведено аналіз методів оцінки функціональної стійкості інформаційних систем на основі графових моделей. Порівняно точні та наближені підходи, зокрема метод повного перебору, метод мінімальних шляхів, Езарі-Прошана та Литвака-Ушакова. Визначено, що вибір методу залежить від складності системи та вимог до точності розрахунків. Розроблене програмне забезпечення дозволяє моделювати та аналізувати функціональну стійкість різних графових структур. Отримані результати можуть бути використані для підвищення надійності та безперебійної роботи інформаційних систем.
dc.description.abstractotherFunctional stability of information systems is a key factor in their reliability, especially for critical infrastructure, cloud services, and distributed networks. The failure of individual components can lead to significant economic and technical losses. Assessing the probability of system connectivity based on graph models allows predicting its resilience to failures. The aim of this paper is to analyze and compare different methods for assessing the functional stability of information systems based on graph models, as well as to develop software for their modeling. Methodology. The paper examines the main methods for assessing the functional stability of information systems and conducts a comparative analysis of exact and approximate calculation methods. A software tool for visualizing and analyzing the functional stability of network structures has also been developed, determining the impact of various system parameters on overall stability. Scientific novelty. The scientific contribution of this study lies in the development of an approach to assessing the functional stability of information systems based on graph models, comparing exact and approximate methods, creating a software tool for modeling and analyzing structural connectivity, and identifying key factors affecting system stability. Conclusion. The paper analyzes methods for assessing the functional stability of information systems based on graph models. Exact and approximate approaches, including the full enumeration method, minimal path method, Ezary-Proshan method, and Litvak-Ushakov method, have been compared. It has been determined that the choice of method depends on the complexity of the system and the accuracy requirements. The developed software enables modeling and analyzing the functional stability of various graph structures. The obtained results can be used to enhance the reliability and continuous operation of information systems.
dc.format.pagerangeС. 281-290
dc.identifier.citationОцінка ймовірності зв’язності структур інформаційних систем на різних графових моделях [Електронний ресурс] / Олег Барабаш, Андрій Мусієнко, Ольга Свинчук, Олексій Дудкін // Information technology and society. — 2025. — № 1(16). — С. 281-290. — Бібліогр.: 16 назв. — Назва з екрана.
dc.identifier.doihttps://doi.org/10.32689/maup.it.2025.1.37
dc.identifier.orcid0000-0003-1715-0761
dc.identifier.orcid0000-0002-1849-6716
dc.identifier.orcid0000-0001-9032-6335
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/80882
dc.language.isouk
dc.publisherВидавничий дім «Гельветика»
dc.publisher.placeОдеса
dc.relation.ispartofInformation technology and society, 2025, № 1(16)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectфункціональна стійкість
dc.subjectпрограмне забезпечення
dc.subjectінформаційна система
dc.subjectграфи
dc.subjectймовірність
dc.subjectточні оцінки
dc.subjectнаближені оцінки
dc.subjectмоделювання
dc.subjectfunctional stability
dc.subjectsoftware information system
dc.subjectgraphs
dc.subjectprobability
dc.subjectexact estimates
dc.subjectapproximate estimates modeling
dc.subject.udc004.942:519.718
dc.titleОцінка ймовірності зв’язності структур інформаційних систем на різних графових моделях
dc.title.alternativeAssessment of the probability of connection between structures of information systems on different graph models
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
ITS_2025_1(16)_281-290.pdf
Розмір:
698.19 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Статті (ЕтаТРП)