A matrix continued fraction algorithm for the multiserver repeated order queue

This paper describes a multiserver repeated order queue with an unlimited number of sources, for which the underlying queueing process can be represented as a level-dependent quasi-birth-and-death process. For calculating its steady-state probabilities, a recursive method is proposed, which generalizes the notion of a continued fraction to sequences of matrices. In addition, rigorous proofs of the ergodicity and transience condition are given.

[1]  Thomas Hanschke.  A Model for Planning Switching Networks , 1985 .

[2]  D. Preßmar,et al.  Operations research proceedings , 1990 .

[3]  Peter G. Taylor,et al.  Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes , 1995 .

[4]  Jet Wimp,et al.  Computation with recurrence relations , 1986 .

[5]  C. Pearce,et al.  Extended continued fractions, recurrence relations and two-dimensional Markov processes , 1989, Advances in Applied Probability.

[6]  Thomas Hanschke.  Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts , 1987 .

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

[8]  Rupert G. Miller.  Stationary equations in continuous time Markov chains , 1963 .

[9]  Jean-François Mertens,et al.  Necessary and sufficient conditions for recurrence and transience of Markov chains, in terms of inequalities , 1978 .

[10]  Julian Keilson,et al.  A Service System with Unfilled Requests Repeated , 1968, Oper. Res..

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

[12]  R. Tweedie.  Sufficient conditions for regularity, recurrence and ergodicity of Markov processes , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Thomas Hanschke.  Markov chains and generalized continued fractions , 1992 .

[14]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[15]  Kenneth S. Miller,et al.  Linear difference equations , 1968 .

[16]  Adhemar Bultheel,et al.  MATRIX CONTINUED FRACTIONS RELATED TO FIRST-ORDER LINEAR RECURRENCE SYSTEMS , 1996 .

[17]  Gennadi Falin.  Multichannel Queueing Systems with Repeated Calls Under High Intensity of Repetition , 1987, J. Inf. Process. Cybern..

[18]  James G. C. Templeton,et al.  A survey on retrial queues , 1989 .

[19]  Richard L. Tweedie,et al.  The calculation of limit probabilities for denumerable Markov processes from infinitesimal properties , 1973, Journal of Applied Probability.