On geometric and algebraic transience for block-structured Markov chains

Block-structured Markov chains model a large variety of queueing problems and have many important applications in various areas. Stability properties have been well investigated for these Markov chains. In this paper we will present transient properties for two specific types of block-structured Markov chains, including M/G/1 type and GI/M/1 type. Necessary and sufficient conditions in terms of system parameters are obtained for geometric transience and algebraic transience. Possible extensions of the results to continuous-time Markov chains are also included.

Duality results for Markov-modulated fluid flow models

We establish some interesting duality results for Markov-modulated fluid flow models. Though fluid flow models are continuous-state analogues of quasi-birth-and-death processes, some duality results do differ by the inclusion of a scaling factor.