On a simple discrete cyclic-waiting queueing problem (Q1288938)

This article deals with a discrete time single server queueing model with geometrically distributed interarrival and service times, under FIFO service discipline. It is assumed that the service of a customer starts upon arrival if the system is free; or else only at moments differing from it by multiples of a given cycle time. Employing the techniques of the embedded Markov chain, by considering the system at times just prior to starting of a service, the condition for the existence of the ergodic distribution is established and the generating function of ergodic probabilities is obtained.