Research Article
Clones: CLOsed queueing Networks Exact Sampling
@INPROCEEDINGS{10.4108/icst.valuetools.2014.258178, author={Anne Bouillard and Ana Busic and Christelle Rovetta}, title={Clones: CLOsed queueing Networks Exact Sampling}, proceedings={8th International Conference on Performance Evaluation Methodologies and Tools}, publisher={EAI}, proceedings_a={VALUETOOLS}, year={2015}, month={2}, keywords={queueing networks simulation coupling from the past}, doi={10.4108/icst.valuetools.2014.258178} }- Anne Bouillard
Ana Busic
Christelle Rovetta
Year: 2015
Clones: CLOsed queueing Networks Exact Sampling
VALUETOOLS
ICST
DOI: 10.4108/icst.valuetools.2014.258178
Abstract
We present Clones, a Matlab toolbox for exact sampling from the stationary distribution of a closed queueing network with finite capacities. This toolbox is based on recent results using a compact representation of sets of states that enables exact sampling from the stationary distribution without considering all initial conditions in the coupling from the past (CFTP) scheme. This representation reduces the complexity of the one-step transition in the CFTP algorithm to O(K M^2), where K is the number of queues and M the total number of customers; while the cardinality of the state space is exponential in the number of queues. In this paper, we focus on the algorithmic and implementation issues.
We propose a new representation, that leads to one-step transition complexity of the CFTP algorithm that is in O(K M). We provide a detailed description of our matrix-based implementation.
The toolbox can be downloaded at http://www.di.ens.fr/~rovetta/Clones
