Discrete-time Geo/G/1 retrial queues with general retrial time and Bernoulli vacation

Abstract

This paper considers a discrete-time Geo/G/1 retrial queue where the retrial time has a general distribution and the server is subject to Bernoulli vacation policy. It is assumed that the server, after each service completion, begins a process of search in order to find the following customer to be served with a certain probability, or begins a single vacation process with complementary probability. This paper analyzes the Markov chain underlying the queueing system and obtain its ergodicity condition. The generating functions of the number of customers in the orbit and in the system are also obtained along with the marginal distributions of the orbit size when the server is idle, busy or on vacation. Finally, the author gives two stochastic decomposition laws, and as an application the author gives bounds for the proximity between the system size distributions of the model and the corresponding model without retrials.