Steady-state queue size distribution of discrete-time PH/Geo/1 retrial queues

Steady-state queue size distribution of discrete-time PH/Geo/1 retrial queues

0.00 Avg rating0 Votes
Article ID: iaor20013013
Country: Netherlands
Volume: 30
Issue: 3/4
Start Page Number: 51
End Page Number: 63
Publication Date: Mar 1999
Journal: Mathematical and Computer Modelling
Authors: ,
Keywords: retrial systems
Abstract:

This paper studies discrete-time single server retrial queues with phase-type inter-arrival times and geometric service times. A matrix analytical method is applied to derive the analytical solution for the joint steady-state distribution of arrival phases and queue sizes of the system. The necessary and sufficient condition for system stability is also determined. Based on the special form of the matrix analytic solution of the system, upper and lower bounds for the joint steady-state distribution of arrival phases and queue sizes are developed. It is shown that the errors between these upper and lower bounds can be made as small as desired. Finally, an efficient and numerically stable algorithm for computing the joint steady-state probabilities of arrival phases and queue sizes is presented.

Reviews

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