DIOUF, Yoro; MAIGA, Oumar; TRAORE, Mamadou Kaba

doi:10.1142/s1793962323500137

Laboratoire de l'intégration, du matériau au système [IMS]

Idioma

Article de revue

Este ítem está publicado en

International Journal of Modeling, Simulation, and Scientific Computing. 2022-06-18

Resumen en inglés

DEVS is a sound Modeling and Simulation (M&S) framework that describes a model in a modular and hierarchical way. It comes along with an abstract simulation algorithm which defines its operational semantics. Many variants of such an algorithm have been proposed by DEVS researchers. Yet, the proper interpretation and analysis of the computational complexity of such approaches have not been systematically addressed and defined. As systems become larger and more complex, the efficiency of the DEVS simulation algorithms in terms of time complexity measure becomes a major issue. Therefore, it is necessary to devise a method for computing this complexity. This paper proposes a generic method to address such an issue, taking advantage of the recursion embedded in the triggered-by-message principle of the DEVS simulation protocol. The applicability of the method is shown through the complexity analysis of various DEVS simulation algorithms.< Leer menos

Palabras clave

Discrete-Event Systems Specification (DEVS)

Modeling and Simulation (M&S)

Computational complexity

Simulation algorithm

URI

https://oskar-bordeaux.fr/handle/20.500.12278/170265

DOI

http://dx.doi.org/10.1142/s1793962323500137

Centros de investigación

IMS : Laboratoire de l'Intégration du Matériau au Système - UMR 5218

Ver/Abrir

Metadatos

Compartir este ítem

Licencia de uso del documento

A Theoretical approach to the computational complexity measure of abstract DEVS simulators

Idioma

Este ítem está publicado en

Resumen en inglés

Palabras clave

URI

DOI

Centros de investigación