skip to main content
10.1145/318123.318248acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article
Free Access

An algorithm for testing serial dependence of simulation output data

Authors Info & Claims
Published:01 December 1988Publication History

ABSTRACT

This paper presents an algorithm to determine where the correlation of data sequence has died out. This algorithm can be used to collect essentially uncorrelated observations from a sequence of correlated observations. The final purpose is to use such observations to derive statistical inferential procedures for the parameters concerned. Examples of M/M/1 queues are presented.

References

  1. Anderson, R.L.(1942). Distribution of the Serial Correlation Coefficient. Annals of Mathematical Statistics 13, 1-13.Google ScholarGoogle ScholarCross RefCross Ref
  2. Anderson, T.W. (1948). On the Theory of Testing Serial Correlation. Skand. Aktuarientientidsakr. 31, 88-116.Google ScholarGoogle Scholar
  3. Andereson, T.W.(1971. The Statistical Analysis of Time Series, Wiley, New York.Google ScholarGoogle Scholar
  4. Jean-Marc BeguJn, Christian Gourieoux, Alan Monfort, (1979). Identification of a Mixed Autoregressive-Moving Average Process: The Corner Method. In: Time Series (O.D. Anderson ed.). North-Holland, Amsterdam, 423-436.Google ScholarGoogle Scholar
  5. Box, G.E.P. and Jenkins, G.M.(1976). Time 3eries Analysis: Forecasting and Control ~evJsed ED., Ho}den-Day, Amstrdam. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Clarke, B.R. and Godolphin, E.J. ( 1975). ~omparat:ive Power Studies for Goodness of Fit Tes~s of Time Series Models. Journal af Time Series Analysis 23,141-151.Google ScholarGoogle Scholar
  7. Daley, D.J. (1968). The Theoretical correlation on Coefficients of Waiting Times in a Stationary Single Queue. Journal of the Australlin Mathematical Society 8,683- 699.Google ScholarGoogle ScholarCross RefCross Ref
  8. Dares, N. and Newbold, P. (1979). Some Power Studies of a Portmanteau Test of Time Series Model Specification. Biometrika 66,153-155.Google ScholarGoogle ScholarCross RefCross Ref
  9. Dixon, W.J. (7944). Further Contributions to the Problem of Serial Correlation. Annals of Mathematical Statistics 15,119-144.Google ScholarGoogle Scholar
  10. Fishman, G.S. (1978). Grouping Observations in Digital Simulation. Management Science 24, 510-519.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gross D. and Harris, C.M. (1974). Fundamentals of Queuing Theory. Wiley, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ho, C.F. and Schmidt, J.W.(1987). An Investi@ation of Statistical Parametric Inferential Procedures with Correlated Sample Observations. In: Proceedings of the Pan Pacific Conference IV, 818-823, Taipei.Google ScholarGoogle Scholar
  13. Hannah, E.J. (}955). Exact Test for Serial Correlation. Biometrika 42,135-142.Google ScholarGoogle Scholar
  14. Hannan, E.J. (1970). Multiple Time Series. Wiley, New York.Google ScholarGoogle Scholar
  15. Koopmams, T. (1942). Serial Corrleation and Quadratic Forms in Normal Variables. Annals of Mathematical Statistics 13,14- 33.Google ScholarGoogle ScholarCross RefCross Ref
  16. Law, A.M.(1983). Statistical Analysis of Simulation Output Data. Operations Research 31, 983-}029.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Law, A.M. and Kelton, W.D.(1979). Confidence Intervals for Steady-State Simulations; t. A Survey of Fixed Sample Size Procedures. Technical Report 78-5, Department of Industrial Engineering, University of Wisconsin, Madison, Wisconsin.Google ScholarGoogle Scholar
  18. Law, A.M. and Kelton, W.D.(1982a). Confidence Intervals for Steady-State Simulations~ I. A Survey of Sequential Procedures. Management Science 28,550-562.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Law, A.M. and Kelton, W.D.(1982b). Simulation Modeling and Analysis. McGraw Hill New York, 147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Leipnik, R.B. (1947). Distribution of the Serial Correlation Coefficient in a Circulary correlated Universe. Annals of Mathematical Staiistcs 18~80-87.Google ScholarGoogle ScholarCross RefCross Ref
  21. Ljung, G.M. and Box, G.E.P. (7978). On a Measure 'of Fit in Tim@ Series Models. Biometrika 65,297-303.Google ScholarGoogle Scholar
  22. Madow, W.G.(1945). Note on the Distribution of the Serial Correlation Coefficient. Annals of Mathematical Statistics }8,308- 310.Google ScholarGoogle ScholarCross RefCross Ref
  23. McLeod, I. (1975). Derivation of the Theoretical Autocovariance Function of Autoregressive-Moving Average Time Series. Applied Statistics 24,255-257.Google ScholarGoogle ScholarCross RefCross Ref
  24. Priestley, M.B.(1981). Spectral Analysis and Time Series, Vol.1. Academic Press, New York.Google ScholarGoogle Scholar
  25. Quenoulle, M.H.(1949). The Joint Distribution of Serial Correlation Coefficients. Annals of Mathematical Statistics 20,561- 571.Google ScholarGoogle ScholarCross RefCross Ref
  26. Schmeiser, B. and Kang, K.(1981). Properties of Batch Means from Stationary ARMA(I,I) Time Series. Technical Report 81-3, School of Industrial Engineering, Purdue University, West Lafayette, Indiana.Google ScholarGoogle Scholar
  27. Schmidt, J.W. and Ho, C.F.(1987). A Sequential Sampling Procedure for Statistical Inference in the Analysis of Simulation Output. paper under review for publication in Management Science.Google ScholarGoogle Scholar
  28. Watson, G.S.(1956). On the Joint Distribution of the Circular Correlation Coefficients. Biometrika 43,161-168.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An algorithm for testing serial dependence of simulation output data

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            WSC '88: Proceedings of the 20th conference on Winter simulation
            December 1988
            896 pages
            ISBN:0911801421
            DOI:10.1145/318123

            Copyright © 1988 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 December 1988

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate3,413of5,075submissions,67%
          • Article Metrics

            • Downloads (Last 12 months)8
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader