We consider a discrete-time Geo/G/1 retrial queue where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically geometric. Remarkably, the result is inconsistent with the corresponding result in the continuous-time counterpart, the M/G/1 retrial queue, where the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function.
- Geo/G/1 retrial queue
- Queue size distribution
- Tail asymptotics
ASJC Scopus subject areas
- Computer Science Applications
- Computational Theory and Mathematics
- Management Science and Operations Research