Corpus ID: 40628697

Error Bounds for Arbitrary Approximations of "Nearly Reversible" Markov Chains and an Aloha-Applications

  title={Error Bounds for Arbitrary Approximations of "Nearly Reversible" Markov Chains and an Aloha-Applications},
  author={N. Dijk and P. Veltkamp},
  journal={Serie Research Memoranda},
A condition is provided to conclude error bounds for an arbitrary steady state approximation of a "nearly reversible" Markov chain. The error bound is of the form A.R, where (i) A can be computed merely by the approximation in order, (ii) R is to be obtained by bounding so-called bias terms for the system of interest. This can be established analytically. The results will be illustrated for ALOHA-type systems with different source characteristics. An approximation is suggested based on… Expand
1 Citations
A linear programming approach to error bounds for random walks in the quarter-plane
  • 21
  • Highly Influenced
  • PDF


Insensitive bounds for the stationary distribution of non-reversible Markov chains
  • 13
Bounding availability of repairable computer systems
  • 50
Denumerable Markov chains
  • 908
A “thermodynamic” theory of traffic in connecting networks
  • 16
Perturbation theory for Markov reward processes with applications to queueing systems
  • 66
Product forms for stochastic interference systems
  • 13
Rude-CSMA: A Multihop Channel Access Protocol
  • 30
  • PDF
Cost functions for interference systems and VLSI High-level synthesis", Ph.D.-thesis
  • Twente University
  • 1988