Statistical considerations in simulation on a network of microcomputers

ABSTRACT

Statistical considerations in simulating complex systems on a hierarchical network of low-cost microcomputers are discussed. Network configurations, allocation of computer tasks to nodes of the network, and assignment of simulation trials are examined. The binary tree and its X-tree variant are found to be especially attractive network configurations in simulation applications with simulation tasks assigned to nodes according to a model-frame/experiment-frame/output-frame trichotomy. Procedures for performing designed simulation experiments, including factor screening experiments, and for conducting variance reduction through manipulation of random number streams are presented.

REFERENCES

• 1: Biles, W.E. and J.J. Swain, Optimization and Industrial Experimentation, John Wiley and Sons, New York, 1980.
• 2: Comfort, J., and A. Miller, "Considerations in the Design of a Multiprocessor-Based Simulation Computer," i q Modeling and Simulation on Microcomputers (L. Leventhal, Editor), Society of Computer Simulation, LaJolla, CA, 1981.
• 3: Harvey M. Deitel, An introduction to operating systems (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 4: Despain, A.M., and D. A. Patterson, "X-Tree: A Tree Structured Multiprocessor Computer Architecture," Computer Science Division, Unive#sity of California, Berkeley, CA, 1981.
• 5: Fedoro~, V.V., Theory of Optimal Expe#iments, Academic Press, New York, 1972, pp 211-220.
• 6: Fernandes, C., "A Computer Simulation Model to Analyze Production Processes in the American and Japanese Automobile Industries," unpublished MSIE thesis,. Industrial Engineering Department, Louisiana State University, Baton Rouge, LA, December 1984.
• 7: Harrison, T.J., "Minis, Micros, and Miscellany," Chapter 8 in Minicomputers in Industrial Control, (T.J. Harrison, Editor), Prentice-Hall, Englewood Cliffs, Nj, 1978.
• 8: Kleijnen, J.P.C., Statistical Techniques in Simulation, Part I, Marcel Dekker, New York, 1974, pp 186-200.
• 9: Kleijnen, J.P.C., Statistical Techniques in Simulation, Part II, Marcel Dekker, New York, 1974, pp 287-407.
• 10: Oren, T.I., and B.F. Ziegler, "Concepts for Advanced Simulation Methodologies," Simulation, March 1979.
• 11: Pegden, C.D., Introduction to SIIiAN, Systems Modeling Corp., State College, PA, I~82.
• 12: Rozenblit, J.W., "Experimental Frames for Distributed Simulation Architectures," Distributed Simulation, Simulation Councils, Inc., LaJolla, CA, January 1985, pp 14-20.
• 13: Schruben, L.W., and B. H. Margolin, "Pseudo-Random Number Assignment in Statistically Designed Simulation and Distribution Sam~lin9 Experiments," Journal of the American Statistical Association, VoI. 73, 1978, pp 504-540.
• 14: Smith, D.E. and C.A. Mauro, "Factor Screening in Computer Simulation," Simulation, February 1982, pp 49-54.
• 15: Wilson, J.R., "Antithetic Sampling with Multivariate Inputs," American Journal of Mathematical and Management Sciences, Vol. 3, No. 2, 1983, pp 121-144.