Affiliation:
1. Univ. of Michigan, Ann Arbor
Abstract
The transient probabilistic structure of M/E
m
/1 and E
m
/M/1 queues initialized in an arbitrary deterministic state is derived in discrete time. Computational algorithms for obtaining the required probabilities are provided, and their application in calculating a variety of system performance measures is illustrated. The results are used to investigate the question of initializing simulations of systems such as these to promote rapid convergence to steady state, if that is the object of the simulation. These results are consistent with earlier studies for transient queueing systems, such as the M/M/s, but allow greater flexibility in specification of interarrival or service-time models inherent in the Erlang distributions.
Publisher
Association for Computing Machinery (ACM)
Reference23 articles.
1. Carson J.S. and Law A.M. Conservation equations and variance reduction in queueing simulations. Oper. Res. 28. (1980). 535-546. Carson J.S. and Law A.M. Conservation equations and variance reduction in queueing simulations. Oper. Res. 28. (1980). 535-546.
2. Use of Polya distributions in approximate solutions to nonstationary
M/M/s
queues
3. Evaluation of commonly used rules for detecting “steady state” in computer simulation
4. Control variable methods in the simulation of a multiprogrammed computer system;Gaver D.P.;Naval Res. Logist. Q.,1971
Cited by
30 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Other Applications;International Series in Operations Research & Management Science;2016-12-16
2. Transient Queueing Analysis;International Series in Operations Research & Management Science;2016-12-16
3. Stochastic Simulation;International Series in Operations Research & Management Science;2016-12-16
4. Sums of Independent Discrete Random Variables;International Series in Operations Research & Management Science;2016-12-16
5. Products of Random Variables;International Series in Operations Research & Management Science;2016-12-16