The Transient Behavior of theM/M/sQueue, with Implications for Steady-State Simulation
W. David Kelton, Averill M. Law
Operations Research · 1985 · Volume 33 · Issue 2
Abstract
Although the transient behavior of a queueing system is often of interest, available analytical results are usually quite restricted or are very complicated. We consider the M / M / s queue with an arbitrary number of customers present at time zero. We obtain probabilities in a relatively simple closed form that can be used to evaluate exactly several measures of system performance, including the expected delay in queue of each arriving customer. A numerical examination is carried out to see how the choice of initial condition affects the nature of convergence of the expected delays to their steady-state values. We also discuss the implications of these results for the initialization of steady-state simulations.
Keywords
700 simulation, 704 transient results
Enable JavaScript for citation tools and additional paper interactions.