Improved Time Representation in Discrete-Event Simulation

Damian Vicino 1
1 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : La simulation à événements discrets est une technique dans laquelle le simulateur joue une histoire suivant une chronologie d’événements, chaque événement se produisant en des points discrets de la ligne continue du temps. Lors de l’implémentation, un événement peut être représenté par un message et une heure d’occurrence. Le type du message n’est lié qu’au modèle et donc sans conséquences pour le simulateur. En revanche, les variables de temps ont un rôle critique dans le simulateur, pour construire la chronologie des événements, dans R+. Or ces variables sont souvent représentées pas des types de données produisant des approximations, tels que les nombres flottants. Cette approximation des valeurs du temps dans la simulation peut altérer la ligne de temps et conduire à des résultats incorrects. Par ailleurs, il est courant de collecter des données à partir de systèmes réels afin de prédire des phénomènes futurs, comme les prévisions météorologiques. Les résultats de cette collecte, à l’aide d’instruments et procédures de mesures, incluent une quantification d’incertitude, habituellement présentée sous forme d’intervalles. Or répondre à une question requiert parfois l’évaluation des résultats pour toutes les valeurs comprises dans l’intervalle d’incertitude. Cette thèse propose des types de données pour une gestion sans erreur du temps en SED, y compris pour des valeurs irrationnelles et périodiques. De plus, nous proposons une méthode pour obtenir tous les résultats possibles d’une simulation soumise à des événements dont l’heure d’occurence comporte une quantification d’incertitude.
Type de document :
Thèse
Modeling and Simulation. Université Nice Sophia Antipolis; Carleton University (CA), 2015. English
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01276128
Contributeur : Olivier Dalle <>
Soumis le : vendredi 19 février 2016 - 16:38:49
Dernière modification le : mercredi 24 février 2016 - 01:05:16
Document(s) archivé(s) le : vendredi 20 mai 2016 - 10:30:32

Identifiants

  • 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-01276128>

Partager

Métriques

Consultations de
la notice

93

Téléchargements du document

133