Text anzeigen (PDF) - bei DuEPublico

Ressource-Manager für aktive Knoten
Für die QSDL-Maschine Shared_Memory können die Ergebnisse aus Abschnitt 8.2 übernommen
werden, da es sich bei ihr ebenfalls um eine FCFS-Maschine handelt. Falls mit speed fcfs die
Bediengeschwindigkeit und mit amount fcfs der Bedienwunsch bezeichnet wird, so ergibt sich die
Bedienzeit t service zu:
amountfcfs tservice = -------------------------
(Gl. 6)
speedfcfs Beschränkt man die Anzahl der parallelen Ströme, so ergibt sich die Obergrenze der Verweilzeit
zu:
164
VZ max
=
amountfcfs -------------------------- ⋅ N
speedfcfs (Gl. 7)
Für die QSDL-Maschine Processor, die als Scheduling-Disziplin PS verwendet, stellt sich die
Situation anders dar, da es keine Wartezeiten gibt. Falls die Anzahl der vorhandenen Bediener
größer oder gleich der Anzahl gleichzeitig aktiver Tasks ist, so ergibt sich die Bedienzeit und
somit auch die Verweilzeit analog zur FCFS-Maschine gemäß (Gl. 8):
amountps tservice = -----------------------
(Gl. 8)
speedps Sind mehr aktive Tasks als Bediener vorhanden, so wird die Gesamtkapazität der Maschine
( k ⋅ speedps ) auf die vorhandenen Tasks aufgeteilt. Bezeichnet k die Anzahl der Bediener und N
die maximale Anzahl der gleichzeitig aktiven Tasks, so ergibt sich als obere Schranke der Verweilzeit:
VZ max
=
amount ps
------------------------- ⋅ N
k ⋅ speedps
(Gl. 9)
Die obere Schranke für die Gesamtverzögerung eines Datenpaketes durch den Knoten ergibt sich
somit als Summe der Verweilzeiten nach (Gl. 7) und (Gl. 9). Dieser Wert wird vom Prozeß LRM
als Wert der Variablen locmaxdelay gespeichert. Bei jedem neuen Verbindungswunsch wird
durch den Ressource-Manager geprüft, ob die zu erwartende Verzögerung geringer ist, als der
Abstand zweier aufeinanderfolgender Datenpakete, siehe Abbildung 8-22. Falls dies nicht der
Fall ist, wird dieser Test mit der abgeschwächten Senderate, die in der FlowSpec als Wert von
LimitRate angegeben ist, wiederholt. Kann auch diese Schranke nicht eingehalten werden, muß
die neue Verbindung abgewiesen werden. Neben der Verzögerungsschranke kann durch den
Manager ebenfalls die maximale Auslastung der Maschinen kontrolliert werden. Dabei ist jedoch
zu berücksichtigen, daß die Werte für Neulast, Altlast und Maxlast für die beiden Maschinen Processor
und Shared_Memory getrennt zu betrachten sind, siehe Abbildung 8-22.
Durch die Verwaltung der vorhandenen Ressourcen und der Kontrolle der aktiven Ströme können
den zugelassenen Strömen obere Schranken für die Verzögerung zugesagt werden. Im folgenden
werden nun konkrete Verzögerungsschranken für die Unterstützung von MPEG-Audioströmen
bestimmt und die Obergrenzen für die Zulassung paralleler Ströme in Abhängigkeit der vorhandenen
Ressourcen ermittelt.