Allocation max-min équitable

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quelle est la première étape pour calculer l'allocation max-min équitable, selon l'exemple fourni?

Classer les demandes par ordre croissant. (correct)

Calculer la moyenne des demandes.

Classer les demandes par ordre décroissant.

Allouer des ressources de manière égale à toutes les sources.

Dans l'exemple d'allocation max-min équitable, après avoir satisfait la première demande, quelle action est entreprise ensuite?

Aucune allocation supplémentaire n'est faite.

On alloue les unités restantes à toutes les sources suivant leur demande initiale.

On alloue une quantité fixe à toutes les sources restantes.

On alloue l'excédent de capacité aux sources restantes suivant l'ordre croissant des demandes. (correct)

Dans le calcul de l'allocation max-min équitable, quel critère principal est utilisé pour l'allocation des ressources après la première itération?

L'ordre aléatoire des sources.

La minimisation de la demande totale.

Le montant maximal possible pour chaque source.

L'ordre croissant des demandes restantes. (correct)

Quelle est la capacité totale de la ressource dans l'exemple donné pour le calcul de l'allocation max-min équitable?

10 Signup and view all the answers

Dans un réseau de M nœuds et N arcs, que représente 'cs'?

La capacité de l'arc s. Signup and view all the answers

Dans le contexte de l'ordonnancement, que représente la notion de 'γ' (gamma) selon le diagramme?

Une mesure de l'allocation ou la priorité associée à un lien. Signup and view all the answers

Si γBC est égal à 2/3, quelle est la relation entre γBC et γCD?

γBC et γCD sont égaux. Signup and view all the answers

Quelle est la condition spéciale mentionnée pour γAD?

Il est déterminé par une interférence totale sur les deux autres liens. Signup and view all the answers

Dans un scénario d'ordonnancement avec une seule ressource de capacité 30, comment l'allocation est-elle considérée lorsque les demandes sont A=20, B=20 et C=20?

Triviale car équitable. Signup and view all the answers

Si les demandes changent à A = 4, B = 20 et C = 20, comment l'allocation est-elle affectée par rapport à l'allocation avec A=20, B=20, C=20?

L'allocation équitable n'est plus triviale et nécessite une approche spécifique. Signup and view all the answers

Quel est le principe clé de l'équité max-min dans l'ordonnancement?

S'assurer que chaque connexion reçoit exactement ce qu'elle demande, ni plus ni moins. Signup and view all the answers

Comment les ressources sont-elles allouées selon le critère d'équité max-min?

Dans l'ordre des demandes croissantes. Signup and view all the answers

Que se passe-t-il si une ou plusieurs sources ont des demandes insatisfaites lors d'une allocation selon le principe max-min?

Elles obtiennent une allocation égale des ressources restantes. Signup and view all the answers

Quel est le numéro de fin du premier paquet de la connexion B?

2 Signup and view all the answers

À l'instant 0, quel est le nombre de connexions actives?

3 Signup and view all the answers

Si le premier paquet du groupe A termine son service à l'instant 1, à quel instant le premier paquet du groupe C termine son service, en supposant que le premier paquet du groupe B a été traité en deuxieme?

5 Signup and view all the answers

Quel est le taux d'augmentation du nombre de cycles lorsque les trois connexions sont actives?

1/3 unité/s Signup and view all the answers

À quel instant la connexion A devient-elle inactive après le traitement de son premier paquet?

3 Signup and view all the answers

Quelle est la valeur de R(0)?

0 Signup and view all the answers

Le numéro de fin d'un paquet correspond-t-il au temps auquel ce paquet termine son service?

Non, ce sont deux valeurs distinctes. Signup and view all the answers

Quelle est la condition principale pour qu'une connexion soit considérée comme utilisant un débit 'raisonnable', selon le texte?

La connexion doit être contrôlée par un seau à jetons. Signup and view all the answers

Selon le théorème de Parekh-Gallager, que représente ρ(i) pour une connexion i contrôlée par un seau à jetons?

Le taux de remplissage du seau à jetons pour la connexion i. Signup and view all the answers

Dans l'expression g(i, k) = $\frac{\phi(i, k)}{\sum_{j} \phi(j, k)}$ * r(k), que représente r(k)?

La bande passante totale disponible dans le k-ième ordonnanceur. Signup and view all the answers

