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

Информ. и её примен., 2019, том 13, выпуск 4, страницы 60–67 (Mi ia630)

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

Система массового обслуживания $\mathrm{Geo}/G/1/\infty$ с инверсионным порядком обслуживания и ресамплингом в дискретном времени

Л. А. Мейханаджянa, Р. В. Разумчикbc

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

Аннотация: Рассматривается задача нахождения оценки для фактического стационарного среднего времени пребывания в дискретной однолинейной системе с геометрическим входящим потоком известной интенсивности, циклической дисциплиной обслуживания и неточной априорной информацией о временах обслуживания. Показано, что новой оценкой может служить значение стационарного среднего времени пребывания в дискретной однолинейной системе с инверсионным порядком обслуживания и дисциплиной ресамплинга, предполагающей, что каждая поступающая в непустую систему заявка назначает новое остаточное время обслуживания заявке на приборе. Для случая погрешности мультипликативного типа и геометрически распределенного фактического времени обслуживания найдены легко проверяемые на практике условия, при которых предлагаемая оценка является наилучшей из известных оценок сверху для фактического среднего времени пребывания во всем диапазоне возможных значений загрузки.

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

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

DOI: 10.14357/19922264190410



© МИАН, 2024