RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2022, том 2, страницы 47–56 (Mi bgumi188)

Теория вероятностей и Математическая статистика

Система массового обслуживания с групповым марковским потоком и меняющимися приоритетами

В. И. Клименок

Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

Аннотация: Рассматривается однолинейная система массового обслуживания с конечным буфером и групповым марковским потоком. Запросы, принятые в буфер, могут иметь низший или высший приоритет. Сразу после поступления каждому из запросов назначается низший приоритет и для него устанавливается таймер, который задается случайной величиной, распределенной по фазовому закону и имеющей два поглощающих состояния. После попадания таймера в одно из поглощающих состояний запрос может уйти из системы навсегда (потеряться) или изменить свой приоритет на высший. При попадании таймера в другое поглощающее состояние запрос с некоторой вероятностью теряется и с дополнительной вероятностью таймер устанавливается заново. Если запрос поступает в полностью заполненную систему, он теряется. Такого типа системы могут служить математическими моделями многих реальных систем оказания медицинской помощи, контакт-центров, систем хранения скоропортящихся продуктов и т. д. Функционирование системы описывается в терминах многомерной цепи Маркова, вычисляется стационарное распределение и ряд важных характеристик производительности системы. Отличие данной работы от имеющихся литературных источников заключается в формулировке модели, в более общем и реалистичном характере распределений, описывающих происходящие в системе процессы, а также в исчерпывающих результатах, включающих формулы и алгоритмы для вычисления стационарного распределения и характеристик производительности системы.

Ключевые слова: Система массового обслуживания; конечный буфер; групповой марковский поток; меняющиеся приоритеты; стационарное распределение; характеристики производительность.

УДК: 519.872

Поступила в редакцию: 18.04.2022
Исправленный вариант: 05.05.2022
Принята в печать: 22.06.2022

DOI: 10.33581/2520-6508-2022-2-47-56



© МИАН, 2024