Ereignissimulation

EreignisSimulation bezeichnet eine Modellierungstechnik, bei der die zeitliche Entwicklung eines Systems durch das Auftreten diskreter Ereignisse bestimmt wird. Zwischen den Ereignissen bleibt der Systemzustand unverändert, und die Simulation schreitet in Sprüngen von einem Ereignis zum nächsten voran. Typischer Ausgangspunkt ist eine Liste oder einen Kalender von Ereignissen, sortiert nach ihrem Auftretenstermin. Die zentrale Struktur ist ein Zustand, der durch die Ereignisse geändert wird, und eine Ereignisschleife, die das nächste Ereignis aus dem Kalender übernimmt, dessen Auswirkungen auf den Zustand anwendet und gegebenenfalls neue Ereignisse erzeugt.

Im Allgemeinen gehört die EreignisSimulation zur Familie der diskreten Ereignissimulation (DES). Typische Bausteine sind: das Modell der zu simulierenden Einheit, eine Menge von Ereignistypen, die Zustandsvariablen, eine Zufallsmodellierung für stochastische Abläufe und eine Statistik- bzw. Auswertungslogik. Die Simulation wird durch eine Simulationstimeline gesteuert, deren Zeit fortschreitet, indem das früheste Ereignis verarbeitet wird. Viele DES-Tools verwenden eine Prioritätswarteschlange, um Ereignisse effizient zu verwalten.

Anwendungsgebiete umfassen Fertigung und Logistik, Netzwerk- und Kommunikationssysteme, Gesundheitspflege, Transportwesen, sowie Warteschlangensysteme und Betriebsabläufe. Vorteile der ereignisbasierten Herangehensweise sind Effizienz bei großen Zeiträumen und eine natürliche Abbildung diskreter Prozesse. Nachteile ergeben sich, wenn ein System auch erhebliche kontinuierliche Dynamik enthält oder wenn Ereignisse stark gekoppelt sind und das Modell stark komplex wird. Hybridansätze kombinieren DES mit kontinuierlichen Simulationen.

Siehe auch: Diskrete Ereignissimulation, Simulation, Warteschlangentheorie.