Exact Computation and Bounds for the Coupling Time in Queueing Systems

Ana Bušic 1, 2 Sebastian Samain 1, 2
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
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.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01672449
Contributor : Ana Busic <>
Submitted on : Monday, December 25, 2017 - 11:45:29 AM
Last modification on : Thursday, October 17, 2019 - 12:36:05 PM

File

valuetools2017.pdf
Files produced by the author(s)

Identifiers

Citation

Ana Bušic, 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⟩

Share

Metrics

Record views

265

Files downloads

181