3.6 AMéLIORATION N°3 (ARRêT DES
MOUVEMENTS INUTILES)
Cette amélioration nécessite des
changements au niveau de la procédure Réception de Requête
(Jeton, j) (ligne 11) et la procédure Réception
de Recherche (Jeton, j) (ligne 7).
Procédure : Réception de Requête
(Jeton, j)
Amélioration N° : 3 1
Début
|
2
|
Si Jetons_libresi > 0
alors
|
|
3
|
|
Envoyer Aide (Jeton, j) à j;
|
|
4
|
|
Jetons_libresi ?-
Jetons_libresi - 1;
|
|
5
|
|
Jetons_presentsi ?-
Jetons_presentsi - 1;
|
|
6
|
Sinon
|
|
7
|
|
Si Jetons_presentsi >
Longueuri alors
|
|
8
|
|
|
Demandeursi ?- Demandeursi +
{j};
|
|
9
|
|
|
Longueuri ?- Longueuri +
1;
|
|
10
|
|
Sinon
|
|
11
|
|
|
Si i =6 j
alors
|
|
12
|
|
|
Envoyer Requête (Jeton, j) à
voisin_droiti;
|
|
13
|
|
|
Finsi
|
|
14
|
|
Finsi
|
|
15
|
Finsi
|
16 Fin
Procédure : Réception de Recherche (Jeton,
j)
Amélioration N° : 3
1 Début
Si Jetons_libresi > 0
alors
Envoyer Aide (Jeton, j) à j;
Jetons_libresi +-
Jetons_libresi - 1;
Jetons_presentsi +- Jetons_presentsi -
1;
Sinon
Si i =6 j
alors
Envoyer Recherche (Jeton, j) à
voisin_droiti;
Finsi
Finsi
2
3
4
5
6
7
8
9
10
11 Fin
3.6.1 Résultats et interprétations
Cette nouvelle amélioration a été
validée par une simulation et a donnée les résultats
suivants.
3.6.1.1 Variation du nombre de requêtes
(a)
(b)
Figure 3.15 -
Influence du nombre de requête sur le NMM et TAM.
Dans la courbe (a) il est clair que le nombre de messages
échangés a été amélioré de
façon considérable dans NMM-A3, grâce
à la nouvelle amélioration.
Cependant dans la courbe (b) le TAM A3
est presque identique aux autres temps car le but de
l'amélioration était de réduire le nombre de messages
échangés et cela n'accélère pas l'échange
des jetons.
3.6.1.2 Variation du nombre de ressources
(a) (b)
Figure 3.16 -
Influence du nombre de ressource sur le NMM et TAM.
On remarque que le résultat obtenu est
identique aux résultats précédents car la
disponibilité des ressources permet de satisfaire les demandes sans
avoir besoin de propager inutilement les messages Requête et
Recherche.
3.6.1.3 Variation du nombre de sites
(a) (b)
Figure 3.17 -
Influence du nombre de site sur le NMM et TAM.
Puisque la variation du nombre de sites n'a pas une
influence sur le comportement du système nous avons obtenu les
mêmes résultats avec cette simulation.
| 
