Sciweavers

QEST
2015
IEEE

Perfect Sampling for Multiclass Closed Queueing Networks

7 years 10 months ago
Perfect Sampling for Multiclass Closed Queueing Networks
In this paper we present an exact sampling method for multiclass closed queuing networks. We consider networks for which stationary distribution does not necessarily have a product form. The proposed method uses a compact representation of sets of states, that is used to derive a bounding chain with significantly lower complexity of one-step transition in the coupling from the past scheme. The coupling time of this bounding chain can be larger than the coupling time of the exact chain, but it is finite in expectation. Numerical experiments show that coupling time is close to that of the exact chain. Moreover, the running time of the proposed algorithm outperforms the classical algorithm.
Anne Bouillard, Ana Busic, Christelle Rovetta
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where QEST
Authors Anne Bouillard, Ana Busic, Christelle Rovetta
Comments (0)