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