Linear programming error bounds for random walks in the quarter-plane

Research output: Book/ReportReportProfessional

45 Downloads (Pure)


We consider 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.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages13
Publication statusPublished - Sept 2012

Publication series

PublisherDepartment of Applied Mathematics, University of Twente
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850


  • IR-84355
  • MSC-60G50
  • EWI-22249
  • METIS-289693

Cite this