АЛГОРИТМИ ОБЧИСЛЕННЯ ОСНОВНИХ ХАРАКТЕРИСТИК ДЛЯ БАГАТОКАНАЛЬНИХ СИСТЕМ З ПОВТОРНИМИ ВИКЛИКАМИ
29.09.2021 21:41
[1. Інформаційні системи і технології]
Автор: Зарудний Д.С., студент, кафедра прикладної статистики, Київський національний університет ім. Т. Шевченка, м. Київ
Класичні системи з повторними викликами характеризуються наступною особливістю: виклик, що надходить коли всі обслуговуючі пристрої зайняті, залишає зону обслуговування, але після деякого випадкового часу повторює спробу. Ми передбачаємо, що параметри системи з повторними викликами можуть залежати від стану процесу обслуговування. Метод генератрис, який довів свою ефективність для класичних моделей, не може бути застосований і ми розробляємо інший підхід.
Основним результатом роботи є розробка методики розрахунку стаціонарних ймовірностей для систем з повторними викликами типу [М | М | n | ∞], у котрих інтенсивність вхідного потоку залежить від величини черги повторних викликів, причому ця залежність може бути будь-якою, єдина умова, яка накладається на цю залежність – умова існування стаціонарного режиму. Головне в роботі складають явні формули для одноканальних та двоканальних систем. Для багатоканальних, коли число каналів ≥ 2 розроблено апроксимативний метод підрахунку стаціонарних ймовірностей.
Література:
1. G.I. Falin and J.G.C. Templeton. Retrial queues. – Chapman : Hall, 1977. – 329 p.
2. J.R. Artalejo, A. Gomez-Corral. Retrial queueing systems. – Springer-Verlag, 2008. – 317 p.
3. E.A. Lebedev, V.D. Ponomarev. On multi-channel queues with constant retrial rate // Reports of Ukrainian Academy of Sciences. – 2014. – N 7. – P. 15-23.
4. E.A. Lebedev, I.Ya. Usar. On retrial queues with controlled input flow // Reports of Ukrainian Academy of Sciences. – 2009. – N 5. – P. 52-59.