Exact Computation and Bounds for the Coupling Time in Queueing Systems

International audienceThis 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