Abstract
Many queueing systems such asM/M/s/K retrial queue with impatient customers, MAP/PH/1 retrial queue, retrial queue with two types of customers andMAP/M/∞ queue can be modeled by a level dependent quasi-birth-death (LDQBD) process with linear transition rates of the form λk = α+ βk at each levelk. The purpose of this paper is to propose an algorithm to find transient distributions for LDQBD processes with linear transition rates based on the adaptive uniformizaton technique introduced by van Moorsel and Sanders [11]. We apply the algorithm to some retrial queues and present numerical results.
Similar content being viewed by others
References
L. Bright and P. G. Taylor,Calculating the equilibrium distribution in level dependent quasi-birth-death processes, Stochastic Models,11(3) (1995), 497–525.
B. D. Choi and Y. Chang, MAP1, MAP2/M/cretrial queue with the retrial group of finite capacity and geometric loss, to appear Mathematics and Computer Modeling.
D. R. Cox and H. D. Miller,The Theory of Stochastic Processes, Chapman and Hall, London, 1965.
J. E. Diamond and A. S. Alfa,The MAP/PH/1 retrial queue, Stochastic Models,14(5) (1998), 1151–1177.
G. I. Falin and J. G. C. Templeton,Retrial Queues, Chapman and Hall, 1997.
B. L. Fox and P. W. Glynn,Computing Poisson probabilities, Comm. ACM,31(4) 1988, 440–445.
W. K. Grassman,Transient solutions in Markovian queueing systems, Comput. & Operations Research,4 (1977), 47–53.
W. K. Grassman,Finding transient solutions in Markovian event systems thorugh randomization, Numerical Solution of Markov Chains, pp. 375–395, ed. by Stewart, W. J., Marcel Dekker, New York, 1991.
G. Hsu and D. Xu,Transient solutions for multidimensional denumerable state Markov processes, Queueing Systems,23 (1996), 317–329.
S. Li and H. Sheng,Generalized folding algorithm for transient analysis of finite QBD processes and its queueing applications, Computations with Markov Chains, ed. by Stewart, W. J., pp. 463–481, Kluwer Academic Publishers, 1995.
A. P. A. van Moorsel and W. H. Sanders,Adaptive uniformization, Stochastic Models,10(3) (1994), 619–647.
M. Neuts and B. M. Rao,Numerical investigation of a multiserver retrial model, Queueing Systems,7 (1990), 169–190.
A. Reibman, R. Smith and K. Trivedi,Markov and Markov reward model transient analysis: An overview of numerical approaches, European J. of Operations Research,40 (1989) 257–267.
Y. W. Shin and C. E. M. Pearce,An algorithmic approach to the Markov chain with transition probability matrix of upper block-Hessenberg form, Korean J. Comp. and Appl. Math.,5(2) (1998), 403–426.
H. Zhang and E. J. Coyle,Transient analysis of quasi-birth-death processes, Stochastic Models,5 (1989), 459–496.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shin, Y.W. Transient distributions of level dependent quasi-birth-death processes with linear transition rates. Korean J. Comput. & Appl. Math 7, 83–100 (2000). https://doi.org/10.1007/BF03009929
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03009929