Abstract
We consider a MAP/G/1 retrial queue where the service time distribution has a finite exponential moment. We derive matrix differential equations for the vector probability generating functions of the stationary queue size distributions. Using these equations, Perron-Frobenius theory, and the Karamata Tauberian theorem, we obtain the tail asymptotics of the queue size distribution. The main result on light-tailed asymptotics is an extension of the result in Kim et al. (J. Appl. Probab. 44:1111-1118, 2007) on the M/G/1 retrial queue.
| Original language | English |
|---|---|
| Pages (from-to) | 79-94 |
| Number of pages | 16 |
| Journal | Queueing Systems |
| Volume | 66 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2010 |
Keywords
- Karamata Tauberian theorem
- MAP/G/1 retrial queue
- Queue size distribution
- Tail asymptotics