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

• Published in: Электронное моделирование
• Date: 2012
• Main Authors: Меликов, А.3., Фейзиев, В.Ш., Нагиев, Ф.Н.
• Format: Article
• Language: Russian
• Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2012
• Subjects: Вычислительные процессы и системы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/61827
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмический подход к анализу модели обслуживания со скачкообразными приоритетами / А.3. Меликов, В.Ш. Фейзиев, Ф.Н. Нагиев // Электронное моделирование. — 2012 — Т. 34, № 3. — С. 69-79. — Бібліогр.: 12 назв. — рос.

Предложен алгоритмический подход к исследованию модели обслуживания со скачкообразными приоритетами. Предполагается, что низкоприоритетные запросы могут перейти в конец очереди высокоприоритетных запросов, если их время пребывания в очереди превышает некоторую случайную величину. Разработан алгоритм расчета характеристик таких моделей обслуживания. Запропоновано алгоритмічний спосіб дослідження моделі обслуговування із стрибкуватими пріоритетами. Припущено можливість переходу низькопріоритетних запитів у кінець черги високопріоритетних запитів, якщо їхній час перебуваня в черзі перевищує певну випадкову величину. Розроблено алгоритм розрахунку характеристик таких моделей обслуговування. 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.