Improved Time Representation in Discrete-Event Simulation

Damian Vicino 1
1 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Discrete-Event Simulation (DES) is a technique in which the simulation engine plays a history following a chronology of events. The technique is called ”discrete-event” because the processing of each event of the chronology takes place at discrete points of a continuous timeline. In computer implementations, an event could be represented by a message, and a time occurrence. The message datatype is usually defined as part of the model and the simulator algorithms do not operate with them. Opposite is the case of time variables; simulator has to interact actively with them for reproducing the chronology of events over R+, which is usually represented by approximated datatypes as floating-point (FP). The approximation of time values in the simulation can affect the timeline preventing the generation of correct results. In addition, it is common to collect data from real systems to predict future phenomena, for example for weather forecasting. These data are measured using measuring instruments and procedures. Measurement results obtained never have perfect accuracy. For them, uncertainty quantifications are included, usually as uncertainty intervals. Sometimes, answering questions require evaluating all values in the uncertainty interval. This thesis proposes datatypes for handling representation of time properly in DES, including irrational and periodic time values. Moreover, we propose a method for obtaining every possible simulation result of DES models when feeding them events with uncertainty quantification on their time component.
Document type :
Theses
Complete list of metadatas

Cited literature [79 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01276128
Contributor : Olivier Dalle <>
Submitted on : Friday, February 19, 2016 - 4:38:49 PM
Last modification on : Friday, December 7, 2018 - 1:21:06 AM
Long-term archiving on : Friday, May 20, 2016 - 10:30:32 AM

Identifiers

  • HAL Id : tel-01276128, version 1

Collections

Citation

Damian Vicino. Improved Time Representation in Discrete-Event Simulation. Modeling and Simulation. Université Nice Sophia Antipolis; Carleton University (CA), 2015. English. ⟨tel-01276128v1⟩

Share

Metrics

Record views

137

Files downloads

191