Ergodicity of the BMAP/PH/s/s+K retrial queue with PH-retrial times

Define the traffic intensity as the ratio of the arrival rate to the service rate. This paper shows that the BMAP/PH/s/s+K retrial queue with PH-retrial times is ergodic if and only if its traffic intensity is less than one. The result implies that the BMAP/PH/s/s+K retrial queue with PH-retrial times and the corresponding BMAP/PH/s queue have the same condition for ergodicity, a fact which has been believed for a long time without rigorous proof. This paper also shows that the same condition is necessary and sufficient for two modified retrial queueing systems to be ergodic. In addition, conditions for ergodicity of two BMAP/PH/s/s+K retrial queues with PH-retrial times and impatient customers are obtained.

[1]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[2]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[3]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[4]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[5]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[6]  Marcel F. Neuts,et al.  Numerical investigation of a multiserver retrial model , 1990, Queueing Syst. Theory Appl..

[7]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[8]  C. E. M. Pearce,et al.  AnM/M/1 retrial queue with control policy and general retrial times , 1993, Queueing Syst. Theory Appl..

[9]  Attahiru Sule Alfa,et al.  The map/ph/1 retrial queue , 1998 .

[10]  Vidyadhar G. Kulkarni,et al.  Retrial queues revisited , 1998 .

[11]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[12]  Gennadi Falin.  On sufficient conditions for ergodicity of multichannel queueing systems with repeated calls , 1984 .

[13]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[14]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[15]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[16]  Hui Li,et al.  An approximation method for the M/G/1 retrial queue with general retrial times , 1994 .

[17]  J. Templeton.  Retrial queues , 1999 .

[18]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[19]  Attahiru Sule Alfa,et al.  Matrix analytical methods for M/PH/1 retrial queues , 1995 .

[20]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[21]  V. G. Kulkarni,et al.  Stability condition for a single-server retrial queue , 1993, Advances in Applied Probability.

[22]  Jeffrey E. Diamond.  Matrix analytical methods for retrial queues , 1996 .