System entity structure extension to integrate abstraction hierarchies and time granularity into DEVS modeling and simulation. (August 2016)
- Record Type:
- Journal Article
- Title:
- System entity structure extension to integrate abstraction hierarchies and time granularity into DEVS modeling and simulation. (August 2016)
- Main Title:
- System entity structure extension to integrate abstraction hierarchies and time granularity into DEVS modeling and simulation
- Authors:
- Santucci, Jean-François
Capocchi, Laurent
Zeigler, Bernard P - 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, andThe 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. … (more)
- Is Part Of:
- Simulation. Volume 92:Number 8(2016:Aug.)
- Journal:
- Simulation
- Issue:
- Volume 92:Number 8(2016:Aug.)
- Issue Display:
- Volume 92, Issue 8 (2016)
- Year:
- 2016
- Volume:
- 92
- Issue:
- 8
- Issue Sort Value:
- 2016-0092-0008-0000
- Page Start:
- 747
- Page End:
- 769
- Publication Date:
- 2016-08
- Subjects:
- Discrete-event formalism -- abstraction hierarchy -- time granularity -- system entity structure -- DEVS -- DEVSimPy
Computer simulation -- Periodicals
003.3 - Journal URLs:
- http://SIM.sagepub.com/ ↗
http://fidelio.ingentaselect.com/vl=3713861/cl=37/nw=1/rpsv/ij/sage/00375497/contp1.htm ↗
http://firstsearch.oclc.org ↗
http://www.uk.sagepub.com/home.nav ↗ - DOI:
- 10.1177/0037549716657168 ↗
- Languages:
- English
- ISSNs:
- 0037-5497
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 7227.xml