Simulation output analysis: truncation point estimation using multiple replications in parallel

ABSTRACT

In steady-state simulation the output data of the transient phase often causes a bias in the estimation of the steady-state results. A common advice is to cut off this transient phase. Finding an appropriate truncation point is a well-known problem and is still not completely solved. In this paper we consider two algorithms for the determination of the truncation point. Both are based on a technique which takes the definition of the steady-state phase more closely into consideration. The capabilities of the algorithms are demonstrated by comparisons with two methods most often used in practice.

REFERENCES

• 1: Bause, F., and H. Beilner. 1999. Intrinsic problems in simulation of logistic networks. Proc. of the 11th European Simulation Symposium and Exhibition (ESS99): 193--198.
• 2: Bause, F., and M. Eickhoff. 2002. Initial transient period detection using parallel replications. Proc. of the 14th European Simulation Symposium: 85--92.
• 3: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 4: Ewing, G., K. Pawlikowski, and D. McNickle. 1999. Akaroa-2: Exploiting network computing by distributing stochastic simulation. Proc. of the 1999 European Simulation Multiconf: 175--181.
• 5: Fishman, G. S. 2001. Discrete-event simulation. Springer. R@<6>R@<6>Gafarian, A. V., C. J. Ancker, and T. Morisaku. 1978. Evaluation of commonly used rules for detecting steady state in computer simulation. Naval Research Logistics Quarterly 78:511--529.
• 7: Hamilton, J. D. 1994. Time series analysis. Princeton University Press.
• 8: Hartung, J., B. Elpelt, and K. -H. Klösener. 1985. Statistik. R. Oldenbourg Verlag.
• 9: Averill M. Law , David M. Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1999
• 10: Pierre L'Ecuyer , Richard Simard , E. Jack Chen , W. David Kelton, An Object-Oriented Random-Number Package with Many Long Streams and Substreams, Operations Research, v.50 n.6, p.1073-1075, November 2002 [doi>10.1287/opre.50.6.1073.358]
• 11: Krzysztof Pawlikowski, Steady-state simulation of queueing processes: survey of problems and solutions, ACM Computing Surveys (CSUR), v.22 n.2, p.123-170, June 1990 [doi>10.1145/78919.78921]
• 12: Welch, P. D. 1983. The statistical analysis of simulation results. In The Computer Performance Modeling Handbook, ed. S. Lavenberg, Academic Press: 268--328.