Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for \(\rho < c\)

DOI10.1007/s11134-011-9266-6zbMath1242.60097OpenAlexW2045867882MaRDI QIDQ430004

Karl Sigman

Publication date: 20 June 2012

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

Full work available at URL: https://doi.org/10.1007/s11134-011-9266-6

zbMATH Keywords

multi-server queuesqueueing theoryexact simulationregenerative processes

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Discrete-time Markov processes on general state spaces (60J05) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Renewal theory (60K05)

Related Items (6)

Using the \(M/G/1\) queue under processor sharing for exact simulation of queues ⋮ 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 ⋮ Perfect and nearly perfect sampling of work-conserving queues ⋮ Perfect sampling of a single-server queue with periodic Poisson arrivals

Cites Work

• Unnamed Item
• Unnamed Item
• Stochastic simulation: Algorithms and analysis
• Upper bounds on work in system for multichannel queues
• Exact simulation of the stationary distribution of the FIFO M/G/c queue
• Poisson Arrivals See Time Averages
• Applied Probability and Queues
• Stationarity detection in the initial transient problem

This page was built for publication: Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for \(\rho < c\)