Transient analytical solution of M/D/1/N queues

作者: Jean-Marie Garcia , Olivier Brun , David Gauchard

DOI: 10.1239/JAP/1037816024

关键词:

摘要: An analytical expression of the time-dependent probability distribution M/D/1/N queues initialised in an arbitrary deterministic state is derived. We also obtain a simple differential equation governing transient average traffic which only involves probabilities boundary states. As by-product, closed form solution departure rate from system determined.

参考文章(22)
Joseph Abate, Ward Whitt, Transient behavior of the M/M/1 queue: starting at the origin Queueing Systems. ,vol. 2, pp. 41- 65 ,(1987) , 10.1007/BF01182933
Amedeo R. Odoni, Emily Roth, An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems Operations Research. ,vol. 31, pp. 432- 455 ,(1983) , 10.1287/OPRE.31.3.432
W. David Kelton, Averill M. Law, The Transient Behavior of theM/M/sQueue, with Implications for Steady-State Simulation Operations Research. ,vol. 33, pp. 378- 396 ,(1985) , 10.1287/OPRE.33.2.378
Joseph R Murray, W David Kelton, The transient behavior of the M / E k /2 queue and steady-state simulation Computers & Operations Research. ,vol. 15, pp. 357- 367 ,(1988) , 10.1016/0305-0548(88)90020-2
Thomas L. Saaty, Time-Dependent Solution of the Many-Server Poisson Queue Operations Research. ,vol. 8, pp. 755- 772 ,(1960) , 10.1287/OPRE.8.6.755
D. P. Gaver, G. S. Shedler, Control variable methods in the simulation of a model of a multiprogrammed computer system Naval Research Logistics Quarterly. ,vol. 18, pp. 435- 450 ,(1971) , 10.1002/NAV.3800180402
James R. Wilson, A. Alan B. Pritsker, Evaluation of startup policies in simulation experiments Simulation. ,vol. 31, pp. 79- 89 ,(1978) , 10.1177/003754977803100303
Lee W. Schruben, Detecting Initialization Bias in Simulation Output Operations Research. ,vol. 30, pp. 569- 590 ,(1982) , 10.1287/OPRE.30.3.569
W. David Kelton, Transient exponential-Erlang queues and steady-state simulation Communications of the ACM. ,vol. 28, pp. 741- 749 ,(1985) , 10.1145/3894.3900