A Linear Programming Approach to Error Bounds for Random Walks in the Quarter-plane

Jasper Goseling, Richard J. Boucherie, Jan-Kees van Ommeren

We consider the approximation of the performance of random walks in the quarter-plane. The approximation is in terms of a random walk with a product-form stationary distribution, w…