Si une connexion a des poids de 1, 2 et 7, quel est le minimum de bande passante (BW) dont la connexion disposera pour chaque lien?

1 unité de BW Signup and view all the answers

Que représente g(i) dans le contexte de l'ordonnancement des connexions GS selon le texte?

Le plus petit débit alloué à la connexion i sur tous les ordonnanceurs. Signup and view all the answers

Entre les instants 3 et 4, quel est le taux d'augmentation du nombre de cycles ?

1 unité/s Signup and view all the answers

À l'instant 4 secondes, quelle est la valeur de R(4) calculée dans l'exemple ?

1.5 Signup and view all the answers

À l'instant 4 secondes, pourquoi est-ce que F(A,2) est égal à 3.5 ?

Parce que R(4) est 1.5 et P(A,2) est 2 Signup and view all the answers

Quel est l'impact de l'arrivée du paquet A sur les numéros de fin des paquets B et C qui sont déjà en cours ?

L'arrivée du paquet A n'affecte pas les numéros de fin des paquets B et C. Signup and view all the answers

À l'instant 5.5 secondes, quelle est la valeur de R(5.5)?

2 Signup and view all the answers

À l'instant 5.5 secondes, que se passe-t-il avec les paquets (B,1) et (C,1) ?

Ils terminent simultanément leurs services Signup and view all the answers

À quel taux le nombre de cycles commence-t-il à augmenter après l'instant 5.5 secondes ?

1 unité/s Signup and view all the answers

À l'instant 7 secondes, quel paquet termine son service ?

Le paquet (A,2) Signup and view all the answers

Dans un ordonnancement quitable, si N connexions se partagent une ressource, comment est distribue cette ressource?

Chaque connexion reoit 1/N de la ressource, indpendamment de ses besoins. Signup and view all the answers

Que se passe-t-il si une connexion n'utilise pas toute l'allocation de ressource qui lui est attribue lors d'un ordonnancement quitable?

L'ordonnanceur utilise le temps libr pour servir d'autres connexions, selon un systme de rotation. Signup and view all the answers

Pourquoi l'algorithme GPS (Generalized Processor Sharing) n'est-il pas directement implmentable ?

C'est un modle thorique et ne peut pas etre directement traduit en code executable. Signup and view all the answers

Quel est le but principal du WFQ (Weighted Fair Queueing) par rapport au GPS ?

D'muler le comportement de GPS, en grant mieux les diffrentes tailles et poids des connexions. Signup and view all the answers

Qu'est-ce que le 'temps virtuel de fin de service' dans le contexte de WFQ?

Un numro attribu un paquet indiquant l'ordre dans lequel il doit tre servi dans le contexte idalis de GPS. Signup and view all the answers

Selon WFQ, un paquet est servi ou transmis selon quel critre?

Selon un ordre croissant associ leurs numros de fin virtuels de service. Signup and view all the answers

Quelle est la particularit d'une 'connexion active' dans WFQ ?

Elle est en train de transmettre des donnes. Signup and view all the answers

Si $R(t)$ reprsente le nombre de cycles l'instant $t$, et un paquet $k$ arrive la file $i$ inactive, comment calcule-t-on son numro de fin $F(i, k)$ ?

$F(i, k) = R(t) + P(i, k)$ Signup and view all the answers

Si la file $i$ est active, et que $P(i, k)$ est la longueur du k-ime paquet, comment calcule-t-on $F(i, k)$ (le numro de fin du $k$-ime paquet) en utilisant le numro de fin du paquet prcdent $F(i, k 1)$?

$F(i, k) = max {F(i, k - 1), R(t)} + P(i, k)$ Signup and view all the answers

Dans le contexte de l'ordonnancement WFQ, que reprsente le nombre de cycles?

Le nombre de cycles de service complts par le serveur un instant donn. Signup and view all the answers

Study Notes

Ordonnancement

Le sujet porte sur l'ordonnancement dans les réseaux de données.
Les réseaux de données permettent aux utilisateurs de partager des ressources.
Le partage provoque des contentions.
L'ordonnancement résout les contentions en déterminant le suivant à servir.
L'ordonnancement est la clé pour un partage équitable des ressources et une garantie de performance.

Fonctions d'Ordonnancement

