An extended event graph-based modelling method for parallel and distributed discrete-event simulation

摘要

The developing logical process (LP)-based parallel and distributed discrete-event sim-ulation (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 devel-opment 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.