(A) methodology for multi-resolution modeling and simulation for discrete event system

Abstract

The DMSO on-line Modeling and Simulation glossary defines resolution as \the degree of detail and precision used in the resolution real word aspects in a model or simulation. MRM represents a real system as a set of models at different resolution in different abstraction levels from the view point of simulation objectives. The main purpose of such modeling is to save computing resources as well as to reduce simulation time at the cost of simulation accuracy. Specifically, large-scale discrete event simulation may employ the MRM method for which distributed simulation is usually used to execute such models. Multi-Resolution Modeling (MRM) represents a real system as a set of models of different resolutions, at disffrent abstraction levels, from the viewpoint of simulation objectives. MRM is a significant technology for complex and large-scale simulation. However, previous research is almost application-specific and dependent on a specific simulation algorithm. The concepts separate multi-resolution models from the simulation models, thereby making them adaptable to any existing simulation methodology. This Dissertion proposes a specification of Multi-Resolution Modeling Space (MRMS) for Multi-Resolution System Simulation. The proposed specification is based on concepts of decoupling multiresolution modeling and multi-resolution simulation. This MRMS specification supports multi-resolution modeling in two parts: resolution conversion for dynamically changing simulation model structures and resolution matching interfaces between events in different resolutions. This dissetation explains the developemtn and simulation of MRMS C++ library. System developer can adapt MRMS formalism for existing simulation models and simualtor easily using this library. The simple example: radar detection introduces practical case using the proposed MRMS formalism and more complex example shows the simulation performance improvement. We discuss the trade-off between the simulation perform...