Exact Computation and Bounds for the Coupling Time in Queueing Systems

Sebastian Samain; Ana Busic

11th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

Exact Computation and Bounds for the Coupling Time in Queueing Systems

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/eai.5-12-2017.2274715,
    author={Sebastian  Samain and Ana  Busic},
    title={Exact Computation and Bounds for the Coupling Time in Queueing Systems},
    proceedings={11th EAI International Conference on Performance Evaluation Methodologies and Tools},
    publisher={ACM},
    proceedings_a={VALUETOOLS},
    year={2018},
    month={8},
    keywords={perfect simulation algorithmic complexity queueing systems automata},
    doi={10.4108/eai.5-12-2017.2274715}
}

Sebastian Samain
Ana Busic
Year: 2018
Exact Computation and Bounds for the Coupling Time in Queueing Systems
VALUETOOLS
ACM
DOI: 10.4108/eai.5-12-2017.2274715

Sebastian Samain¹^,*, Ana Busic¹

1: INRIA

*Contact email: samain.seb@gmail.com

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.

Keywords: perfect simulation algorithmic complexity queueing systems automata

Published: 2018-08-10
Publisher: ACM

: http://dx.doi.org/10.4108/eai.5-12-2017.2274715