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.
Original language | English |
---|---|
Pages (from-to) | 365-383 |
Number of pages | 19 |
Journal | Queueing Systems |
Volume | 65 |
Issue number | 4 |
DOIs | |
State | Published - 2010 |
Keywords
- M/G/1 retrial queue
- Random order service
- Regular variation
- Stochastic comparison
- Waiting time distribution