xDEVS: A toolkit for interoperable modeling and simulation of formal discrete event systems

被引:9
|
作者
Risco-Martin, Jose L. [1 ,2 ]
Mittal, Saurabh [3 ]
Henares, Kevin [1 ]
Cardenas, Roman [4 ,5 ]
Arroba, Patricia [2 ,4 ]
机构
[1] Univ Complutense Madrid, Dept Comp Sci & Automat, Madrid, Spain
[2] Univ Politecn Madrid, Ctr Computat Simulat, Madrid, Spain
[3] Mitre Corp, Mclean, VA USA
[4] Univ Politecn Madrid, Integrated Syst Lab, Madrid, Spain
[5] Carleton Univ, Adv Real Time Simulat Lab, Ottawa, ON, Canada
来源
SOFTWARE-PRACTICE & EXPERIENCE | 2023年 / 53卷 / 03期
关键词
DEVS formalism; discrete events; modeling and simulation tools; parallel simulation; simulation performance;
D O I
10.1002/spe.3168
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Employing Modeling and Simulation (M&S) extensively to analyze and develop complex systems is the norm today. The use of robust M&S formalisms and rigorous methodologies is essential to deal with complexity. Among them, the Discrete Event System Specification (DEVS) provides a solid framework for modeling structural, behavior and information aspects of any complex system. This gives several advantages to analyze and design complex systems: completeness, verifiability, extensibility, and maintainability. DEVS formalism has been implemented in many programming languages and executable on multiple platforms. In this paper, we describe the features of an M&S framework called xDEVS that builds upon the prevalent DEVS Application Programming Interface (API) for both modeling and simulation layers, promoting interoperability between the existing platform-specific (C++, Java, Python) DEVS implementations. Additionally, the framework can simulate the same model using sequential, parallel, or distributed architectures. The M&S engine has been reinforced with several strategies to improve performance, as well as tools to perform model analysis and verification. Finally, xDEVS also facilitates systems engineers to apply the vision of model-based systems engineering (MBSE), model-driven engineering (MDE), and model-driven systems engineering (MDSE) paradigms. We highlight the features of the proposed xDEVS framework with multiple examples and case studies illustrating the rigor and diversity of application domains it can support.
引用
收藏
页码:748 / 789
页数:42
相关论文
共 50 条
  • [31] DISCRETE EVENT SYSTEM SPECIFICATION MODELING AND SIMULATION
    Van Tendeloo, Yentl
    Vangheluwe, Hans
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 162 - 176
  • [32] AUTOMATION OF SIMPLIFICATION IN DISCRETE EVENT MODELING AND SIMULATION
    SEVINC, S
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1990, 18 (02) : 125 - 142
  • [33] MODELING COMPLEX BEHAVIOR IN DISCRETE IN DISCRETE EVENT SIMULATION WITH ACTORS
    SENTENI, A
    SALLE, P
    LAPALME, G
    PROCEEDINGS OF THE 1989 SUMMER COMPUTER SIMULATION CONFERENCE, 1989, : 401 - 406
  • [34] Supervisory control of fuzzy discrete event systems: A formal approach
    Qiu, DW
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (01): : 72 - 88
  • [35] EVENT RELATIONSHIP GRAPH LITE: EVENT BASED MODELING FOR SIMULATION-OPTIMIZATION OF CONTROL POLICIES IN DISCRETE EVENT SYSTEMS
    Matta, Andrea
    Pedrielli, Giulia
    Alfieri, Arianna
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 3983 - 3994
  • [36] Discrete event modelling and simulation in systems biology
    Ewald, R.
    Maus, C.
    Rolfs, A.
    Uhrmacher, A.
    JOURNAL OF SIMULATION, 2007, 1 (02) : 81 - 96
  • [37] Discrete-event simulation for manufacturing systems
    Mort, N
    AUTOMATION IN THE STEEL INDUSTRY: CURRENT PRACTICE AND FUTURE DEVELOPMENTS, 1998, : 19 - 19
  • [38] Stochastic optimization of discrete event systems simulation
    Arsham, H
    MICROELECTRONICS AND RELIABILITY, 1996, 36 (10): : 1357 - 1368
  • [39] COMBINED DISCRETE EVENT CONTINUOUS SYSTEMS SIMULATION
    FAHRLAND, DA
    SIMULATION, 1970, 14 (02) : 61 - &
  • [40] Generalized discrete event simulation of dynamic systems
    Giambiasi, N
    Escude, B
    Ghosh, S
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2001, 18 (04): : 216 - 229