On the Solution to QBD Processes with Finite State Space
- 19 June 2007
- journal article
- research article
- Published by Taylor & Francis in Stochastic Analysis and Applications
- Vol. 25 (4) , 763-779
Abstract
In this article, we present a solution to a class of Quasi-Birth-and-Death processes with finite state space and show that the stationary probability vector has a matrix geometric representation. We show that such models have a level-dependent rate matrix. The corresponding rate matrix is given explicitly in terms of the model parameters. The resulting closed-form expression is proposed as a basis for efficient calculation of the stationary probabilities. The method proposed in this article can be applied to several queueing systems.Keywords
This publication has 10 references indexed in Scilit:
- M/G/1-Type Markov Processes: A Tutorial2002
- Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanismOR Spectrum, 2001
- Solution of finite QBD processesJournal of Applied Probability, 1996
- An efficient solution method for Markov models of ATM links with loss prioritiesIEEE Journal on Selected Areas in Communications, 1991
- Overload control in a finite message storage bufferIEEE Transactions on Communications, 1989
- Algorithmic and approximation analyses of the shorter queue modelNaval Research Logistics (NRL), 1987
- Matrix-Geometric Solution for Two Node Tandem Queueing Systems with Phase-Type Servers Subject to Blocking and Failures1987
- Optimal control of a queueing system with two heterogeneous serversIEEE Transactions on Automatic Control, 1984
- Birth-and-death processes on the integers with phases and general boundariesJournal of Applied Probability, 1982
- A Markovian Queue with N Servers Subject to Breakdowns and RepairsManagement Science, 1979