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

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

Consideration is given to the problem of estimation of the true stationary mean response time in the discrete-time single-server queue of infinite capacity, with Bernoulli input, round-robin scheduling, and inaccurate information about the service time distribution which is considered to be general arithmetic. It is shown that the upper bound for the true value may be provided by the mean response time in the discrete-time single-server queue with LIFO (last in, first out) service discipline and resampling policy. The latter implies that a customer arriving to the nonidle system assigns new remaining service time for the customer in the server. For the case when the true service time distribution is geometric and the error in the service times is of multiplicative type, conditions are provided which, when satisfied, guarantee that the proposed method yields the upper bound across all possible values of the system’s load.

Publisher
Федеральный исследовательский центр "Информатика и управление" РАН
Number of issue
4
Language
Russian
Pages
60-67
Status
Published
Volume
13
Year
2019
Organizations
  • 1 Финансовый университет при Правительстве РФ
  • 2 Федеральный исследовательский центр «Информатика и управление» Российская академия наук
  • 3 Российский университет дружбы народов
Keywords
дискретное время; инверсионный порядок обслуживания; неточное время обслуживания; дисциплина циклического обслуживания; ресамплинг; discrete time; inverse service order; Inaccurate service time; Round robin scheduling; resampling policy
Date of creation
02.11.2020
Date of change
02.11.2020
Short link
https://repository.rudn.ru/en/records/article/record/70633/