Filtered and Setwise Gibbs Samplers for Teletraffic Analysis
نویسندگان
چکیده
The Gibbs sampler is a very simple yet efficient method for the performance evaluation of product form loss networks. This paper introduces the setwise Gibbs sampler as a flexible technique for analysing closed BCMP networks, which model telecommunication networks using window flow control. The efficiency of another variant, the filtered Gibbs sampler (FGS), is also investigated. It is shown that the FGS is considerably more efficient than the standard Gibbs sampler. It is also shown that traditional estimates of the accuracy of FGS can be excessively optimistic, and a more conservative estimator is presented. Keywords— Product form; Queueing networks; Gibbs Sampler; Markov chain Monte Carlo
منابع مشابه
Gibbs Sampling for (Coupled) Infinite Mixture Models in the Stick Breaking Representation
Nonparametric Bayesian approaches to clustering, information retrieval, language modeling and object recognition have recently shown great promise as a new paradigm for unsupervised data analysis. Most contributions have focused on the Dirichlet process mixture models or extensions thereof for which efficient Gibbs samplers exist. In this paper we explore Gibbs samplers for infinite complexity ...
متن کاملQ Uantum G Ibbs Samplers : the Commuting Case
We analyze the problem of preparing quantum Gibbs states of lattice spin Hamiltonians with local and commuting terms on a quantum computer and in nature. Our central result is an equivalence between the behavior of correlations in the Gibbs state and the mixing time of the semigroup which drives the system to thermal equilibrium (the Gibbs sampler). We introduce a framework for analyzing the co...
متن کاملAdaptive Gibbs samplers
We consider various versions of adaptive Gibbs and Metropoliswithin-Gibbs samplers, which update their selection probabilities (and perhaps also their proposal distributions) on the fly during a run, by learning as they go in an attempt to optimise the algorithm. We present a cautionary example of how even a simple-seeming adaptive Gibbs sampler may fail to converge. We then present various pos...
متن کاملGeometric ergodicity of random scan Gibbs samplers for hierarchical one-way random effects models
We consider two Bayesian hierarchical one-way random effects models and establish geometric ergodicity of the corresponding random scan Gibbs samplers. Geometric ergodicity, along with a moment condition, guarantees a central limit theorem for sample means and quantiles. In addition, it ensures the consistency of various methods for estimating the variance in the asymptotic normal distribution....
متن کاملGeometric Ergodicity of Gibbs Samplers
Due to a demand for reliable methods for exploring intractable probability distributions, the popularity of Markov chain Monte Carlo (MCMC) techniques continues to grow. In any MCMC analysis, the convergence rate of the associated Markov chain is of practical and theoretical importance. A geometrically ergodic chain converges to its target distribution at a geometric rate. In this dissertation,...
متن کامل