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 条
  • [1] A formal structure for discrete event simulation .1. Modeling multiple level systems
    Karacal, SC
    Mize, JH
    IIE TRANSACTIONS, 1996, 28 (09) : 753 - 760
  • [2] A Formal Framework for Stochastic Discrete Event System Specification Modeling and Simulation
    Castro, Rodrigo
    Kofman, Ernesto
    Wainer, Gabriel
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2010, 86 (10): : 587 - 611
  • [3] Formal Framework for Discrete-Event Simulation
    Albert, Vincent
    Foucher, Clement
    IFAC PAPERSONLINE, 2017, 50 (01): : 5812 - 5817
  • [4] Modeling, simulation, estimation and boundedness analysis of discrete event systems
    Khedher, Atef
    BenOthman, Kamal
    SOFT COMPUTING, 2020, 24 (07) : 4775 - 4789
  • [5] MODELING COMPLEX MANUFACTURING SYSTEMS USING DISCRETE EVENT SIMULATION
    SCHROER, BJ
    TSENG, FT
    COMPUTERS & INDUSTRIAL ENGINEERING, 1988, 14 (04) : 455 - 464
  • [6] Modeling, simulation, estimation and boundedness analysis of discrete event systems
    Atef Khedher
    Kamal BenOthman
    Soft Computing, 2020, 24 : 4775 - 4789
  • [7] Discrete-Event Modeling and Simulation for. Embedded Systems
    Niyonkuru, Daniella
    Wainer, Gabriel A.
    COMPUTING IN SCIENCE & ENGINEERING, 2015, 17 (05) : 52 - 63
  • [8] A single thread discrete event simulation toolkit for java: STSimJ
    Chen, Wenguang
    Wang, Dingxing
    Zheng, Weimin
    Lect. Notes Comput. Sci., 1600, (1131-1137):
  • [9] A toolkit of designs for mixing Discrete Event Simulation and System Dynamics
    Morgan, Jennifer Sian
    Howick, Susan
    Belton, Valerie
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (03) : 907 - 918
  • [10] Dynamic Modeling of Discrete Event Simulation
    Ferro, R.
    Cordeiro, G. A.
    Ordonez, R. E. C.
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION (ICCMS 2018), 2017, : 248 - 252