Аннотация:Системы с приоритетами и случайным выбором
Queueing systems with priorities and random order of service
В недавней статье Jeongsim Kim, Jerim Kim, Bara Kim. Analysis of the M/G/1 queue with discriminatory random order service policy. Performance Evaluation 68 (2011) 256–270 изучалась модель системы передачи информации с приоритетами и случайным выбором на обслуживание. Работа Макаревича продолжает это исследование. Им строго получено достаточное условие эргодичности вложенной цепи Маркова, найдены средние длины очередей для двух уровней приоритетов (этот результат исправляет ошибочные рассуждения в упомянутой выше статье). Общие теоретические рассмотрения дополнены численными расчетами.