Perfect sampling of GI/GI/c queues

J Blanchet, J Dong, Y Pei - Queueing Systems, 2018 - Springer
We introduce the first class of perfect sampling algorithms for the steady-state distribution of
multi-server queues with general interarrival time and service time distributions. Our …

Exact simulation vs exact estimation

PW Glynn - 2016 Winter Simulation Conference (WSC), 2016 - ieeexplore.ieee.org
This paper contrasts exact simulation against exact estimation in two different computational
settings, namely that of numerical solution of stochastic differential equations and also in the …

Perfect sampling of stochastic matching models with reneging

T Masanet, P Moyal - Advances in Applied Probability, 2024 - cambridge.org
In this paper, we introduce a slight variation of the dominated-coupling-from-the-past
(DCFTP) algorithm of Kendall, for bounded Markov chains. It is based on the control of a …

On logarithmically optimal exact simulation of max-stable and related random fields on a compact set

Z Liu, JH Blanchet, AB Dieker, T Mikosch - 2019 - projecteuclid.org
We consider the random field M (t)= sup _ n\geq1 {-\log A_ n+ X_ n (t)\},\qquad t ∈ T, for a
set T⊂R^m, where (X_n) is an iid sequence of centered Gaussian random fields on T and …

On optimal exact simulation of max-stable and related random fields

Z Liu, JH Blanchet, AB Dieker, T Mikosch - arXiv preprint arXiv:1609.06001, 2016 - arxiv.org
We consider the random field M (t)=\sup_ {n\geq 1}\big\{-\log A_ {n}+ X_ {n}(t)\big\}\,,\qquad
t\in T\, for a set $ T\subset\mathbb {R}^{m} $, where $(X_ {n}) $ is an iid sequence of …

Perfect simulation of M/G/c queues

SB Connor, WS Kendall - Advances in Applied Probability, 2015 - cambridge.org
In this paper we describe a perfect simulation algorithm for the stable M/G/c queue. Sigman
(2011) showed how to build a dominated coupling-from-the-past algorithm for perfect …

ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations

Y Chen, J Dong, H Ni - Mathematics of Operations Research, 2021 - pubsonline.informs.org
Consider a fractional Brownian motion (fBM) BH={BH (t): t∈[0, 1]} with Hurst index H∈(0, 1).
We construct a probability space supporting both BH and a fully simulatable process B^∈ H …

Exact sampling for some multi-dimensional queueing models with renewal input

J Blanchet, Y Pei, K Sigman - Advances in Applied Probability, 2019 - cambridge.org
Using a result of Blanchet and Wallwater (2015) for exactly simulating the maximum of a
negative drift random walk queue endowed with independent and identically distributed (iid) …

Perfect sampling of a single-server queue with periodic Poisson arrivals

Y Xiong, DJ Murdoch, DA Stanford - Queueing Systems, 2015 - Springer
In this paper we present algorithms for the perfect sampling of single-server time-varying
queues with periodic Poisson arrivals under the first come first served (FCFS) discipline. The …

Coupling in the queue with impatience: case of several servers

P Moyal - Discrete Event Dynamic Systems, 2019 - Springer
We present the explicit construction of a stable queue with several servers and impatient
customers, under stationary ergodic assumptions. Using a stochastic comparison of the …