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

• Опубліковано в: : Проблемы управления и информатики
• Дата: 2012
• Автори: Меликов, А.З., Пономаренко, Л.А., Ким, Чи Сон
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Теми: Методы управления и обработки информации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/207548
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Алгоритмический подход к анализу системы обслуживания с ограниченными очередями и скачкообразными приоритетами / А.З. Меликов, Л.А. Пономаренко, Чи Сон Ким // Проблемы управления и информатики. — 2012. — № 6. — С. 114–124. — Бібліогр.: 16 назв. - рос.

Розроблено алгоритмічний підхід для дослідження моделі обслуговування з обмеженими чергами і стрибкоподібними пріоритетами. Передбачено, що при надходженні виклику низького пріоритету один виклик такого типу з певною ймовірністю може перейти в чергу викликів високого пріоритету. Ймовірність переходу залежить від стану черги різнотипних викликів. Запропоновано алгоритми розрахунку головних характеристик таких моделей обслуговування. An algorithmic approach to study queuing models with finite queues and jump-like priorities is developed. It is assumed that upon arrival of a low-priority call, one such call may be transferred to the end of the high-priority calls queue with a certain probability. The transfer probability depends on the state of the queue of heterogeneous calls. Algorithms for calculating the main features of such queuing models are proposed.