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

– 134 –
Der in [202] beschriebene MDP-Scheduler (mean delay proportional) arbeitet ähnlich wie
WTP, benutzt jedoch anstelle der Wartezeit T Qi , () t des nächsten Pakets in Klasse i eine
Abschätzung für die mittlere Verzögerung von Paketen, die auf der Verwendung mehrerer
Zählvariablen in jeder Klasse basiert. Dafür kann auf Zeitstempel für jedes Paket verzichtet
werden. Das Verfahren soll eine noch bessere Annäherung an das PDD-Modell in Situationen
mit mäßiger Last und bei Betrachtung kurzer Zeitintervalle liefern [202].
Eine weitere Alternative stellt der in [174] präsentierte PLQ-Scheduler (probabilistic longest
queue first) dar. Hierbei wird mit einer von der aktuellen Warteschlangenlänge Q i () t in Klasse
i und dem zugehörigen Differenzierungsparameter abhängigen Wahrscheinlichkeit
s i
s
p i
⋅ Q i
() t
i
= --------------------------------
K – 1
⋅ Q k
() t
∑
k = 0
s k
(5.14)
ein Paket der Klasse i ( i∈ { 0 , …,
K – 1}
) zur Bedienung ausgewählt. Wie beim WTP- und
beim MDP-Scheduler ergibt sich näherungsweise ein Verhältnis der mittleren Verzögerungen,
das dem umgekehrten Verhältnis der Differenzierungsparameter entspricht. Die Abweichungen
von diesem Idealverhältnis sind allerdings größer als bei den oben genannten Bedienstrategien.
Jedoch weist PLQ den Vorteil einer einfacheren Implementierung auf. Mit dem PLQ-
Scheduler ist außerdem ein Verwerfungsmechanismus verbunden, der ebenfalls auf der Basis
der Warteschlangenlängen arbeitet (siehe Abschnitt 5.4.2.3).
Die beschriebenen Scheduling-Verfahren eignen sich prinzipiell zur proportionalen Differenzierung
von TCP-Verkehr, da dort der Durchsatz umgekehrt proportional zur mittleren RTT ist
[212]. Allerdings gilt dies nur im Fall von langen TCP-Verbindungen, die als ungesättigte
Quellen modelliert werden können, und auch dann nur, wenn die RTT maßgeblich von der
Wartezeit in den Netzknoten bestimmt wird. Im Allgemeinen setzt sich die mittlere RTT aus
einer konstanten Verzögerung τ und der von der Klassenzugehörigkeit abhängigen mittleren
Wartezeit d i zusammen. Damit erhält man, wie in [87] gezeigt, als Verhältnis der Werte für
den mittleren Nutzdurchsatz g i bzw. g j in zwei Klassen i und j :
g
---- i
g j
τ
--- + s
τ + d
------------- j d ij
= = --------------- i
→ s
τ + d i τ
ij
--- + 1
d i
τ
für --- → 0
(5.15)
d i
wobei s ij = s i ⁄ s j
das Verhältnis der eingestellten Differenzierungsparameter angibt und angenommen
wird, dass die absolute Verzögerung τ ebenso wie die Verlustwahrscheinlichkeit für
alle Verkehrsflüsse gleich ist. Das bedeutet, dass eine proportionale Durchsatzdifferenzierung
ohne Kenntnis von τ und d i
, von der i. d. R. nicht ausgegangen werden kann, nicht exakt
erreicht werden kann.