Exact Computation and Bounds for the Coupling Time in Queueing Systems

Ana Bušić (1, 2) , Sebastian Samain (1, 2)

1 DYOGENE - Dynamics of Geometric Networks
2 LINCS - Laboratory of Information, Network and Communication Sciences

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.

Mots clés: Automata; Queueing Systems; Perfect Simulation

Domaines: Mathématique discrète [cs.DM]; Modélisation et simulation

Ana Bušić, Sebastian Samain. Exact Computation and Bounds for the Coupling Time in Queueing Systems. VALUETOOLS 2017 - 11th EAI International Conference on Performance Evaluation Methodologies and Tools, Dec 2017, Venice, Italy. pp.1-2, ⟨10.1145/3150928.3150965⟩. ⟨hal-01672449⟩