Automatic simplification of models in a hierarchical, modular discrete event simulation environment.

摘要

This research is concerned with the simplification of discrete event simulation models. Specifically, the necessary concepts and tools are investigated for the automatic generation of simplified versions of a discrete event model. The simplification process developed utilizes observations of model behavior. It is based on Zeigler's DEVS formalism developed in his book "Multifacetted Modelling and Discrete Event Simulation". Therefore, the simplified models that are generated adhere to all the canons of this formalism. The implementation is designed as an extension to DEVS-Scheme, a hierarchical modular discrete event modelling and simulation environment. It consists of two layers: the lower layer observes the model behavior and the higher layer generates the code from the observation data obtained at the lower layer. The resulting system allows one to generate simplified models at any level of the model structure hierarchy. A local area network model base is developed and used to demonstrate the validity and complexity reduction of the simplified models relative to the models from which they are extracted.