Exact simulation of the stationary distribution of the FIFO M/G/c queue

DOI10.1239/jap/1318940466zbMath1227.65015OpenAlexW2041366051MaRDI QIDQ3094486

Karl Sigman

Publication date: 25 October 2011

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1318940466

zbMATH Keywords

algorithmqueueing theoryprocessor sharingcoupling from the pastexact simulationJackson networksKiefer-Wolfowitz workload process

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Queueing theory (aspects of probability theory) (60K25)

Related Items (9)

Comparing backwards and forwards random walk maxima ⋮ Using the \(M/G/1\) queue under processor sharing for exact simulation of queues ⋮ Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for \(\rho < c\) ⋮ Perfect simulation of M/G/c queues ⋮ Exact sampling for some multi-dimensional queueing models with renewal input ⋮ Perfect sampling of GI/GI/\(c\) queues ⋮ Coupling, local times, immersions ⋮ Perfect and nearly perfect sampling of work-conserving queues ⋮ Perfect sampling of a single-server queue with periodic Poisson arrivals

This page was built for publication: Exact simulation of the stationary distribution of the FIFO M/G/c queue