IIIT Hyderabad Publications |
|||||||||
|
On an Exact Solution of Rate Matrix of QBD ProcessAuthors: Garimella Ramamurthy Date: 2016-06-05 Report no: IIIT/TR/2016/46 AbstractIt is well known that there is a matrix geometric solution for the equilibrium probability vector of a Quasi-Birth-and-Death process. The computation of such vector involves a rate matrix which is the solution of a matrix quadratic equation. Traditionally rate matrix is computed by iterative procedure. In this research paper, we prove that when the number of states at each level is two, the rate matrix can be computed exactly by an algebraic formula. We generalize the result to arbitrary G/M/1-Type Markov processes Full report: pdf Centre for Security, Theory and Algorithms |
||||||||
Copyright © 2009 - IIIT Hyderabad. All Rights Reserved. |