Search academic texts

Information × Registration Number 2118U001295, Article popup.category Стаття, Опубліковано Title THE USE OF THE BASIC STRUCTURAL CHARACTERISTICS OF THE NETWORK OF UNCERTAIN TOPOLOGY TO ASSESS ITS STRUCTURAL RELIABILITY popup.author Kniazieva N.Kolumba I.Kniazieva N.Kolumba I. popup.publication 13-12-2018 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/1340 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description В статті зазначено, що характерними ознаками сучасних мереж є пріоритетне використання бездротового доступу і впровадження в мережу механізмів самоорганізації. При цьому питання оцінки структурної надійності мереж невизначеної топології, в тому числі і самоорганізованих мереж, стають все більш актуальними. Відзначено, що існуючі методи оцінки структурної надійності орієнтовані на застосування для мереж із заздалегідь відомою топологією і в випадках, коли структура мережі постійно змінюється, ці методи виявляються малопридатними. Запропоновано підхід, що передбачає отримання оцінок структурної надійності мереж невизначеною топології, заснований на урахуванні базових структурних характеристик – розмірності мережі, ступеня її зв'язності, максимально допустимого рангу шляхів (ранг – число гілок (ділянок), що складають шлях), що використовуються для організації зв'язку, який складається в визначенні верхньої і нижньої меж структурної надійності. Верхня межа структурної надійності формується на основі множини шляхів, які можуть використовуватися для організації зв'язків. Нижня межа структурної надійності формується на основі множини розрізів, які поділяють використані шляхи. Множина розрізів визначається на основі отримання двоїстої булевої функції відносно використаних шляхів, представлених в диз'юнктивній нормальній формі. Надано вирази для визначення числа шляхів різних рангів, які можуть бути використані для обслуговування заявок, що надходять в мережу невизначеної топології, а також розрізів, які поділяють шляхи. Представлені вирази, що дозволяють визначити верхню і нижню межі структурної надійності для кожного зв'язку. Надано спосіб отримання середньозваженої оцінки структурної надійності мережі з невизначеною топологією. Виконано приклад реалізації запропонованого способу визначення показника структурної надійності мережі невизначеної топології. Визначено напрямки подальших досліджень. popup.nrat_date 2026-04-19 Close