Uncertainty on Discrete-Event System Simulation
ACM Transactions on Modeling and Computer Simulation · 31.01.2022 · 32 (1) · 1-27
DOI: 10.1145/3466169 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Modeling and Computer Simulation, online erschienen am 27.09.2021. Verfasst von Damian Vicino und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 19 Literaturangaben.
Abstract (Originalsprache)
Uncertainty Propagation methods are well-established when used in modeling and simulation formalisms like differential equations. Nevertheless, until now there are no methods for Discrete-Dynamic Systems. Uncertainty-Aware Discrete-Event System Specification (UA-DEVS) is a formalism for modeling Discrete-Event Dynamic Systems that include uncertainty quantification in messages, states, and event times. UA-DEVS models provide a theoretical framework to describe the models’ uncertainty and their properties. As UA-DEVS models can include continuous variables and non-computable functions, their simulation could be non-computable. For this reason, we also introduce Interval-Approximated Discrete-Event System Specification (IA-DEVS), a formalism that approximates UA-DEVS models using a set of order and bounding functions to obtain a computable model. The computable model approximation produces a tree of all trajectories that can be traversed from the original model and some erroneous ones introduced by the approximation process. We also introduce abstract simulation algorithms for IA-DEVS, present a case study of UA-DEVS, its IA-DEVS approximation and, its simulation results using the algorithms defined.
Zitieren
APA
Vicino, D., Wainer, G. A., & Dalle, O. (2022). Uncertainty on Discrete-Event System Simulation. ACM Transactions on Modeling and Computer Simulation, 32(1), 1-27. https://doi.org/10.1145/3466169
Vancouver
Vicino D, Wainer GA, Dalle O. Uncertainty on Discrete-Event System Simulation. ACM Transactions on Modeling and Computer Simulation. 2022;32(1):1-27. doi:10.1145/3466169
BibTeX
@article{Vicino2022,
author = {Vicino, Damian and Wainer, Gabriel A. and Dalle, Olivier},
title = {Uncertainty on Discrete-Event System Simulation},
journal = {ACM Transactions on Modeling and Computer Simulation},
year = {2022},
volume = {32},
number = {1},
pages = {1--27},
doi = {10.1145/3466169}
}
EUVIMED