TD 3 : Ordonnancement Round and Robin et GPS

On considère 3 flux à débit constant A, B et C :

| Temps de transmission d’un paquet [s] | Date d’arrivée du premier paquet [s] | Inter-arrivées [s] | Flux A | 4 | 1 | 1 | Flux B | 1 | 2 | 2 | Flux C | 1 | 3 | 3 |

1) On utilise un ordonnanceur Round and Robin. Donner l’ordre de transmission des paquets ainsi que les dates de fin de transmission. Que pensez-vous du caractère équitable de cet ordonnanceur ?

Un ordonnanceur Round And Robin sert à tour de rôle les flux, d’abord A, puis B, puis C, puis A de nouveau, ainsi de suite. Comme la charge est plus importante que le débit, il y a toujours des paquets dans la file d’attente. L’ordre de transmission des paquets est donc le suivant :

C | | | | | | C1 | | | | | | C2 | | B | | | | | B1 | | | | | | B2 | | | A | A1 | | | A2 | | | A3 | temps | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
Cycle = 6 quanta de temps

Les dates de fin de transmission sont :

- t(Ai) = 1+ 4i + 2*(i-1) = 6i -1
- t(Bi)= 6i
- t(Ci)= 6i +1 Sur la période de 6 quanta de temps, le flux A en occupe toujours 4, donc en terme de bande de transmission, A occupe 4 fois plus le canal, et l’ordonnancement n’est donc pas équitable.
Cet ordonnanceur serait équitable si les flux utilisaient des paquets de même longueur. 2) On segmente le paquet de flux A en 4. Donnez à nouveaux l’ordre de transmission ainsi que les dates de fin de transmission. Que peut-on en conclure ?Quels sont les inconvénients de cette solution ?

Cycle = 12 quanta de temps C | | | C1 | | | C2 | | | C3 | | | C4 | | B | | B1 | | | B2 | | | B3 | | | B4 | | | A | A11 | | | A12 | | | A13 | | | A14 | | | A21 | temps | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |

Le partage du canal est ici équitable. Les nouvelles dates de fin de transmission sont :
- t(Ai) = 12i-1
- t(Bi)= 3i
- t(Ci)=3i +1

Ici,