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

Abstract

Предложен алгоритмический подход к исследованию модели обслуживания со скачкообразными приоритетами. Предполагается, что низкоприоритетные запросы могут перейти в конец очереди высокоприоритетных запросов, если их время пребывания в очереди превышает некоторую случайную величину. Разработан алгоритм расчета характеристик таких моделей обслуживания.

Запропоновано алгоритмічний спосіб дослідження моделі обслуговування із стрибкуватими пріоритетами. Припущено можливість переходу низькопріоритетних запитів у кінець черги високопріоритетних запитів, якщо їхній час перебуваня в черзі перевищує певну випадкову величину. Розроблено алгоритм розрахунку характеристик таких моделей обслуговування.

Algorithmic approach to study the queuing models with step-wise priorities is proposed. It is assumed that low-priority requests might pass to the queue end of high-priority requests if their sojourn time exceeds some random threshold. An algorithm to calculate characteristics of such models is developed.