Article ID: | iaor20119672 |
Volume: | 69 |
Issue: | 1 |
Start Page Number: | 45 |
End Page Number: | 76 |
Publication Date: | Sep 2011 |
Journal: | Queueing Systems |
Authors: | Xue Jungong, Alfa S |
Keywords: | priority queues, MAP/PH/c queues |
We consider a MAP/PH/1 queue with two priority classes and nonpreemptive discipline, focusing on the asymptotic behavior of the tail probability of queue length of low‐priority customers. A sufficient condition under which this tail probability decays asymptotically geometrically is derived. Numerical methods are presented to verify this sufficient condition and to compute the decay rate of the tail probability.