Олександр ПЛЮЩ, д-р техн. наук, доц.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
Юрій КРАВЧЕНКО, д-р техн. наук, проф.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
Олександр ТРУШ, канд. техн. наук, доц.
Факультет інформаційних технологій, Київський національний університет імені Тараса Шевченка, Україна
Анотація
DOI: https://doi.org/10.17721/AIT.2023.1.10
Вступ. Для проєктування й розрахунку телекомунікаційних систем і мереж широко використовують першу формулу Ерланга, яка встановлює зв’язок вірогідності відмови в обслуговуванні з інтенсивністю навантаження в певному напрямку зв’язку і наявною кількістю каналів у цьому напрямку. У багатьох застосуваннях виникає задача винайдення потрібної кількості каналів в певному напрямку зв’язку для певної інтенсивності навантаження для задоволення заданої вірогідності відмови.
Методи. Використано методи імітаційного комп’ютерного моделювання й аналізу складних систем.
Результати. Зважаючи на те, що кількість каналів входить у першу формулу Ерланга, по-перше, як верхній індекс додавання, по-друге, показник експоненти, по-третє, під знаком факторіала, розв’язання поставленої задачі є можливим графічним методом. Цей метод полягає в отриманні значень вірогідності відмови для певного діапазону кількості каналів для винайдення найменшої кількості каналів, за якої вірогідність відмови знижується нижче певного рівня. В роботі показано, що для великих значень кількості каналів й інтенсивності навантажень пряме використання першої формули Ерланга на ЕОМ приводить до швидкого переповнення розрядної сітки і до неможливості виконувати потрібні обчислення. Для подолання проблеми запропоновано рекурентний алгоритм розв’язання поставленої задачі, який отримується з першої формули Ерланга і завдяки своїй структурі не має вказаних обмежень у разі використання на ЕОМ.
Висновки. Результати досліджень запропонованого алгоритму демонструють його високу ефективність у програмуванні в середовищі Matlab. Вважають, що алгоритм може знайти широке застосування для проєктування телекомунікаційних мереж і систем.
Ключові слова: телекомунікаційна мережа, перша формула Ерланга, рекурентний алгоритм, Matlab.
Інформація про авторів
Олександр Плющ, д-р техн. наук, доц., професор кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: телекомунікаційні системи, мережі мобільного зв’язку, адаптивні антенні решітки.
Юрій Кравченко, д-р техн. наук, проф., завідувач кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: телекомунікаційні системи, функціональна стійкість складних систем, штучний інтелект.
Олександр Труш, канд. техн. наук, доц., доцент кафедри мережевих та інтернет технологій факультету інформаційних технологій Київського національного університету імені Тараса Шевченка.
Наукові інтереси: Електроніка, інфокомунікаційні мережі, нейронні мережі, інформаційні технології, захист інформації в мережах.
Список використаних джерел
Опубліковано
2023-12-15
Як цитувати
О. Г. Плющ, Ю. В. Кравченко, О. В. Труш “Рекурентний алгоритм проектування телекомунікаційних
систем та мереж”, Сучасні інформаційні технології, vol.1(2), pp. 73–78, 2023.
Номер
Сучасні інформаційні технології № 1 (2), 2023
Розділ
Мережні й інтернет-технології
- Алієв, Т. І. (2011). Мережі ЕОМ і телекомунікації. Університетінформаційних технологій, механіки та оптики.
- Гольдштейт, Б. С., Соколов, Н. А., & Яновський, Г. Г. (2010). Мережі зв’язку. БХВ.
- Давидов, А. Е., Смирнов, П. І., & Парамонов, А. І. (2016а). Проєктування телекомунікаційних систем та мереж: Мережі зв’язку що комутуються. Розрахунок параметрів і аналіз трафіку. Університетінформаційних технологій, механіки та оптики.
- Давидов, А. Е., Смирнов, П. І., & Парамонов, А. І. (2016b). Проєктування телекомунікаційних систем та мереж. Лабораторні дослідження мереж зв’язку і передачі даних. Університетінформаційних технологій, механіки та оптики.
- Зелігер, Н. Б., Чугреєв, О. С., & Яновський, Г. Г. (1984). Проєктування мереж та систем передачі дискретних повідомлень. Радіо та зв’язок.
- Клейнрок, Л. (1979). Теорія масового обслуговування. Машинобудування.
- Лівшиць, Б. С. Пшенічников, А.П. & Харкевіч, А. Д. (1979). Теорія телетрафіку. Зв’язок.
- Стеклов, В. К., & Беркман, Л. Н. (2002). Проєктування телекомунікаційних мереж. Техніка.