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

  • Authors:
  • H. Li;T. Yang

  • Affiliations:
  • Department of Mathematics, Mount Saint Vincent University Halifax, Nova Scotia, B3M 2J6, Canada;Department of Industrial Engineering, Dalhousie University Halifax, Nova Scotia, B3J 2X4, Canada

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1999

Quantified Score

Hi-index 0.98

Visualization

Abstract

This paper studies discrete-time single server retrial queues with phase-type interarrival 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.