RUS  ENG
Полная версия
ЖУРНАЛЫ // Системы и средства информатики // Архив

Системы и средства информ., 2019, том 29, выпуск 4, страницы 50–64 (Mi ssi671)

Эта публикация цитируется в 1 статье

Стационарные характеристики обслуживания в системе $\mathrm{GI}/\mathrm{MSP}/n/\infty$ с обобщенным обновлением

И. С. Зарядовab, Л. А. Мейханаджянc, Т. А. Миловановаa

a Российский университет дружбы народов
b Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
c Финансовый университет при Правительстве РФ

Аннотация: Рассматривается система обслуживания $\mathrm{GI}/\mathrm{MSP}/n/\infty$ с рекуррентным входящим потоком, $n$ идентичными приборами, обслуживанием марковского типа, очередью неограниченной емкости и обобщенным обновлением. Обобщенное обновление, являющееся разновидностью механизма активного управления очередью, предполагает, что в момент окончания обслуживания покидающая систему заявка может удалить из очереди некоторое случайное число ожидающих заявок с заданным вероятностным распределением. С помощью метода вложенной цепи Маркова найдены стационарные распределения основных показателей функционирования системы. Полученные соотношения дают возможность написания программ расчета, позволяющих вычислить как стационарные вероятности числа заявок в системе по моментам поступления заявок и по времени, так и стационарное распределение времени ожидания начала обслуживания (при прямом порядке обслуживания и обновления).

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

Поступила в редакцию: 01.09.2019

DOI: 10.14357/08696527190405



© МИАН, 2024