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

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.