IIIT Hyderabad Publications 


On an Exact Solution of Rate Matrix of QBD ProcessAuthors: Garimella Ramamurthy Date: 20160605 Report no: IIIT/TR/2016/46 AbstractIt is well known that there is a matrix geometric solution for the equilibrium probability vector of a QuasiBirthandDeath 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/1Type Markov processes Full report: pdf Centre for Security, Theory and Algorithms 

Copyright © 2009  IIIT Hyderabad. All Rights Reserved. 