Parallel discrete event simulation: a modeling methodological perspective

The field of parallel discrete event simulation is entering a period of self-assessment. Fifteen years of investigation has seen great strides in techniques for efficiently executing discrete event simulations on parallel and distributed machines. Still, the discrete event simulation community at large has failed to recognize much of these results. One reason for this is perhaps a disagreement in the focus and purpose of the parallel discrete event simulation research community (primarily computer scientists) and the discrete event simulation community (a widely diverse group including operations researchers, statisticians, as well as computer scientists). An examination of the parallel discrete event simulation problem from a modeling methodological perspective illustrates some of these differences and reveals potentials for their resolution.

[1]  Richard E. Nance,et al.  The time and state relationships in simulation modeling , 1981, CACM.

[2]  C. M. Overstreet,et al.  Model specification and analysis for discrete event simulation , 1982 .

[3]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .

[4]  Paul F. Reynolds Commentary - The Silver Bullet , 1993, INFORMS J. Comput..

[5]  Lindsay E. Sinn The silver bullet. , 1989 .

[6]  L E Sinn,et al.  The Silver Bullet , 1989, The American journal of forensic medicine and pathology.

[7]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[8]  James D. Arthur,et al.  The methodology roles in the realization of a model development environment , 1988, WSC '88.

[9]  Richard M. Fujimoto Rejoinder - Future Directions in Parallel Simulation Research , 1993, INFORMS J. Comput..

[10]  W. H. Mac Williams Keynote address , 2006, AIEE-IRE '51.

[11]  Michael R. Lackner Toward a general simulation capability , 1962, AIEE-IRE '62 (Spring).

[12]  Richard E. Nance The Conical Methodology: A Framework for Simulation Model Development , 1987 .

[13]  Richard E. Nance A tutorial view of simulation model development , 1984, SIML.

[14]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[15]  P. J. Kiviat DIGITAL COMPUTER SIMULATION: MODELING CONCEPTS , 1967 .

[16]  Marc Abrams,et al.  Commentary - Parallel Discrete Event Simulation: Fact or Fiction? , 1993, INFORMS J. Comput..

[17]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  John G. Cleary,et al.  Commentary - Practical Parallel Discrete Event Simulation , 1993, INFORMS J. Comput..

[19]  Yi-Bing Lin Commentary - Will Parallel Simulation Research Survive? , 1993, INFORMS J. Comput..

[20]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[21]  Richard K. Nance On Time Flow Mechanisms for Discrete System Simulation , 1971 .

[22]  Richard M. Fujimoto,et al.  Feature Article - Parallel Discrete Event Simulation: Will the Field Survive? , 1993, INFORMS J. Comput..

[23]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[24]  J. D. Johannes,et al.  Systems Simulation: The Art and Science , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  Rajive L. Bagrodia Commentary - A Survival Guide for Parallel Simulation , 1993, INFORMS J. Comput..

[26]  George S. Fishman,et al.  Solution of Large Networks by Matrix Methods , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Richard E. Nance,et al.  The Conical Methodology and the evolution of simulation model development , 1994, Ann. Oper. Res..

[28]  Emory Joseph Derrick Conceptual frameworks for discrete event simulation modeling , 1988 .