Численный метод анализа моделей систем массового обслуживания со скачкообразными приоритетами

Abstract

Розроблено алгоритмічний підхід до дослідження моделей систем масового обслуговування із загальною обмеженою та необмеженою чергами за наявності стрибкоподібних пріоритетів. Припускається, що в момент надходження нового низькопріоритетного виклику один виклик такого типу з деякою ймовірністю може перейти у кінець черги високопріоритетних викликів. Ймовірність переходу залежить від стану черги різнотипних викликів. Наведено алгоритми розрахунку характеристик таких моделей обслуговування.An algorithmic approach to study the queuing models with common finite and infinite buffer and jump priorities is developed. It is assumed that upon arrival of a low-priority call, one call of such kind might be transferred to the end of the queue of high-priority calls. The transfer probability depends on the state of the queue of heterogeneous calls. The algorithms are proposed to calculate the quality of service metrics of such queuing models.