Система массового обслуживания 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.

Редакторы
-
Издательство
Russian Academy of Sciences
Номер выпуска
4
Язык
Русский
Страницы
60-67
Статус
Опубликовано
Подразделение
-
Ссылка
-
DOI
-
Номер
-
Том
13
Год
2019
Организации
  • 1 Финансовый университет при Правительстве РФ
  • 2 Федеральный исследовательский центр «Информатика и управление» Российская академия наук
  • 3 Российский университет дружбы народов
Ключевые слова
дискретное время; инверсионный порядок обслуживания; неточное время обслуживания; дисциплина циклического обслуживания; ресамплинг; discrete time; inverse service order; Inaccurate service time; Round robin scheduling; resampling policy
Дата создания
02.11.2020
Дата изменения
02.11.2020
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/70633/