An Enhanced Time Space Priority Scheme to Manage QoS for Multimedia Flows transmitted to an end user in HSDPA Network

Technische Zusammenfassung: Ein verbessertes Zeit-Raum-Prioritätsschema zur Steuerung der QoS für Multimedia-Datenströme in HSDPA-Netzwerken

Problemstellung
In High-Speed Downlink Packet Access (HSDPA)-Netzwerken erhalten Endnutzer häufig mehrere gleichzeitige Datenströme mit divergierenden Anforderungen an die Dienstqualität (Quality of Service, QoS). Echtzeit-Pakete (RT) (z. B. Sprache, Video) erfordern begrenzte Verzögerungszeiten, während Nicht-Echtzeit-Pakete (NRT) (z. B. Webbrowsing, E-Mail) empfindlich auf Paketverluste reagieren. Wenn diese Datenströme begrenzte Netzwerkressourcen, insbesondere Pufferkapazität und Bandbreite, teilen, sind eine effektive Warteschlangenverwaltung und Zeitplanung (Scheduling) essenziell.

Das Paper identifiziert eine spezifische Einschränkung des bestehenden „Basic Time Space Priority“ (B-TSP)-Schemas. In B-TSP erhalten RT-Pakete Priorität bei der Übertragung (Zeitpriorität), sind jedoch durch einen Schwellenwert $R$ hinsichtlich der maximalen Anzahl an RT-Paketen, die im Puffer erlaubt sind, beschränkt (Raumpriorität). Die Autoren argumentieren, dass dieser starre Schwellenwert einen erheblichen Nachteil mit sich bringt: Wenn der Puffer voll ist und die Anzahl der RT-Pakete unter $R$ liegt, wird ein eintreffendes RT-Paket dennoch abgelehnt, falls der Puffer durch NRT-Pakete belegt ist. Dies führt zu unnötigen RT-Paketverlusten, selbst wenn technisch gesehen Pufferplatz (reserviert für NRT) verfügbar ist (durch das Vorhandensein von NRT-Paketen), was zu einer suboptimalen QoS für RT-Ströme und einer ineffizienten Pufferauslastung führt.

Methodik
Um die Einschränkungen von B-TSP zu adressieren, schlagen die Autoren ein „Enhanced Basic-TSP“ (EB-TSP)-Schema vor. Der Kernmechanismus modifiziert die Zulassungslogik innerhalb des Puffers:

• Zulassungslogik: Wenn ein RT-Paket eintrifft, der Puffer jedoch voll ist und die aktuelle Anzahl der RT-Pakete unter dem Schwellenwert $R$ liegt, lehnt das System ein NRT-Paket ab, um das RT-Paket zuzulassen. Umgekehrt, wenn ein NRT-Paket eintrifft und der Puffer voll ist, wird es nur dann abgelehnt, wenn die Anzahl der RT-Pakete unter $R$ liegt; andernfalls wird ein RT-Paket abgelehnt, um das NRT-Paket zuzulassen.
• Service-Logik: RT-Pakete bleiben stets an der Spitze der Warteschlange für die Übertragung (Zeitpriorität), wodurch sichergestellt wird, dass sie vor NRT-Paketen bedient werden.

Zur Evaluierung des Schemas entwickeln die Autoren ein mathematisches Modell unter Verwendung einer kontinuierlichen Zeit-Markow-Kette (Continuous-Time Markov Chain, CTMC).

• Annahmen: Die Ankunft von RT- und NRT-Paketen folgt unabhängigen Poisson-Prozessen ($\lambda_{RT}$, $\lambda_{NRT}$), und die Servicezeiten folgen unabhängigen Exponentialverteilungen ($\mu_{RT}$, $\mu_{NRT}$).
• Zustandsraum: Der Systemzustand wird durch die Anzahl der RT- und NRT-Pakete im Puffer definiert.
• Analyse: Die Autoren leiten die Gleichgewichtswahrscheinlichkeiten durch Lösen eines Systems von Bilanzgleichungen ab. Unter Verwendung dieser Wahrscheinlichkeiten berechnen sie analytisch zentrale QoS-Metriken: Verlustwahrscheinlichkeit für sowohl RT- als auch NRT-Pakete, die durchschnittliche Anzahl der Pakete im Puffer sowie die mittlere Verzögerung (abgeleitet über die Little-Formel).

Wesentliche Beiträge

1. Algorithmische Verbesserung: Der Vorschlag des EB-TSP-Algorithmus, welcher den Pufferraum dynamisch verwaltet, um die Ablehnung von RT-Paketen zu verhindern, wenn NRT-Pakete Platz unterhalb des RT-Schwellenwerts $R$ einnehmen.
2. Mathematische Modellierung: Die Formulierung eines ergodischen Markow-Ketten-Modells, um den Übergang des Systems unter dem EB-TSP-Schema analytisch zu charakterisieren und geschlossene Ausdrücke für QoS-Maße bereitzustellen.
3. Vergleichende Analyse: Ein strenger Vergleich zwischen dem vorgeschlagenen EB-TSP und dem Standard-B-TSP-Schema, der zeigt, dass die Verbesserung gezielt die RT-Paketverluste reduziert, ohne andere Leistungskennzahlen zu verschlechtern.

Ergebnisse
Numerische Simulationen wurden mit der Software Maple durchgeführt, wobei eine Gesamtwarteschlangenlänge von 60, ein RT-Schwellenwert von 15 sowie spezifische Ankunfts- und Serviceraten verwendet wurden. Die Ergebnisse zeigen:

• RT-Paketverlust: Das EB-TSP-Schema reduziert die Verlustwahrscheinlichkeit von RT-Paketen im Vergleich zu B-TSP signifikant, insbesondere wenn die Ankunftsrate von RT-Paketen steigt.
• RT-Verzögerung: Die durchschnittliche Verzögerung für RT-Pakete bleibt zwischen den beiden Schemata vergleichbar.
• NRT-Leistung: Die Verlustwahrscheinlichkeit und die durchschnittliche Verzögerung für NRT-Pakete im EB-TSP-Schema verbleiben auf demselben Niveau wie im B-TSP-Schema.

Bedeutung
Das Paper behauptet, dass das EB-TSP-Schema eine effizientere Verwaltung der Netzwerkressourcen in HSDPA-Umgebungen bietet. Durch die Überwindung des spezifischen Nachteils des B-TSP-Schemas, bei dem RT-Pakete trotz verfügbaren Pufferkapazität verworfen werden, verbessert die vorgeschlagene Methode die wahrgenommene Qualität für Endnutzer, insbesondere für Audio- und Videoanrufe. Die Autoren kommen zu dem Schluss, dass das Schema ein besseres Gleichgewicht erreicht, indem es die QoS für RT-Ströme verbessert, während das Leistungsniveau von NRT-Strömen beibehalten und eine effektive Pufferkapazitätsnutzung sichergestellt wird.