Perfect simulation of M/G/c queues
DOI10.1239/aap/1449859799zbMath1334.65022arXiv1402.7248OpenAlexW2963749099MaRDI QIDQ2786426
Wilfrid S. Kendall, Stephen B. Connor
Publication date: 12 February 2016
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.7248
algorithmnumerical examplecoalescencestochastic orderingperfect simulationdynamic reversibilitysandwichingprocessor sharing discipline\(\mathrm{M}/\mathrm{G}/c\) queuedominated coupling-from-the-pastfirst-come-first-served disciplinefirst-in-first-out disciplineKiefer-Wolfowitz workload vectorpathwise dominationrandom assignment disciplinestable queuesuper-stable queue
Monte Carlo methods (65C05) Discrete-time Markov processes on general state spaces (60J05) Queueing theory (aspects of probability theory) (60K25)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On queues with impatience: stability, and the optimality of earliest deadline first
- Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for \(\rho < c\)
- Markov chains and stochastic stability
- On the inapproximability of \(M/G/K\): Why two moments of job size distribution are not enough
- Steady-state simulation of reflected Brownian motion and related stochastic networks
- State-dependent Foster-Lyapunov criteria for subgeometric convergence of Markov chains
- Geometric ergodicity and perfect simulation
- The stochastic random-cluster process and the uniqueness of random-cluster measures
- Stochastically recursive sequences and their generalizations
- Coupling, local times, immersions
- Perfect simulation for a class of positive recurrent Markov chains
- Exact simulation of diffusions
- Perfect simulation for interacting point processes, loss networks and Ising models.
- On Large Delays in Multi-Server Queues with Heavy Tails
- Upper bounds on work in system for multichannel queues
- 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 using dominating processes on ordered spaces, with application to locally stable point processes
- Perfect sampling for queues and network models
- Exact Sampling of Stationary and Time-Reversed Queues
- Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues
- Applied Probability and Queues
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- On the Theory of Queues With Many Servers
