Regularly varying tail of the waiting time distribution in M/G/1 retrial queue

  • Authors:
  • Jerim Kim;Jeongsim Kim;Bara Kim

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

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider an M/G/1 retrial queue where the service time distribution has a regularly varying tail with index 驴β, β1. The waiting time distribution is shown to have a regularly varying tail with index 1驴β, and the pre-factor is determined explicitly. The result is obtained by comparing the waiting time in the M/G/1 retrial queue with the waiting time in the ordinary M/G/1 queue with random order service policy.