Using Finite Forkable DEVS for Decision-Making Based on Time Measured with Uncertainty
Journal Title: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems - Year 2016, Vol 3, Issue 9
Abstract
The time-line in Discrete Event Simulation (DES) is a sequence of events defined in a numerable subset of R+. When it comes from an experimental measurement, the timing of these events has a limited precision. This precision is usually well-known and documented for each instruments and procedures used for collecting experimental datas. Therefore, these instruments and procedures produce measurement results expressed using values each associated with an uncertainty quantification, given by uncertainty intervals. Tools have been developed in Continuous Systems modeling for deriving the uncertainty intervals of the final results corresponding to the propagation of the uncertainty intervals being evaluated. These tools cannot be used in DES as they are defined, and no alternative tools that would apply to DES have been developed yet. In this paper, we propose simulation algorithms, based on the Discrete Event System Specification (DEVS) formalism, that can be used to simulate and obtain every possible output and state trajectories of simulations that receive input values with uncertainty quantification. Then, we present a subclass of DEVS models, called Finite Forkable DEVS (FF-DEVS), that can be simulated by the proposed algorithms. This subclass ensures that the simulation is forking only a finite number of processes for each simulation step. Finally, we discuss the simulation of a traffic light model and show the trajectories obtained when it is subject to input uncertainty.
Authors and Affiliations
Damian Vicino, Olivier Dalle, Gabriel Wainer
Keywords
Related Articles
- EP ID EP46054
- DOI http://dx.doi.org/10.4108/eai.24-8-2015.2261152
- Views 260
- Downloads 0
A Trusted Mobile Payment Scheme Based on Body Area Networks
With the development of intelligent mobile phones and the improvement of wireless communication infrastructure, mobile payment is gradually accepted by the public. However, since intelligent mobile phones are not trusted...
Cloud Based Mobile Network Sharing: A New Model
The tradition network sharing models on existing mobile architecture is a challenging for the mobile operator to cope the future competitive market while increasing average revenue per user. In fact, to sustain the futur...
Modelling of stress field during Submerged Arc Weld surfacing taking into account heat of the weld and phase transformation effect
In work the model of stress calculation and analysis of stress field during single-pass SAW (Submerged Arc Welding) surfacing have been presented. In temperature field solution the temperature changes caused by the heat...
Cooperative Non-Orthogonal Multiple Access for Future Wireless Communications
There is a huge demand for increased connectivity and reliability of devices in the fifth generation and beyond of wireless communications so as to ensure massive connectivity and high spectral efficiency. Recently, power d...
Constructing a Knowledge Base for Entertainment by Interlinking Multiple Data Sources
This paper describes a knowledge base for entertainment domains, including movies, music, and celebrities. We present an ontology model for representing graph-based knowledge, and describe knowledge processing techniques...