Рекурентний алгоритм проєктування телекомунікаційних систем і мереж

Плющ, О., Кравченко, Ю., & Труш, О. (2023). Рекурентний алгоритм проєктування телекомунікаційних систем і мереж. Сучасні інформаційні технології, (1), 73–78. https://doi.org/10.17721/AIT.2023.1.10

Вступ. Для проєктування й розрахунку телекомунікаційних систем і мереж широко використовують першу формулу Ерланга, яка встановлює зв’язок вірогідності відмови в обслуговуванні з інтенсивністю навантаження в певному напрямку зв’язку і наявною кількістю каналів у цьому напрямку. У багатьох застосуваннях виникає задача винайдення потрібної кількості каналів в певному напрямку зв’язку для певної інтенсивності навантаження для задоволення заданої вірогідності відмови. Методи. Використано методи імітаційного комп’ютерного моделювання й аналізу складних систем. Результати. Зважаючи на те, що кількість каналів входить у першу формулу Ерланга, по-перше, як верхній індекс додавання, по-друге, показник експоненти, по-третє, під знаком факторіала, розв’язання поставленої задачі є можливим графічним методом. Цей метод полягає в отриманні значень вірогідності відмови для певного діапазону кількості каналів для винайдення найменшої кількості каналів, за якої вірогідність відмови знижується нижче певного рівня. В роботі показано, що для великих значень кількості каналів й інтенсивності навантажень пряме використання першої формули Ерланга на ЕОМ приводить до швидкого переповнення розрядної сітки і до неможливості виконувати потрібні обчислення. Для подолання проблеми запропоновано рекурентний алгоритм розв’язання поставленої задачі, який отримується з першої формули Ерланга і завдяки своїй структурі не має вказаних обмежень у разі використання на ЕОМ. Висновки. Результати досліджень запропонованого алгоритму демонструють його високу ефективність у програмуванні в середовищі Matlab. Вважають, що алгоритм може знайти широке застосування для проєктування телекомунікаційних мереж і систем.