Technique de modélisation informatique où l’état d’un système n’évolue qu’à des instants discrets provoqués par des événements instantanés ; le modèle comprend des variables d’état et une liste d’événements, et le simulateur exécute les événements par ordre chronologique pour mettre à jour l’état et calculer des indicateurs de performance.

Principe

La trajectoire du système et ses métriques découlent entièrement de l’ensemble des événements, des conditions de déclenchement et des fonctions de mise à jour d’état de chaque événement, ainsi que de la règle d’exécution des événements dans l’ordre croissant du temps ; entre événements l’état est considéré constant.

Démonstration

Scénario illustratif — Chaîne de fabrication : Situation — des pièces arrivent selon un processus aléatoire et les machines terminent des opérations à des instants discrets. Reconnaissance — le modélisateur définit les événements d’arrivée et de fin de service, l’état des files et un calendrier d’événements. Action — le simulateur retire l’événement le plus ancien, met à jour les longueurs de file et la disponibilité des ressources, programme les événements résultants et enregistre les délais. Conséquence — les statistiques (délai moyen, taux d’utilisation) issues de plusieurs exécutions identifient des goulots d’étranglement.

Mauvaise application

Utiliser une DES pour des phénomènes essentiellement continus (par ex. diffusion thermique) ou remplacer l’ordonnancement d’événements par un pas de temps fixe sans démontrer l’équivalence ; l’erreur conceptuelle est de supposer que les variations entre événements sont négligeables ou que la discrétisation conserve l’ordre et l’efficacité.

Conséquence

Appliquée correctement, la DES permet une simulation efficace et, sous les hypothèses du modèle, exacte des systèmes gouvernés par des événements, fournissant des estimations fiables et informant la conception capacitaire ; mal employée, elle introduit un biais, un coût informatique excessif ou la perte de dynamiques rapides.

Inversion

Quand les changements d’état sont continus, que les événements sont si fréquents que le coût par événement est prohibitif, ou que les phénomènes temporels continus dominent, il faut recourir à une modélisation continue, par pas de temps ou hybride (p. ex. couplage ODE–DES ou événements temporisés).

Limite

Clairement inclus — réseaux de files d’attente mono‑ ou multi‑serveur, ordonnancement d’atelier, commutation de paquets où les changements se produisent à des instants d’arrivée/fin. Cas limite — production par lots périodiques avec ajustements continus (requiert un modèle hybride). Clairement exclu — systèmes purement continus décrits par ODE/PDE sans sauts instantanés.

Tension sémantique

Efficacité et simplicité de la modélisation par événements discrets versus exigence de résolution temporelle fine et de capture des phénomènes continus : la décision implique un arbitrage entre performance de simulation et fidélité.

Synthèse

La DES convient lorsque les transitions d’état instantanées et leur ordre déterminent le comportement système ; si des dynamiques continues ou une très haute fréquence d’événements sont essentielles, utiliser une modélisation continue ou une extension temporelle/hybride.