Une discipline d'ordonnancement réalise deux fonctions :
- Décide l'ordre des requêtes de transmissions
- Gère la file d'attente des services.
L'exemple d'un serveur web est mentionné.
L'ensemble des requêtes en attente d'un serveur web est géré par l'ordonnancement.
Le temps d'attente moyen varie selon les requêtes.
Si la capacité de service est dépassée, les requêtes sont mises en attente.
L'espace de stockage peut être plein, nécessitant le rejet des paquets.
Différents taux de perte selon les utilisateurs.

Où?

La contention se produit à chaque endroit où elle peut arriver.
On étudie la contention souvent dans la couche réseau, au niveau des tampons de sortie des commutateurs de réseaux.
Les systèmes OFDMA dans les réseaux 4G (WiMax ou LTE) présentent des problèmes d'ordonnancement liés à l'allocation de ressources.
L'ordonnancement multicast des services multicast/Broadcast dans les réseaux 4G (MBMS) est aussi abordé.

Besoins d'une discipline d'ordonnancement

Les applications ont des exigences de qualité de service (QoS) variées.
Deux grandes classes d'applications sont distinguées :
- Les applications élastiques (non temps réel) : exemples : email, FTP…
- Les applications temps réel : exemples : VoIP, vidéo interactive.
L'ordonnancement permet de fournir des QoS différentes aux utilisateurs.
L'allocation de la bande passante et la gestion du délai sont des fonctionnalités centrales de l'ordonnancement.
L'équité de l'accès au réseau est un élément crucial de l'ordonnancement.

Exigences

Une discipline d'ordonnancement idéale doit :
- Être facile à implémenter.
- Être équitable.
- Fournir des bornes de performance.
- Faciliter les décisions de contrôle d'admission.

Exigence 1 : Facilité d'implémentation

Une discipline d'ordonnancement doit prendre une décision rapidement, par exemple en quelques microsecondes (µs) ou millisecondes (ms).
La complexité du traitement par paquet doit être faible afin de ne pas ralentir le réseau.
Le traitement par paquet doit être indépendant du nombre de connexions.

Exigence 2 : Équité

Une allocation non équitable est le résultat d'une compétition non contrôlée.
L'ordonnancement permet de contrôler cette compétition.
L'équité des utilisateurs est à prendre en considération également, avec la prise en compte de la priorité éventuelle des utilisateurs premium.
Il faut souvent faire des compromis entre l'équité et l'optimalité.

Équité vs. Optimalité

Un réseau simple de 3 noeuds et 2 arcs de capacité 1 chacun.
Illustre la demande de flux de 1 (A→B, A→C, B→C)
L'allocation optimale du débit est YAB = YBC = 1 et YAC = 0.

Qu'est-ce qu'une allocation équitable?

Tous les utilisateurs doivent avoir le même débit.
Tous les utilisateurs doivent avoir la même quantité de ressources sur le réseau.
Chaque utilisateur reçoit un débit proportionnel à la quantité de dommages causés aux autres utilisateurs.

Exemple

Illustration d'un réseau à ressource unique de capacité 30.
Demande de ressources (A=20, B=20, C=20) qui est une allocation équitable triviale.
Illustre que l'allocation dans le cas complexe (A=4, B=20, C=20) pourrait être différente.

Équité Max-Min

Une allocation est équitable si elle satisfait le critère d'allocation max-min.
Une connexion n'aura pas plus de ressources que sa demande.
L'excès sera partagé de manière égale.
Les ressources sont allouées dans l'ordre croissant des demandes croissantes.
Les sources ayant des demandes insatisfaites reçoivent une allocation égale des ressources.

Exemple Allocation Max-Min Équitable

Calculer l'allocation max-min équitable de 4 sources (A=2, B=2.6, C=4, D=5) sur une ressource de capacité 10.

Généralisation à un réseau

Étant donné un réseau de noeuds et d'arcs, chaque arc a une capacité.
Augmenter les flots de façon égale jusqu'à la saturation d'un lien ou un flot aura toute sa demande.
Fixer le débit des flots goulots d'étranglement.
Continuer avec les flots non fixés.

Exemple

Illustre un réseau avec 3 noeuds et les capacités des liens entre eux (T(AB), T(AC), T(BC)).

Première itération

Illustration de l'allocation de ressources à tous les flots.
Les demandes BC sont satisfaites.

Deuxième itération

