An Extended Event Graph-Based Modelling Method for Parallel and Distributed Discrete-Event Simulation

Wei Xia,Yiping Yao,Xiaodong Mu
DOI: https://doi.org/10.1080/13873954.2012.655697
2012-01-01
Mathematical and Computer Modelling of Dynamical Systems
Abstract:The developing logical process (LP)-based parallel and distributed discrete-event simulation (PDES) in the existing PDES programming environments is a difficult and time-consuming process. Event graph is a simple and powerful modelling formalism of discrete-event simulation, whereas this formalism does not support PDES. This article proposes an extension of the event graph to consider the communication of LPs via the events sent, which is called 'extended event graph (EEG)', and proposes an EEG-based modelling method for PDES. This modelling method shifts the focus of PDES development from writing code to building models, and the system implementation can be automatically and directly generated from EEG model. The experimental results show that EEG models can successfully execute in the parallel simulator, and this framework can effectively improve the PDES modelling activities.
What problem does this paper attempt to address?