A vectorial DEVS extension for large scale system modeling and parallel simulation

Abstract

In this article we introduce an extension to the Discrete Event System (DEVS) formalism called Vectorial DEVS (VECDEVS) that allows to represent large scale systems in a graphic block diagram way. A pure VECDEVS model basically consist in an array of identical classic DEVS models that may differ in their parameters. The interconnection of VECDEVS models with some special classic DEVS models that can handle VECDEVS events allows us to easily represent large systems of arbitrary structure. A noticeable feature of this extension is that VECDEVS models can be easily split for parallel simulation. For that purpose, we developed an algorithm that automatically splits VECDEVS models into an arbitrary number of sub-models for parallel simulation. The implementation of VECDEVS and the partitioning algorithm in a DEVS simulation tool is also described and its usage is illustrated through some application examples.

Discrete Event Modeling and Simulation-Driven Engineering for the ATLAS Data Acquisition Network

“…The DEVS simulation algorithm is universal, unambiguous, easy to implement, and independent of programming languages, with many of its extensions and specializations tackling different needs. We're particularly interested in vectorial DEVS (VDEVS), 13 which lets us model large-scale systems with a compact graphical representation. A vectorial model is an array of quasi-identical classic DEVS models that can differ in their initial parameters.…”

CML-DEVS: A specification language for DEVS conceptual models

“…Future work also involves extending CML-DEVS to characterize variants or extensions of DEVS, like P-DEVS [34], STDEVS [35], Cell-DEVS [36], RT-DEVS [37], VECDEVS [38]; i.e. use CML-DEVS to describe abstractly models in such formalisms.…”