On Matrix-Geometric Solution of Nested QBD Chains

Abstract

In this paper, a generalization of the level dependent Quasi-Birth-and-Death (QBD) chains is presented. We analyze nested level dependent QBD chains and provide the complete characterization of their fundamental matrices in terms of minimal non-negative solutions of a number of matrix quadratic equations. Our results provide mixed matrix-geometric solution for the stationary distribution of nested QBD chains. Applications in overload control in communication networks are also discussed.