Modellierung und Simulation von Netzen und verteilten Systemen

die KDF der Normalenverteilung kann nicht in geschlossener Form angegeben werden, das hat schon Liouville Anfang des 19. Jhd. bewiesen.

Und selbst wenn, wäre der Rechenaufwand viel zu hoch..

Die Summe einer großen Anzahl von Zufallsvariablen (bzw. der Erwartungsewerte) ist näherungsweise standardnormalverteilt, (Die Zufallsvariablen müssen unabhängig, aber Identisch verteilt sein)

Ereignisse sind das grundlegende Element der Simulation

Objekte

Für alle Objekte des Systems werden die zugehörigen Prozesse modelliert
z.Bsp. über endliche Automaten

Threads
Jeder Prozess entspricht einem Thread in der Laufzeit-/Simulationsumgebung (kann “teuer” sein, wenn viele Threads benötigt werden)

Während der Simulation werden die parallelen Threads überwacht

Verteilung-geeignet
Auf Basis von ‚Process Interaction‘ lässt sich eine Simulation relativ leicht verteilt durchführen (aufgrund des Multi-threading)

Identifizieren der Objekte des Systems und deren Attribute

Auftretende Ereignisse im System identifizieren

Für jedes Ereignis eine Subroutine implementieren

Beispiele:
NS-2, NS-3
OPNET++

Time Wrap Allgorithmus

Beim Empfang einer Nachricht eines anderen Prozesses:
Alle Ereignisse seit dem Zeitstempel der Nachricht neu abarbeiten.