Discrete event simulation model reduction: A causal approach

Abstract Discrete event simulation is an important system analysis technique. But for today’s demand for speed, the time to complete a simulation study is considered to be long, even with current developments in hardware and simulation software. In this scenario, simplification methods for simulation models could play a key role. This paper proposes a technique for reducing the complexity of a discrete event simulation model at the conceptual phase of simulation modeling that can be fully automatized through a computer program. We applied this technique on some problems which demonstrate the feasibility of this approach.

[1]  Mario Bunge,et al.  The Myth Of Simplicity , 1963 .

[2]  Michael Pidd,et al.  Computer Simulation in Management Science (3rd Edition) , 1998 .

[3]  Weibo Gong,et al.  Model abstraction for discrete event systems using neural networks and sensitivity information , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[4]  Richard E. Nance,et al.  Model diagnosis using the condition specification: from conceptualization to implementation , 1994, Proceedings of Winter Simulation Conference.

[5]  C. A. Petri.  Communication with automata , 1966 .

[6]  Mario Bunge,et al.  The Myth of Simplicity: Problems of Scientific Philosophy. , 1964 .

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

[8]  John David Salt,et al.  Simulation should be easy and fun! , 1993, WSC '93.

[9]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[10]  Stewart Robinson,et al.  Simulation: The Practice of Model Development and Use , 2004 .

[11]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[12]  Lee W. Schruben,et al.  Graphical model structures for discrete event simulation , 1992, WSC '92.

[13]  Robert M. McGraw,et al.  Abstract modeling for engineering and engagement level simulations , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[14]  K. D. Tocher,et al.  The art of simulation , 1967 .

[15]  Ray J. Paul,et al.  On simulation model complexity , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[16]  M. Pidd.  Five simple principles of modelling , 1996, Proceedings Winter Simulation Conference.

[17]  George S. Innis,et al.  Simulation model simplification techniques , 1983 .

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

[19]  P. L'Ecuyer,et al.  Panel: strategic directions in simulation research , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[20]  Russell R. Barton,et al.  Metamodeling: a state of the art review , 1994, Proceedings of Winter Simulation Conference.

[21]  Don Caughlin.  Parameter identification methods for metamodeling simulations , 1996, Winter Simulation Conference.

[22]  Ruth Davies,et al.  The Art of Simulation , 2008, J. Simulation.

[23]  Pierre-Jacques Courtois,et al.  On time and space decomposition of complex structures , 1985, CACM.

[24]  Ray J. Paul,et al.  Simulation optimization with the linear move and exchange move optimization algorithm , 1999, WSC '99.

[25]  Michel Géradin,et al.  An exact model reduction procedure for mechanical systems , 1997 .

[26]  Richard E. Nance,et al.  Simulation modeling methodology: principles and etiology of decision support , 1995 .

[27]  Süleyman Sevinc,et al.  Theories of discrete event model abstraction , 1991, 1991 Winter Simulation Conference Proceedings..

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

[29]  C. M. Overstreet,et al.  Redundancy in model specifications for discrete event simulation , 1999, TOMC.

[30]  Wei-Bo Gong,et al.  Time-driven fluid simulation for high-speed networks , 1999, IEEE Trans. Inf. Theory.

[31]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[32]  Vlatka Hlupic,et al.  Successful Simulation: A Practical Approach to Simulation Projects , 1995 .

[33]  Roger J. Brooks,et al.  Simplification in the simulation of manufacturing systems , 2000 .

[34]  Stewart Robinson,et al.  Simulation Modelling , 2001 .

[35]  Aimo Törn,et al.  Simulation Graphs: a General Tool for Modeling Simulation Designs , 1981 .

[36]  Richard E. Nance,et al.  A specification language to assist in analysis of discrete event simulation models , 1985, CACM.

[37]  Stephen Ward,et al.  Arguments for Constructively Simple Models , 1989 .

[38]  Kenneth J. Musselman.  Guidelines for simulation project success , 1993, WSC '93.

[39]  Lee W. Schruben,et al.  Simulation modeling with event graphs , 1983, CACM.

[40]  Frederick K. Frantz.  A taxonomy of model abstraction techniques , 1995, WSC '95.