Illustration pour l'augmentation du trafic de façon égale.
Le lien (A, B) est saturé par un flot de 5 quand AB et AC ont chacun 5.

Discussion

L'équité est intuitivement une bonne idée.
L'équité protège les flux.
L'équité crée des firewalls autour des flux volumineux.
L'équité est un objectif global mais l'ordonnancement est local.

Exigence 3 : Bornes de performance

Une façon d'obtenir un niveau de service désiré.
Les performances peuvent être déterminées de façon déterministe ou statistique.
Les paramètres de performance sont la bande passante, le délai et la gigue.

Exigence 4 : Facilité du contrôle d'admission

Le contrôle d'admission est nécessaire pour fournir la QoS.
Une ressource surchargée ne peut pas garantir la performance.
Le choix de la discipline d'ordonnancement affecte la complexité de l'algorithme de contrôle d'admission.

Choix fondamentaux

Nombre de niveaux de priorité.
Oisiveté (avec/sans).
Degré d'agrégation.
Ordre de service dans le même niveau.

Choix 1 : Priorité

Un paquet est servi à partir d'un niveau de priorité seulement s'il n'existe aucun paquet dans les niveaux supérieurs
Le niveau supérieur aura le plus faible délai.
Surveiller la famine!
Association des niveaux de priorité aux classes de délai.
Facile à implémenter.

Choix 2 : Sans oisiveté vs. avec oisiveté

Un ordonnanceur non oisif est libre uniquement quand aucun paquet n'est en attente de service.
Un ordonnanceur oisif peut être libre même s'il y a des paquets en attente.
À première vue, un ordonnanceur oisif ne semble pas logique.
Pourquoi laisser la ligne libre, perdant des ressources alors qu'on peut en profiter?

Choix 3 : Degré d'agrégation

Plus d'agrégation, meilleure qualité de service mais moins d'états et moins cher.
Moins d'agrégation, plus d'individualisation mais un traitement par flot.
Agrégation à une classe : les membres d'une classe ont le même niveau de performance.
Pas de protection au sein d'une même classe.

Choix 4 : Service dans un niveau de priorité

Dans l'ordre d'arrivée (FIFO) ou selon un ordre tag.
Besoin de trier la file d'attente, ce qui peut être coûteux.
Ne permette pas aux paquets de haut priorités de passer en tête de la file.
Ce n'est pas max-min équitable.
Avec un choix approprié, on peut imposer des bornes de délai et assurer la protection.

Weighted Round Robin (WRR)

Servir un paquet de chaque file non vide à tour de rôle.
Non équitable si les paquets ont des longueurs ou des poids différents.
Si les poids sont différents mais les longueurs de paquets sont les mêmes, servir plus d'un paquet par visite après normalisation.

Problèmes avec Weighted Round Robin

Si la source ne peut pas prédire la taille moyenne des paquets, WRR ne peut pas allouer les ressources équitablement.
Avec des paquets de tailles variables et poids différents, il faut connaître la taille moyenne des paquets à l'avance.
WFQ =équitable seulement sur une échelle de temps supérieure à du cycle.

Ordonnancement des connexions BE

L'équité est la principale exigence.
Réalisable par un Generalized processor sharing (GPS).
Ordonnanceur théorique.
Visiter chaque file non vide de façon cyclique (round robin).
Servir une quantité infinitésimale de bits de chaque file non vide.
GPS = max-min équitable.
Si N connexions, chaque connexion aura 1/N de la ressource.
Si une connexion n'utilise pas toute son allocation, l'ordonnanceur utilise ce temps pour faire un autre round robin et servir les autres connexions.

Weighted Fair Queuing (WFQ)

WFQ émule GPS (rappel : GPS est la discipline la plus équitable).
Gère mieux les tailles et poids différents.
Calcule le temps virtuel de fin de service d'un paquet avec GPS.
Servir les paquets dans l'ordre de leurs temps virtuels de fin de service.
On appelle le temps virtuel de fin de service un numéro de fin.

WFQ: Calcul du numéro de fin

On suppose que dans chaque cycle, le serveur sert un bit de chaque connexion active.
Calcul du numéro de fin selon la formule donnée.
Servir les paquets par ordre croissant de leur numéro de fin.

WFQ: Calcul du nombre de cycles

Le nombre de cycles est le nombre de cycles de service complets à un instant donné.
Si le serveur n'a pas encore servi toutes les connexions dans un cycle, le nombre de cycles devra être re-défini selon une variable réelle qui croît.

