A Theoretical approach to the computational complexity measure of abstract DEVS simulators
| dc.rights.license | open | en_US |
| dc.contributor.author | DIOUF, Yoro | |
| dc.contributor.author | MAIGA, Oumar | |
| hal.structure.identifier | Laboratoire de l'intégration, du matériau au système [IMS] | |
| dc.contributor.author | TRAORE, Mamadou Kaba
IDREF: 112136893 | |
| dc.date.accessioned | 2022-11-15T13:32:04Z | |
| dc.date.available | 2022-11-15T13:32:04Z | |
| dc.date.issued | 2022-06-18 | |
| dc.identifier.issn | 1793-9623 | en_US |
| dc.identifier.uri | oai:crossref.org:10.1142/s1793962323500137 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/170265 | |
| dc.description.abstractEn | 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. | |
| dc.language.iso | EN | en_US |
| dc.source | crossref | |
| dc.subject | Discrete-Event Systems Specification (DEVS) | |
| dc.subject | Modeling and Simulation (M&S) | |
| dc.subject | Computational complexity | |
| dc.subject | Simulation algorithm | |
| dc.title.en | A Theoretical approach to the computational complexity measure of abstract DEVS simulators | |
| dc.title.alternative | IJMSSC | en_US |
| dc.type | Article de revue | en_US |
| dc.identifier.doi | 10.1142/s1793962323500137 | en_US |
| dc.subject.hal | Sciences de l'ingénieur [physics] | en_US |
| bordeaux.journal | International Journal of Modeling, Simulation, and Scientific Computing | en_US |
| bordeaux.institution | Université de Bordeaux | en_US |
| bordeaux.institution | Bordeaux INP | en_US |
| bordeaux.institution | CNRS | en_US |
| bordeaux.peerReviewed | oui | en_US |
| bordeaux.inpress | non | en_US |
| bordeaux.import.source | dissemin | |
| hal.identifier | hal-03853719 | |
| hal.version | 1 | |
| hal.date.transferred | 2022-11-15T13:32:12Z | |
| hal.export | true | |
| workflow.import.source | dissemin | |
| dc.rights.cc | Pas de Licence CC | en_US |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=International%20Journal%20of%20Modeling,%20Simulation,%20and%20Scientific%20Computing&rft.date=2022-06-18&rft.eissn=1793-9623&rft.issn=1793-9623&rft.au=DIOUF,%20Yoro&MAIGA,%20Oumar&TRAORE,%20Mamadou%20Kaba&rft.genre=article |
