Саланда І. П. Методи оцінювання показників функціональної стійкості розгалужених інформаційних мереж на основі обчислення ймовірності зв’язності її графа

В роботі сформульовано та вирішено актуальне наукове завдання щодо в удосконалені точних та наближених методів обчислення ймовірності зв’язності змінної структури розгалуженої інформаційної мережі для оцінювання показників її функціональної стійкості. Запропоновано математичну модель розгалуженої інформаційної мережі на основі випадкових графів та метод оцінки показників функціональної стійкості на базі алгоритму Штор-Вагнера, який дозволяє визначити множину мінімальних перерізів графа структури розгалуженої інформаційної мережі. Розроблено методику синтезу структури розгалуженої інформаційної мережі на основі введення до математичної моделі структури мережі коригувальних циклів для підвищення ймовірності зв’язності. Дана методика дозволяє оптимізувати структуру мережі за критерієм максимуму функціональної стійкості. Запропонований науково-методичний апарат дозволяє знизити обчислю¬вальну складність та підвищити оперативність обчислень з контролем точності на 15 – 20 % в порівнянні з аналогічною мережею та традиційним обчисленням зазначених показників.