Pith. sign in

REVIEW

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

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1409.3736 v1 pith:MKWFK77S submitted 2014-09-12 math.PR

Jasper Goseling , Richard J. Boucherie , Jan-Kees van Ommeren This is my paper · ORCID
classification math.PR
keywords approximationerrorrandomapproachlinearquarter-planewalksalong
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

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, which is obtained by perturbing the transition probabilities along the boundaries of the state space. A Markov reward approach is used to bound the approximation error. The main contribution of the work is the formulation of a linear program that provides the approximation error.

Discussion (0). Continue with ORCID to comment.

Pith tools