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

Résumé technique : Un schéma de priorité temps-espace amélioré pour la gestion de la QoS des flux multimédias dans les réseaux HSDPA

Énoncé du problème
Dans les réseaux HSDPA (High-Speed Downlink Packet Access), les utilisateurs finaux reçoivent souvent plusieurs flux de données simultanés présentant des exigences de Qualité de Service (QoS) divergentes. Les paquets en Temps Réel (RT) (ex. : voix, vidéo) nécessitent un délai borné, tandis que les paquets Non-Temps Réel (NRT) (ex. : navigation web, e-mail) sont sensibles à la perte de paquets. Lorsque ces flux partagent des ressources réseau limitées, spécifiquement l'espace de mise en mémoire tampon (buffer) et la bande passante, une gestion efficace des files d'attente et de l'ordonnancement est essentielle.

L'article identifie une limitation spécifique du schéma existant de « Priorité Temps-Espace Basique » (B-TSP). Dans le B-TSP, les paquets RT bénéficient d'une priorité de transmission (priorité temporelle) mais sont restreints par un seuil $R$ concernant le nombre maximal de paquets RT autorisés dans le buffer (priorité spatiale). Les auteurs soutiennent que ce seuil rigide crée un inconvénient majeur : si le buffer est plein et que le nombre de paquets RT est inférieur à $R$, un paquet RT arrivant est tout de même rejeté si le buffer est occupé par des paquets NRT. Cela entraîne des pertes de paquets RT inutiles, même lorsque l'espace de buffer est techniquement disponible (réservé aux NRT), ce qui conduit à une QoS sous-optimale pour les flux RT et à une utilisation inefficace du buffer.

Méthodologie
Pour remédier aux limitations du B-TSP, les auteurs proposent un schéma « EB-TSP » (Enhanced Basic-TSP). Le mécanisme central modifie la logique d'admission au sein du buffer :

• Logique d'admission : Lorsqu'un paquet RT arrive, si le buffer est plein mais que le nombre actuel de paquets RT est inférieur au seuil $R$, le système rejette un paquet NRT pour admettre le paquet RT. Inversement, si un paquet NRT arrive et que le buffer est plein, il est rejeté uniquement si le nombre de paquets RT est inférieur à $R$ ; sinon, un paquet RT est rejeté pour admettre le paquet NRT.
• Logique de service : Les paquets RT restent toujours à l'avant de la file d'attente pour la transmission (priorité temporelle), garantissant qu'ils sont servis avant les paquets NRT.

Pour évaluer le schéma, les auteurs développent un modèle mathématique utilisant une chaîne de Markov à temps continu (CTMC).

• Hypothèses : Les arrivées de paquets RT et NRT suivent des processus de Poisson indépendants ($\lambda_{RT}$, $\lambda_{NRT}$), et les temps de service suivent des distributions exponentielles indépendantes ($\mu_{RT}$, $\mu_{NRT}$).
• Espace d'états : L'état du système est défini par le nombre de paquets RT et NRT dans le buffer.
• Analyse : Les auteurs dérivent les probabilités d'équilibre en résolvant un système d'équations d'équilibre. En utilisant ces probabilités, ils calculent analytiquement les indicateurs clés de la QoS : la probabilité de perte pour les paquets RT et NRT, le nombre moyen de paquets dans le buffer, et le délai moyen (dérivé de la formule de Little).

Contributions clés

1. Amélioration algorithmique : La proposition de l'algorithme EB-TSP, qui gère dynamiquement l'espace du buffer pour empêcher le rejet des paquets RT lorsque les paquets NRT occupent l'espace situé sous le seuil RT $R$.
2. Modélisation mathématique : La formulation d'un modèle de chaîne de Markov ergodique pour caractériser analytiquement la transition du système sous le schéma EB-TSP, fournissant des expressions en forme fermée pour les mesures de QoS.
3. Analyse comparative : Une comparaison rigoureuse entre le schéma EB-TSP proposé et le schéma B-TSP standard, démontrant que l'amélioration cible spécifiquement la perte de paquets RT sans dégrader les autres indicateurs de performance.

Résultats
Des simulations numériques ont été menées à l'aide du logiciel Maple avec une longueur totale de file d'attente de 60, un seuil RT de 15, et des taux d'arrivée/service spécifiques. Les résultats indiquent :

• Perte de paquets RT : Le schéma EB-TSP réduit significativement la probabilité de perte des paquets RT par rapport au B-TSP, particulièrement à mesure que le taux d'arrivée des paquets RT augmente.
• Délai RT : Le délai moyen pour les paquets RT reste comparable entre les deux schémas.
• Performance NRT : La probabilité de perte et le délai moyen pour les paquets NRT dans le schéma EB-TSP restent au même niveau que dans le schéma B-TSP.

Signification
L'article affirme que le schéma EB-TSP offre une gestion plus efficace des ressources réseau dans les environnements HSDPA. En surmontant l'inconvénient spécifique du schéma B-TSP où les paquets RT sont rejetés malgré la capacité disponible du buffer, la méthode proposée améliore la qualité perçue par les utilisateurs finaux, spécifiquement pour les appels audio et vidéo. Les auteurs concluent que le schéma offre un meilleur équilibre, améliorant la QoS pour les flux RT tout en maintenant les niveaux de performance des flux NRT et en assurant une utilisation efficace de l'espace du buffer.