System entity structure extension to integrate abstraction hierarchies and time granularity into DEVS modeling and simulation

Abstract

The modeling and simulation (M&S) of complex systems often requires models described at different levels of detail characterized by differences in abstraction hierarchies and/or time granularity. The discrete-event system specification (DEVS) is a framework based on mathematical systems theory that offers a computational basis for application of M&S to systems engineering and that has become widely adopted for its support of discrete-event, continuous, and hybrid applications. A fundamental representation of DEVS hierarchical modular model structures is the system entity structure (SES), which represents a design space via the elements of a system and their relationships in a hierarchical and axiomatic manner. As has been described in a number of publications, the SES supports development, pruning, and generation of DEVS simulation models. The goal of this paper is to propose an extension of SES in order to integrate both the concepts of abstraction hierarchies and time granularity into DEVS. This paper explains in detail: (i) the concepts of abstraction hierarchies and time granularity; (ii) the extension of SES in order to take into account these concepts; (iii) DEVS M&S of complex systems according to different levels of detail (abstraction hierarchies and time granularity); (iv) the use of a Python DEVS simulator (DEVSimPy) to implement the management of abstraction hierarchies and time granularity. A real case study is given to illustrate the proposed approach, and follow-on research needed to implement the concepts is discussed.