Exact Computation and Bounds for the Coupling Time in Queueing Systems

Sébastien Samain, Ana Busic

Abstract

This paper is a work in progress on the exact computation and bounds of the expected coupling time for finite-state Markov chains. We give an exact formula in terms of generating series. We show how this may help to bound the expected coupling time for queueing networks.
BibTeX
@inproceedings{samain2017exact,
  author = {Sébastien Samain and Ana Busic},
  title = {{Exact Computation and Bounds for the Coupling Time in Queueing Systems}},
  booktitle = {VALUETOOLS},
  year = {2017},
  doi = {10.1145/3150928.3150965},
}

Loading related content...

Figure