Model and Simulation Engines for Distributed Simulation of Discrete Event Systems

Abstract

The construction of efficient distributed simulation engines for discrete event systems (DES) remains a challenge. The vast majority of simulations that are developed today are based on federation of modular sequential simulations. This paper proposes the steps to fill the gap from specifications based on Petri Nets to an efficient simulation of the net throughout a distributed application devoted to this purpose and exploiting the versatility of cloud infrastructures. The outcomes of the proposed DES distributed simulation are: (1) an adapted execution model of PN that is based in the generation and management of events related to the enabling and occurrence of transitions; (2) simple simulation engines for these adapted PN, each hosting a subset of transitions; (3) an scheme for deployment of a set of connected simulation engines; and (4) a simple mechanism for dynamic load balancing by merging/splitting the subsets of transitions hosted in simulation engines.