The compensation approach has recently been introduced for the determination of the stationary distribution of two-dimensional nearest-neighbour random walks without one-step transitions to the North, the North-East and the East. The present study compares this approach for the symmetrical shortest queueing model with the analytical solution. It is shown that the final results are identical.

Markov processes (msc 60Jxx), Queueing theory (msc 60K25)
CWI
Department of Operations Research, Statistics, and System Theory [BS]

Cohen, J.W. (1996). On the symmetrical shortest queue and the compensation approach. Department of Operations Research, Statistics, and System Theory [BS]. CWI.