Output Analysis

  • George S. Fishman
Part of the Springer Series in Operations Research book series (ORFE)


Every discrete-event simulation experiment with random input generates random sample paths as output. Each path usually consists of a sequence of dependent observations that serve as the raw material for estimating the true values of one or more long-run performance measures, hereafter called parameters. Two phenomena, sampling error and systematic error, influence how well an estimate approximates the true value of a parameter. Random input induces sampling error, and the dependence among observations often enhances its severity. Systematic error arises from the dependence of the observations on the initially chosen state or conditions in the simulation. The presence of random and systematic errors implies that all estimates need to be interpreted with qualification.


Queue Length Sample Path Batch Size Pseudorandom Number Output Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alexopoulos, C., G.S. Fishman, and A.T. Seila (1997). Computational experience with the batch means method, Proceedings of the 1997 Winter Simulation Conference, S. Andradóttir, K.J. Healy, D.H. Withers, and B.L. Nelson, eds., IEEE, Piscataway, NJ.Google Scholar
  2. Blomqvist, N. (1967). The covariance function of the M/G/1 queueing system, Skandinavisk Aktuarietidskrift, 50, 157–174.Google Scholar
  3. CACI, Inc. (1983). SIMSCRIPT I1.5 Reference Handbook, CACI Products Company, La Jolla, California.Google Scholar
  4. Chien, C.H., D. Goldsman, and B. Melamed (1997). Large-sample results for batch means, Management Science, 43, 1288–1295.zbMATHCrossRefGoogle Scholar
  5. Chow, Y.S., and H. Robbins (1965). On the asymptotic theory of fixed-width sequential confidence intervals for the mean, Ann. Math. Statist., 36, 457–462.MathSciNetzbMATHCrossRefGoogle Scholar
  6. Damerdji, H. (1994). Strong consistency of the variance estimator in steady-state simulation output analysis, Math. Oper. Res., 19, 494–512.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Fieller, E.C. (1954). Some problems in interval estimation, J. Roy. Statist. Soc., Series 13, 2, 175–185.MathSciNetGoogle Scholar
  8. Fishman, G.S. (1978). Principles of Discrete Event Simulation, Wiley, New York.zbMATHGoogle Scholar
  9. Fishman, G.S. (1996). Monte Carlo: Concepts, Algorithms, and Applications, Springer Verlag, New York.zbMATHGoogle Scholar
  10. Fishman, G.S., and L.S. Yarberry (1997). An implementation of the batch means method, INFORMS J. on Comput., 9, 296–310.zbMATHCrossRefGoogle Scholar
  11. Law, A.M. and W.D. Kelton (1991). Simulation Modeling and Analysis, McGraw-Hill, New York.Google Scholar
  12. Goldsman, D., and M.S. Meketon (1986). A comparison of several variance estimators for stationary increment stochastic process, Technical Report, School of Industrial and Systems Engineering, Georgia Institute of Technology.Google Scholar
  13. Kelton, W.D., R.P. Sadowski, and D.A. Sadowski (1998). Simulation with Arena, McGraw-Hill, New York.Google Scholar
  14. Philipp, W. and W. Stout (1975). Almost sure invariance principles for partial sums of weakly dependent random variables. Mem. Am. Math. Soc., 2.Google Scholar
  15. Song, W.T. and B.W. Schmeiser (1995), Optimal mean-squared-error batch sizes, Man. Sci., 41, 110–123.zbMATHCrossRefGoogle Scholar
  16. von Neumann, J. (1941). The mean square difference, Ann. Math. Statist., 12, 153–162.zbMATHCrossRefGoogle Scholar
  17. Yarberry, L.S. (1993). Incorporating a dynamic batch size selection mechanism in a fixed-sample-size batch means procedure, unpublished Ph.D. dissertation, Dept. of Operations Research, University of North Carolina, Chapel Hill.Google Scholar
  18. Young, L.C. (1941). On randomness of order sequences, Ann. Math. Statist., 12, 293–300.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • George S. Fishman
    • 1
  1. 1.Department of Operations ResearchUniversity of North Carolina at Chapel HillChapel HillUSA

Personalised recommendations