Approximation method for M/PH/1 retrial queues with phase type inter-retrial times

Approximation method for M/PH/1 retrial queues with phase type inter-retrial times

0.00 Avg rating0 Votes
Article ID: iaor20001860
Country: Netherlands
Volume: 113
Issue: 3
Start Page Number: 620
End Page Number: 631
Publication Date: Mar 1999
Journal: European Journal of Operational Research
Authors: ,
Keywords: M/G/1 queues
Abstract:

We obtain a stability condition and develop a method for approximating the stationary distribution and waiting time moments of an M/PH/1 retrial queue with phase type inter-retrial times. This extends a previous method applicable for general service and retrial times which approximates only the stationary queue length distribution. Our approximation replaces the complex non-renewal process of secondary arrivals from the orbit with a phase type renewal process which matches the first two or three interarrival time moments. The queue is modelled as a quasi birth–death process with subdiagonal blocks of rank one. The stationary distribution is obtained by applying a known result for generators of this form and moments of the waiting time are obtained numerically by applying block Gaussian elimination to a truncated system. The performance of the approximation is evaluated on a set of instances for which exact solutions are obtainable. We also describe how the method can be used to approximate the distribution of the waiting time and the number of retrials.

Reviews

Required fields are marked *. Your email address will not be published.