Text anzeigen (PDF) - bei DuEPublico

Modelle für funktionsbezogene Parallelität
M1
Quelle 1 Quelle 2
[UInd]
[UReq]
Protinst 1
Protinst 2
Medinst 1 Medinst 2
Abbildung 4-15 Protokollsystem Selective Repeat, nach Tanenbaum [108]
M3
[UInd]
[UReq]
SDL-System
Die Protokollinstanzen übergeben die empfangenen Datenpakete an die oberen Dienstnehmer in
der Reihenfolge, in der sie abgesendet wurden, wenn alle bisher versendeten Datenpakete lükkenlos
vorliegen. Jede Instanz hat ein Limit w (window size) für gesendete, unbestätigte Pakete.
Wird diese obere Grenze erreicht, können erst wieder Datenpakete gesendet werden, wenn Bestätigungen
eingehen.
Für die Performance-Untersuchungen werden je eine Maschine für die beiden Protokollinstanzen
und eine Maschine für die Datenübertragung auf dem Verbindungsmedium definiert. Die
Maschinen M1 und M2 modellieren die Zeitverbräuche für alle Aktionen, die von den Protokollinstanzen
zur Bearbeitung von PDUs durchgeführt werden müssen. Die Definition separater
Maschinen für jede Protokollinstanz trägt der Tatsache Rechnung, daß die Instanzen auf separaten
Rechnern installiert sind.
Die Maschine M3 modelliert den Zeitverbrauch, der durch die Übertragung der Pakete auf dem
physikalischen Medium benötigt wird. Im vorliegenden Fall wird vereinfachend angenommen,
daß es sich bei dem Medium um einen Halbduplexkanal handelt. Zusätzlich zu diesen Ergänzungen
werden noch zwei QSDL-Prozesse definiert, die das Benutzerverhalten modellieren. Hierbei
handelt es sich um erweiterte SDL-Prozesse, die nach einem genau festgelegten Muster, die
Dienstprimitive Ureq aufrufen, die an der oberen Dienstschnittstelle zur Verfügung stehen, und
so die Belastung der Protokollinstanzen und des Mediums veranlassen.
Im vorliegenden Szenario sind die Quellprozesse als sog. On-Off-Quellen spezifiziert worden.
Zwischen den beiden Zuständen On und Off wechselt die Quelle ständig hin und her. Während
sie im Zustand Off keinerlei Signale versendet, sendet sie im Zustand On mit der maximalen
Rate.
M2
QSDL-System
65