Perfect sampling of GI/GI/\(c\) queues

DOI10.1007/s11134-018-9573-2zbMath1418.60115arXiv1508.02262OpenAlexW2963180434WikidataQ130135117 ScholiaQ130135117MaRDI QIDQ2315061

Yanan Pei, Jing Dong, Jose H. Blanchet

Publication date: 31 July 2019

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.02262

zbMATH Keywords

random walksperfect samplingdominated coupling from the pastFCFS multi-server queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Related Items (3)

Perfect Sampling of Hawkes Processes and Queues with Hawkes Arrivals ⋮ Exact sampling for some multi-dimensional queueing models with renewal input ⋮ Exact sampling of the infinite horizon maximum of a random walk over a nonlinear boundary

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for \(\rho < c\)
• Steady-state simulation of reflected Brownian motion and related stochastic networks
• Geometric ergodicity and perfect simulation
• Perfect sampling of ergodic Harris chains
• Sample path methods in the control of queues
• Simulating the maximum of a random walk
• Perfect simulation for a class of positive recurrent Markov chains
• Perfect simulation of M/G/c queues
• On exact sampling of stochastic perpetuities
• Exact simulation of the stationary distribution of the FIFO M/G/c queue
• Perfect sampling for infinite server and loss systems
• An upper bound for multi-channel queues
• Perfect simulation and backward coupling^∗
• Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
• Exact Sampling of Stationary and Time-Reversed Queues
• AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS(<Special Issue>Network Design, Control and Optimization)
• Applied Probability and Queues
• Stationarity detection in the initial transient problem
• Exact sampling with coupled Markov chains and applications to statistical mechanics

This page was built for publication: Perfect sampling of GI/GI/\(c\) queues