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

– 33 –
... ...
Datenverkehr
WFQ
EDD
Echtzeitverkehr
WRR
Link Sharing
Bild 3.2: Beispiel für hierarchisches Scheduling
Weitere Verfahren
Neben den genannten Gruppen von Verfahren gibt es zahlreiche weitere Mechanismen, die
eine Differenzierung bei der Bedienung von Paketen zulassen, indem sie sich an der Warteschlangenlänge,
der Wartezeit von Paketen oder laufend gemessenen Größen orientieren. Als
Beispiel sei hier die auf [155] zurückgehende WTP-Disziplin (waiting time priority) genannt,
bei der Pakete in der Reihenfolge ihrer gewichteten Wartezeit bedient werden. Als Gewichtungsfaktoren
werden dabei klassenspezifische Differenzierungsparameter
verwendet. WTP
wird aufgrund der Eigenschaft, dass die mittleren Wartezeiten proportional zu den Gewichtungsparametern
sind, auch im Zusammenhang mit relativer Differenzierung verwendet [88].
Hierarchisches Scheduling
Die bisher angesprochenen Scheduling-Verfahren ermöglichen eine Differenzierung nach
bestimmten Kriterien (z. B. Durchsatz oder maximale Verzögerung). Allerdings ist es nicht
unbedingt sinnvoll, für alle Arten von Verkehr die gleichen Kriterien anzuwenden. So ist eine
Differenzierung hinsichtlich der zugeteilten Bandbreite, wie sie z. B. die FQ-Verfahren anbieten,
vor allem für (elastischen) Datenverkehr geeignet, während zur Unterscheidung verschiedener
Echtzeitverkehrsklassen eine fristenbasierte Strategie adäquat ist. In diesem Fall bietet
hierarchisches Scheduling, wie exemplarisch in Bild 3.2 gezeigt, einen möglichen Ausweg. Im
dargestellten Beispiel sorgt eine erste Scheduling-Stufe für die Aufteilung der Link-Bandbreite
(link sharing) auf die beiden Verkehrsarten, während zur Differenzierung innerhalb des Datenbzw.
Echtzeitverkehrs die jeweils dafür geeigneten Scheduler zum Einsatz kommen. Weitere
Beispiele für die Anwendung von hierarchischem Scheduling sind:
• die Aufteilung der Link-Bandbreite an verschiedene Organisationen (z. B. Dienstanbieter),
die wiederum ihren Anteil unter einzelnen Nutzern aufteilen [110].
• die Verteilung des Schedulings auf verschiedene Systemteile (Basisstation, Mobilstation)
bei der Realisierung drahtloser Hochgeschwindigkeits-Zugangsnetze [254].
s i