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.