Institut für Kommunikationsnetze und Rechnersysteme - Universität ...

– 126 –
min_tag = infinity;
min_congestion_tag = infinity;
next_class = undefined;
congestion = false;
for all class identifiers i {
if (LPD is enabled) {
while ((queue i is not empty) &&
(tag of first packet in class i < current time) {
discard first packet in class i queue;
update estimator for class i;
}
}
if (queue i is not empty) {
tag = tag of first packet in class i queue;
if (tag - congestion_margin[i] < current time) {
congestion = true;
congestion_tag = w[i]/current_estimator_value[i];
if (congestion_tag < min_congestion_tag) {
min_congestion_tag = congestion_tag;
next_class = i;
}
}
if (!congestion) {
if (tag < min_tag) {
min_tag = tag;
next_class = i;
}
}
}
}
if (next_class != undefined) {
serve first packet in next_class queue;
update estimator for next_class;
}
Bild 5.3: Ablauf der Auswahl des nächsten zu bedienenden Pakets durch WEDD
in Pseudocode-Darstellung
N i
= ( 1 – β) ⋅ N i
' + 1
⎧
⎪ ( 1 – β) ⋅ M
M i
' falls Paket fristgerecht abgearbeitet
i
= ⎨
⎪ ( 1 – β) ⋅ M i ' + 1 falls Frist überschritten
⎩
(5.7)
Für β > 0 ergibt sich damit eine Obergrenze
1
M i
≤ N i
< --
β
(5.8)
die im Fall von N i
gleichzeitig den Grenzwert für t → ∞ darstellt. Damit ergibt sich im Grenzfall
für Gleichung (5.6):
E i
() t → M i
⋅ β für t → ∞
(5.9)