Distributed simulation algorithm for sparse output DEVS

Abstract

A distributed simulation algorithm for managing a set of processors executing a single-level network of sparse output discrete event system specification (DEVS) models is introduced. A sparse output DEVS is a DEVS in which the number of states that generate non-null outputs is much less than the total number of states. The new algorithm can be characterized by the following: it extends the basic abstract simulator for DEVS models; it reduces the time to determine the next activated processor, thus getting better performance; and it provides a well-defined object-oriented design for distributed simulation. Networks of continuous models that interact discretely are used for experiments. Verification and performance evaluation of the simulator algorithm are demonstrated using the DEVS-scheme simulation environment.< >