Computational efficiency evaluation in output analysis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computational efficiency evaluation in output analysis

Full text

Pdf (802 KB)

Source

Winter Simulation Conference archive
Proceedings of the 29th conference on Winter simulation table of contents

Atlanta, Georgia, United States

Pages: 208 - 215

Year of Publication: 1997

ISBN:0-7803-4278-X

Authors

Halim Damerdji	Department of Industrial Engineering, North Carolina State University, Raleigh, North Carolina
Shane G. Henderson	Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan
Peter W. Glynn	Department of Engineering-Economic Systems and Operations Research, Stanford University, Stanford, California

Sponsors

IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
ACM: Association for Computing Machinery
INFORMS/CS : Computer Science TC
SIGSIM: ACM Special Interest Group on Simulation and Modeling
SCS : Society for Computer Simulation
ASA : American Statistical Association
IEEE : Institute of Electrical and Electronics Engineers

Publisher

IEEE Computer Society Washington, DC, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 9, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/268437.268481 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Anderson, T. W. 1971. Statistical analysis of time series. New York: Wiley.
	2	Paul Bratley , Bennett L. Fox , Linus E. Schrage, A guide to simulation (2nd ed.), Springer-Verlag New York, Inc., New York, NY, 1987
	3	Carlstein, E. 1986. The use of subseries for estimating the variance of a general statistic from a stationary sequence. Annals of Statistics 14:1171-1179.
	4	Tony F. Chan , John Gregg Lewis, Computing standard deviations: accuracy, Communications of the ACM, v.22 n.9, p.526-531, Sept. 1979 [doi>10.1145/359146.359152]
	5	Chan, T. F., G. H. Golub, and R. J. LeVeque. 1982. Updating formulae and a pairwise algorithm for computing sample variances. Compstat 1982, Proceedings of the 5th Symposium, eds. H.Caussinus, P. Ettinger, and J. R. Mathieu, 30-41. Cambridge, Massachusetts: Physica-Verlag.
	6	Chan, T. F., G. H. Golub, and R. J. LeVeque. 1983. Algorithms for computing the sample variance: analysis and recommendations. The American Statistician 37:242-247.
	7	Gordon M. Clark, Recursive Estimation of the Variance of the Sample Average, ACM Transactions on Mathematical Software (TOMS), v.6 n.1, p.58-67, March 1980 [doi>10.1145/355873.355878]
	8	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	9	Halim Damerdji, Strong consistency and other properties of the spectral variance estimator, Management Science, v.37 n.11, p.1424-1440, November 1991 [doi>10.1287/mnsc.37.11.1424]
	10	Halim Damerdji, Strong consistency of the variance estimator in steady-state simulation output analysis, Mathematics of Operations Research, v.19 n.2, p.494-512, May 1994 [doi>10.1287/moor.19.2.494]
	11	Glynn, P. W., and P. L'Ecuyer. 1995. Likelihood ratio gradient estimation for stochastic recursions. Advances in Applied Probability 27:1019-1053.
	12	Glynn, P. W., and W. Whitt. 1991. Estimating the asymptotic variance with batch means. Operations Research Letters 10:431-435.
	13	Peter W. Glynn , Ward Whitt, The asymptotic efficiency of simulation estimators, Operations Research, v.40 n.3, p.505-520, May–June 1992 [doi>10.1287/opre.40.3.505]
	14	Goldsman, D., and M. S. Meketon. 1986. A comparison of several variance estitnators. Technical report J-85-12, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
	15	Richard J. Hanson, Stably updating mean and standard deviation of data, Communications of the ACM, v.18 n.1, p.57-58, Jan. 1975 [doi>10.1145/360569.360662]
	16	Nicholas J. Higham, The accuracy of floating point summation, SIAM Journal on Scientific Computing, v.14 n.4, p.783-799, July 1993 [doi>10.1137/0914050]
	17	Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
	18	Marc S. Meketon , Bruce Schmeiser, Overlapping batch means: something for nothing?, Proceedings of the 16th conference on Winter simulation, p.226-230, December 28-30, 1984, Dallas, TX
	19	William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes in C: the art of scientific computing, Cambridge University Press, New York, NY, 1988
	20	Priestley, M. B. 1981. Spectral analysis and time series. New York: Academic Press.
	21	Shedler, G. S. i993. Regenerative stochastic simulation. San Diego: Academic Press.
	22	Wheyming Tina Song , Bruce W. Schmeiser, Optimal mean-squared-error batch sizes, Management Science, v.41 n.1, p.110-123, Jan. 1995 [doi>10.1287/mnsc.41.1.110]
	23	D. H. D. West, Updating mean and variance estimates: an improved method, Communications of the ACM, v.22 n.9, p.532-535, Sept. 1979 [doi>10.1145/359146.359153]
	24	Youngs, E. A., and E. M. Cramer. 1971. Some results relevant to choice of sum and sum-of-product algorithms. Technometrics 13:657-665.

CITED BY 2

	Gwendolyn J. Malone , Seong-Hee Kim , David Goldsman , Demet Batur, Performance of variance updating ranking and selection procedures, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
	Sigrün Andradóttir , David Goldsman , Lee W. Schruben , Bruce W. Schmeiser , Enver Yücesan, Analysis methodology: are we done?, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida