Do Not Trust Too Short Sequential Simulation
1999
Abstract
ABSTRACT Sequential stochastic simulation has been widely accepted as the only practical way of controlling statistical errors of the final simulation results. Such simulation evolves along a sequence of consecutive checkpoints at which the accuracy of estimates, conveniently measured by the relative statistical error (defined as the ratio of the half-width of a given CI, at an assumed confidence level, and the point estimate) is assessed.
References (15)
- Table 2: Run-length statistics from 3,000 simulation replications: RS, M/M/1/∞, theoretical confidence level = 0.95. Load Num. of short runs Coverage Prob(short) Threshold Mean of lengths 0.1 199 12.1% 6.6% 306 458
- 8% 553 1021 0.5 307 21.5% 10.2% 735 1362 0.6 314 15.0% 10.5% 985 1891 0.7 330 15.2% 11.0% 1394 2836 0.8 379 5.3% 12.6% 1962 4568 0.9 539 5.6% 18.0% 3233 9378 Table 3: Run-length statistics from 3,000 simulation replications: SA, M/M/1/∞, theoretical confidence level = 0.95. Load Num. of short runs Coverage Prob(short) Threshold Mean of lengths 0.1
- N/A N/A 1341 1723
- N/A N/A 1377 2002 0.3 133 83.5% 4.4% 1538 2475
- Ewing, G.; K. Pawlikowski; and D. McNickle. 1999. "Akaroa 2: Exploiting Network Computing by Distributed Stochas- tic Simulation." 13th European Simulation Multiconference (Warsaw, Poland, June 1999). SCS.
- Kleijnen, J. P. C. 1979. "The Role of Statistical Methodol- ogy in Simulation." In Methodology in Systems Modelling and Simulation, B.P.Zeigler et al. (eds), North-Holland, Amsterdam
- Knuth, D. E. 1969. Art of Programming, vol. 2, Addison- Wesley.
- Law, A. M. and W. D. Kelton. 1982. "Confidence Intervals for Steady-State Simulations, II: A Survey of Sequential Procedures." Management Science, 28, no.5 (May): 550- 562.
- Law, A. M. and W. D. Kelton. 1991. Simulation Modelling and Analysis., McGraw-Hill
- Lee, J.-S. R. 1999. "Coverage Analysis of Sequential Regen- erative Simulation." Technical Report TR-COSC 02/99. Department of Computer Science, University of Canter- bury, Christchurch, New Zealand.
- Lee, J.-S. R.; D. McNickle; and K.Pawlikowski. 1999. "Qual- ity of Sequential Regenerative Simulation." 13th European Simulation Multiconference (Warsaw, Poland, June 1999).
- SCS. Pawlikowski, K. 1990. "Steady-State Simulation of Queueing Processes: A Survey of Problems and Solutions." ACM Computing Surveys, 2: 123-170.
- Pawlikowski, K. and L. de Vere. 1993. "Speeding up Sequen- tial Simulation by Relative Variance Reduction." In Proc. 8th Australian Teletraffic Research Seminar, ATRS'93, RMIT, Telstra, 203-212.
- Pawlikowski, K.; D. McNickle; and G. Ewing. 1998. "Cov- erage of Confidence Intervals in Sequential Steady-State Simulation." Simulation Practice and Theory, 6, no.2: 255- 267.
- Schriber, T. J. and R. W. Andrews. 1981. "A Conceptual Framework for Research in the Analysis of Simulation Out- put." Communications of the ACM, 24, no.4 (April): 218- 232.