Modellierung und Simulation von Netzen und verteilten Systemen

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.

Modell muss verifiziert und validiert werden können

Sorgfalt  

Ergebnisse mit mehreren Metriken/ Plots prüfen.

Sicherstellen, dass man die Simulation erst auswertet, wenn ein stabiler Zustand erreicht wurde.