Modellierung und Simulation von Netzen und verteilten Systemen

0.0 (0)

Set of flashcards Details

Flashcards	10
Language	Deutsch
Category	Computer Science
Level	Primary School
Created / Updated	12.01.2013 / 08.08.2015
Weblink	https://card2brain.ch/box/modellierung_und_simulation_von_netzen_und_verteilten_systemen
Embed	<iframe src="https://card2brain.ch/box/modellierung_und_simulation_von_netzen_und_verteilten_systemen/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

Card list

Warum kann die Normalenverteilung nicht durch die Inverse TRansformationsmethode erzeugt werden?

Keyboard commands:

= turn,

= for-/backward,

= scroll

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..

ZGWS

Keyboard commands:

= turn,

= for-/backward,

= scroll

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)

Event Scheduling was ist das?

Keyboard commands:

= turn,

= for-/backward,

= scroll

Ereignisse sind das grundlegende Element der Simulation

Process Interaction

Keyboard commands:

= turn,

= for-/backward,

= scroll

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)

Aktivität, Prozess

Keyboard commands:

= turn,

= for-/backward,

= scroll

Aktivität: Aktion, die den Zustand eines Objekts in Bezug auf die Zeit verändert Tritt auf zwischen Ereignissen Prozess: eine Sequenz von Aktivititäten oder Ereignissen, zeitlich geordnet

Event Scheduling Durchführung

Beispiele für Simulatoren

Keyboard commands:

= turn,

= for-/backward,

= scroll

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++

Optimistische Syncronisation

Keyboard commands:

= turn,

= for-/backward,

= scroll

Time Wrap Allgorithmus

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

Konservative Syncronisation

Keyboard commands:

= turn,

= for-/backward,

= scroll

Barrier Synchronisation Fester Zeitzyklus, in dem sich die Prozesse synchronisieren

Parallelle Simulation
Herausforderung

Keyboard commands:

= turn,

= for-/backward,

= scroll

Bedingung: Ereignisse müssen (nicht nur innerhalb jeden Prozesses) in zeitlich korrekter Reihenfolge abgearbeitet werden
Aber: jeder Prozess verwaltet seine eigene Simulationszeit

Simulation
Worauf achten?

Keyboard commands:

= turn,

= for-/backward,

= scroll

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.

1 / 10

Card list

Study

Modellierung und Simulation von Netzen und verteilten Systemen

Create or copy sets of flashcards

Create or copy sets of flashcards

Log in to see all the cards.

SWITCHaai

Office 365

Edulog

Apple ID

Google