STATIONARY CHARACTERISTICS OF THE DISCRETE TIME GEO/G/1 NON- PREEMPTIVE LIFO QUEUE WITH RESAMPLING

We consider the discrete time GeojGj1 queue with non-preemptive LIFO service discipline and resampling. The service times of the customers are assumed to constitute a set of i.i.d. positive random variables with 6j being the probability that the service of a customer takes exactly i slots. According to the resampling policy each time a customer arrives to an non-empty system, it resamples (from the distribution |6j, i > 1}) the remaining service time of the customer in server (if there is any) and then occupies the first place in the queue. Moments of the stationary system size and of the stationary sojourn time are of primary interest.

Авторы
Издательство
РУДН
Язык
Английский
Страницы
216-219
Статус
Опубликовано
Год
2018
Организации
  • 1 Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences
  • 2 Peoples' Friendship University of Russia
Ключевые слова
queueing system; discrete-time; resampling; inaccurate job size; size-based scheduling
Дата создания
07.11.2019
Дата изменения
07.11.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/53170/
Поделиться

Другие записи

Дудин А.Н., Дудин С.А., Дудина О.С.
Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2018). РУДН. 2018. С. 187-194