Perfect Sampling of Generalized Jackson Networks

DOI10.1287/moor.2018.0941OpenAlexW2963933445WikidataQ128016022 ScholiaQ128016022MaRDI QIDQ5219735

Xinyun Chen, Jose H. Blanchet

Publication date: 12 March 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

renewal theorygeneralized Jackson networksperfect samplingdominated coupling from the past

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Queueing theory (aspects of probability theory) (60K25)

Related Items

Perfect Sampling of Hawkes Processes and Queues with Hawkes Arrivals, Rates of Convergence to Stationarity for Reflected Brownian Motion

Cites Work

• Steady-state simulation of reflected Brownian motion and related stochastic networks
• The stability of open queueing networks
• Reflected Brownian motion on an orthant
• On the stability of open networks: A unified approach by stochastic dominance
• Geometric ergodicity and perfect simulation
• Simulating the maximum of a random walk
• Perfect sampling of Jackson queueing networks
• Validity of heavy traffic steady-state approximations in generalized Jackson networks
• On exact sampling of stochastic perpetuities
• Perfect sampling for queues and network models
• Exact Sampling of Stationary and Time-Reversed Queues
• Applied Probability and Queues
• Exact sampling with coupled Markov chains and applications to statistical mechanics