Discrete-event simulation ( eng. discrete-event simulation , DES) är en typ av simulering . Vid modellering av diskreta händelser representeras systemets funktion som en kronologisk sekvens av händelser. En händelse inträffar vid en viss tidpunkt och markerar en förändring i systemets tillstånd .
Förutom de variabler som bestämmer systemets tillstånd och logiken som bestämmer vad som kommer att hända som svar på någon händelse, innehåller det diskreta händelsesimuleringssystemet följande komponenter:
Huvudkomponenten i systemet som synkroniserar systemförändringar, d.v.s. händelser.
Simuleringssystemet upprätthåller minst en lista över simuleringshändelser .
Enkeltrådiga simuleringssystem baserade på momentana händelser har bara en aktuell händelse. Medan flertrådiga simuleringssystem och simuleringssystem som stöder intervallhändelser kan ha flera pågående händelser. I båda fallen finns det allvarliga problem med synkroniseringen mellan aktuella händelser.
Modeller för diskreta händelser är indelade i deterministiska och stokastiska , beroende på hur händelser genereras och köernas huvudsakliga egenskaper: tidpunkten för händelsernas uppkomst, tjänstens varaktighet, antalet klienter som kommer in i kön per tidsenhet. Stokastiska diskreta händelsemodeller skiljer sig från Monte Carlo- modeller genom förekomsten av klockor.
Huvuddata som samlas in i diskreta händelsemodelleringssystem:
Villkoren för uppsägning kan vara:
Diskreta händelsesimuleringssystem är oftast domänspecifika programmeringsspråk eller bibliotek för högnivåspråk. De mest kända är: Arena, AnyLogic , SIMSCRIPT, SLAM, SIMAN, AweSim, GPSS .