Compensation Approach for Two-Dimensional Markov Processes.

摘要

Several queueing processes may be modelled as random walks on a multi-dimensional grid. In the paper the equilibrium distribution for the case of a two-dimensional grid is considered. In previous research it has been shown that for some two-dimensional random walks the equilibrium distribution has the form of an infinite series of products of powers which can be constructed with a compensation procedure. The object of the present paper is to investigate under which conditions such an elegant solution exists and may be found with a compensation approach. The conditions can be easily formulated in terms of the random behavior in the inner area and the drift on the boundaries.