Improved time representation in discrete-event simulation

Damián Alberto 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 (SED) 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'occurrence comporte une quantification d'incertitude.
Type de document :
Thèse
Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. 〈NNT : 2015NICE4078〉
Liste complète des métadonnées

Littérature citée [86 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01276128
Contributeur : Abes Star <>
Soumis le : jeudi 6 juillet 2017 - 09:56:53
Dernière modification le : mercredi 30 août 2017 - 09:41:08

Fichier

2015NICE4078.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01276128, version 2

Collections

Citation

Damián Alberto Vicino. Improved time representation in discrete-event simulation. Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. 〈NNT : 2015NICE4078〉. 〈tel-01276128v2〉

Partager

Métriques

Consultations de
la notice

91

Téléchargements du document

39