WFQ : Ajouter les poids des connexions

L'ordonnanceur GPS sert chaque connexion proportionnellement à son poids.
Somme des poids des connexions actives à l'instant t.
Calcul du numéro de fin en considérant les poids des connexions.

Exemple WFQ

Exemple avec 3 connexions (A, B, C) de poids identiques. Un taux de service de 1 unité/seconde.
Paquets de tailles différentes arrivent à certaines connexions, nécessitant le calcul des numéros de fin.

Solution : numéros de fin

Simulation GPS.
Calcul des numéros de fin pour les différents paquets.

Solution : ordonnanceur WFQ

Calcul des numéros de fin pour chaque paquet.
Ordonnancement en utilisant les numéros de fin croissantes, et en respectant l'activation du serveur.
Le système devient inactif à un certain instant.

Solution : ordonnanceur WF2Q

Le service est servi en utilisant un ordre de priorité croissant des niveaux de fin.

Ordonnancement des connexions GS

Pour les connexions BE, l'objectif est l'équité.
Pour les connexions service garanti :
- Quelle garantie de performance est réalisable?
- Combien c'est facile de réaliser le contrôle d'admission?
On va étudier quelques mécanismes qui fournissent des garanties de performance.

WFQ

WFQ peut aussi fournir des garanties de performance.
Borne de débit, rapport des poids * capacité du lien.
Borne de délai, avec une estimation de la transmission et du contrôle par un seau à jetons.

Théorème de Parekh-Gallager

Considère une connexion contrôlée par un seau à jetons.
Décrit le débit alloué à une connexion par l'ordonnanceur, considérant le maximum des paquets transmis par chaque ordonnanceur.

Signification

1 représente le GPS (taille de paquet infinitésimale).
La taille maximale de paquet sur le réseau est bornée par Pmax et le délai est borné par (1).
La connexion traverse une série d'ordonnanceurs et se comporte comme si elle est servie par un seul ordonnanceur d'un débit g(i).
Si elle envoie un burst o(i), elle aura un délai o(i)/g(i).
2 et 3 représentent la correction GPS à WFQ, modélisant la situation quand le paquet arrive après son instant de service sous GPS.

Exemple

Cas d'une connexion contrôlée par un seau à jetons avec une capacité et un nombre de sauts donnés.
Calcul d'une valeur de g pour garantir un retard end-to-end de 100 ms avec un retard de propagation spécifique.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Ce quiz aborde le concept d'allocation max-min équitable, en se concentrant sur les étapes cruciales et les critères utilisés pour la distribution des ressources. Il comprend des questions sur l'ordonnancement et les réseaux, ce qui en fait un exercice essentiel pour comprendre l'allocation efficace. Testez vos connaissances et améliorez votre compréhension de ces concepts clés!

Allocation max-min équitable

Choose a study mode

Podcast

Questions and Answers

Quelle est la première étape pour calculer l'allocation max-min équitable, selon l'exemple fourni?

Dans l'exemple d'allocation max-min équitable, après avoir satisfait la première demande, quelle action est entreprise ensuite?

Dans le calcul de l'allocation max-min équitable, quel critère principal est utilisé pour l'allocation des ressources après la première itération?

Quelle est la capacité totale de la ressource dans l'exemple donné pour le calcul de l'allocation max-min équitable?

Dans un réseau de M nœuds et N arcs, que représente 'cs'?

Dans le contexte de l'ordonnancement, que représente la notion de 'γ' (gamma) selon le diagramme?

Si γBC est égal à 2/3, quelle est la relation entre γBC et γCD?

Quelle est la condition spéciale mentionnée pour γAD?

Dans un scénario d'ordonnancement avec une seule ressource de capacité 30, comment l'allocation est-elle considérée lorsque les demandes sont A=20, B=20 et C=20?

Si les demandes changent à A = 4, B = 20 et C = 20, comment l'allocation est-elle affectée par rapport à l'allocation avec A=20, B=20, C=20?

Quel est le principe clé de l'équité max-min dans l'ordonnancement?

Comment les ressources sont-elles allouées selon le critère d'équité max-min?

Que se passe-t-il si une ou plusieurs sources ont des demandes insatisfaites lors d'une allocation selon le principe max-min?

