A weak perturbation theory for approximations of invariant measures in M/G/1 model

Abstract

The calculation of the stationary distribution for a stochastic infinite matrix is generally difficult and does not have closed form solutions, it is desirable to have simple approximations converging rapidly to this distribution. In this paper, we use the weak perturbation theory to establish analytic error bounds for the M/G/1 model. Numerical examples are carried out to illustrate the quality of the obtained error bounds.