Exact Computation and Bounds for the Coupling Time in Queueing Systems

Open Webpage

Sébastien Samain, Ana Busic

Published: 2017, Last Modified: 22 May 2024VALUETOOLS 2017EveryoneRevisionsBibTeXCC BY-SA 4.0
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.