Quel est le numéro de fin du premier paquet de la connexion B?

À l'instant 0, quel est le nombre de connexions actives?

Si le premier paquet du groupe A termine son service à l'instant 1, à quel instant le premier paquet du groupe C termine son service, en supposant que le premier paquet du groupe B a été traité en deuxieme?

Quel est le taux d'augmentation du nombre de cycles lorsque les trois connexions sont actives?

À quel instant la connexion A devient-elle inactive après le traitement de son premier paquet?

Quelle est la valeur de R(0)?

Le numéro de fin d'un paquet correspond-t-il au temps auquel ce paquet termine son service?

Quelle est la condition principale pour qu'une connexion soit considérée comme utilisant un débit 'raisonnable', selon le texte?

Selon le théorème de Parekh-Gallager, que représente ρ(i) pour une connexion i contrôlée par un seau à jetons?

Dans l'expression g(i, k) = $\frac{\phi(i, k)}{\sum_{j} \phi(j, k)}$ * r(k), que représente r(k)?

Si une connexion a des poids de 1, 2 et 7, quel est le minimum de bande passante (BW) dont la connexion disposera pour chaque lien?

Que représente g(i) dans le contexte de l'ordonnancement des connexions GS selon le texte?

Entre les instants 3 et 4, quel est le taux d'augmentation du nombre de cycles ?

À l'instant 4 secondes, quelle est la valeur de R(4) calculée dans l'exemple ?

À l'instant 4 secondes, pourquoi est-ce que F(A,2) est égal à 3.5 ?

Quel est l'impact de l'arrivée du paquet A sur les numéros de fin des paquets B et C qui sont déjà en cours ?

À l'instant 5.5 secondes, quelle est la valeur de R(5.5)?

À l'instant 5.5 secondes, que se passe-t-il avec les paquets (B,1) et (C,1) ?

À quel taux le nombre de cycles commence-t-il à augmenter après l'instant 5.5 secondes ?

À l'instant 7 secondes, quel paquet termine son service ?

Dans un ordonnancement quitable, si N connexions se partagent une ressource, comment est distribue cette ressource?

Que se passe-t-il si une connexion n'utilise pas toute l'allocation de ressource qui lui est attribue lors d'un ordonnancement quitable?

Pourquoi l'algorithme GPS (Generalized Processor Sharing) n'est-il pas directement implmentable ?

Quel est le but principal du WFQ (Weighted Fair Queueing) par rapport au GPS ?

Qu'est-ce que le 'temps virtuel de fin de service' dans le contexte de WFQ?

Selon WFQ, un paquet est servi ou transmis selon quel critre?

Quelle est la particularit d'une 'connexion active' dans WFQ ?

Si $R(t)$ reprsente le nombre de cycles l'instant $t$, et un paquet $k$ arrive la file $i$ inactive, comment calcule-t-on son numro de fin $F(i, k)$ ?

Si la file $i$ est active, et que $P(i, k)$ est la longueur du k-ime paquet, comment calcule-t-on $F(i, k)$ (le numro de fin du $k$-ime paquet) en utilisant le numro de fin du paquet prcdent $F(i, k 1)$?

Dans le contexte de l'ordonnancement WFQ, que reprsente le nombre de cycles?

Study Notes

Ordonnancement

Fonctions d'Ordonnancement

Où?

Besoins d'une discipline d'ordonnancement

Exigences

Exigence 1 : Facilité d'implémentation

Exigence 2 : Équité

Équité vs. Optimalité

Qu'est-ce qu'une allocation équitable?

Exemple

Équité Max-Min

Exemple Allocation Max-Min Équitable

Généralisation à un réseau

Exemple

Première itération

Deuxième itération

Discussion

Exigence 3 : Bornes de performance

Exigence 4 : Facilité du contrôle d'admission

Choix fondamentaux

Choix 1 : Priorité

Choix 2 : Sans oisiveté vs. avec oisiveté

Choix 3 : Degré d'agrégation

Choix 4 : Service dans un niveau de priorité

Weighted Round Robin (WRR)

Problèmes avec Weighted Round Robin

Ordonnancement des connexions BE

Weighted Fair Queuing (WFQ)

WFQ: Calcul du numéro de fin

WFQ: Calcul du nombre de cycles

WFQ : Ajouter les poids des connexions

Exemple WFQ