Output details

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

<05> This journal paper proposes and evaluates a new method to ease the state space explosion problem experienced in analytical solutions for two-dimensional Markov processes. The proposed solution combines well known spectral expansion and hierarchical Markov reward rate approaches. Detailed comparative results show that the new algorithm can handle larger state spaces than Spectral Expansion, provides a high degree of accuracy than dominant Eigen values approaches, is computationally more efficient than existing decomposition methods. It is also capable of solving other three-dimensional Markov processes, making it applicable to a wide variety of domains.