Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/800251.807539acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article
Free access

A spectral based technique for generating confidence intervals from simulation outputs

Published: 05 December 1977 Publication History

Abstract

A technique for generating confidence intervals on the common expectation of a sequence of correlated random variables is developed. The sequence is modelled as a covariance stationary process. In this situation the variance of the sample mean is proportional to the variance spectrum at zero frequency. This value of the spectrum is estimated by fitting a low order polynomial to the sample spectrum (periodogram) in the lower frequency region. The technique is applicable to both individual observations and batched data. Experimental results comparing it with the method of batch means are given for the steady state waiting time of the M/M/1 queue. The proposed technique gives valid confidence intervals of approximately the same average width as the method of batch means when the batch size is large enough for that method to be valid. It continues to give valid confidence intervals when the batch sizes are such that the method of batch means breaks down.

References

[1]
Fishman, G. S., "Concepts and Methods in Discrete Event Digital Simulation", Wiley, N.Y., 1973.
[2]
Mihram, G. A., "Simulation: Statistical Foundations and Methodology", Academic Press, N.Y., 1972.
[3]
Law, A. M., "Confidence Intervals in Discrete Event Simulation: A State-of-the-Art Survey", Technical Report No. 77-14, Dept. of Ind. Eng., U. of Wisconsin, Madison.
[4]
Iglehart, D. L., "The Regenerative Method for Simulation Analysis", Current Trends in Programming Methodology, Vol III, Software Modelling and Its Impact on Performance, Prentice-Hall, Englewood Cliffs, N.J., 1977.
[5]
Fishman, G. S., "Estimating Sample Size in Computing Simulation Experiments", Management Science, Vol. 18, No. 1, Sept. 1971.
[6]
Jenkins, G. M. and Watts, D. G., "Spectral Analysis and its Applications", Holden Day, San Francisco, 1968.
[7]
Olshen, R. A., "Asymptotic Properties of the Periodogram of a Discrete Stationary Process", J. Appl. Prob., Vol. 4, 508, 1967.
[8]
Cooley, J. W., Lew?s, P. A. W. and Welch, P. D., "The Application of the Fast Fourier Transform Algorithm to the Estimation of Spectra and Cross Spectra", J. Sound Vib., Vol. 12, No. 3, 1970.

Cited By

View all
  • (1981)A spectral method for confidence interval generation and run length control in simulationsCommunications of the ACM10.1145/358598.35863024:4(233-245)Online publication date: 1-Apr-1981

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '77: Proceedings of the 9th conference on Winter simulation - Volume 1
December 1977
478 pages

Sponsors

Publisher

Winter Simulation Conference

Publication History

Published: 05 December 1977

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)3
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (1981)A spectral method for confidence interval generation and run length control in simulationsCommunications of the ACM10.1145/358598.35863024:4(233-245)Online publication date: 1-Apr-1981

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media