Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue

  • Authors:
  • Bara Kim;Jeongsim Kim

  • Affiliations:
  • Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Seoul, Korea 136-701;Department of Mathematics Education, Chungbuk National University, Chungbuk, Korea 361-763

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.