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