Система массового обслуживания Geo/G/1/ю с инверсионным порядком обслуживания и ресамплингом в дискретном времени

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

Система массового обслуживания Geo/G/1/ю с инверсионным порядком обслуживания и ресамплингом в дискретном времени

Дата публикации в реестре: 2021-08-05T20:57:50Z

Аннотация:

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

Ключевые слова:
дискретное время, инверсионный порядок обслуживания, неточное время обслуживания, дисциплина циклического обслуживания, ресамплинг, discrete time, inverse service order, Inaccurate service time, Round robin scheduling, resampling policy

Тип: Article

Права: open access

Источник: Informatika i ee Primeneniya