A matrix-geometric approximation for tandem queues with blocking and repeated attempts

  • Authors:
  • A. GóMez-Corral

  • Affiliations:
  • Department of Statistics and O.R., Faculty of Mathematics, Complutense University of Madrid, 28040 Madrid, Spain

  • Venue:
  • Operations Research Letters
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Our interest is in the study of the MAP/PH/1/1-./PH/1/K+1 queue with blocking and repeated attempts. The main feature of its infinitesimal generator is the spatial heterogeneity caused by the transitions due to successful repeated attempts. We develop an algorithmic solution by making a simplifying approximation which yields an infinitesimal generator which is spatially homogeneous and has a modified matrix-geometric stationary vector. The essential tool in our analysis is the general theory on quasi-birth-and-death processes.