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.

Authors
Publisher
РУДН
Language
English
Pages
216-219
Status
Published
Year
2018
Organizations
  • 1 Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences
  • 2 Peoples' Friendship University of Russia
Keywords
queueing system; discrete-time; resampling; inaccurate job size; size-based scheduling
Date of creation
07.11.2019
Date of change
07.11.2019
Short link
https://repository.rudn.ru/en/records/article/record/53170/