3.4 AMéLIORATION N°1 (LE MESSAGE
RECHERCHE)
La forme de ce message est Recherche (Jeton, i), il sera
envoyé par une racine i pour demander un jeton
supplémentaire d'un voisin.
Pour utiliser ce message, on applique des modifications
sur la procédure Réception de Demande (Jeton,j) et l'ajout de la
procédure (Réception de Recherche (Jeton, j)) :
2
3
4
5
6
7
8
9
10
11
12
Procédure : Réception de Demande (Jeton,
j)
Amélioration N° : 1
1 Début
Si Jetons_libresi > 0
alors
Envoyer Accord (Jeton) à j;
Jetons_libresi ?-
Jetons_libresi - 1;
Sinon
Si Jetons_presentsi = Longueuri
alors
Envoyer Requête (Jeton, i) à
voisin_droiti; Sinon
Envoyer Recherche (Jeton, i) à
voisin_droiti; Finsi
Demandeursi ?- Demandeursi + {j};
Longueuri ?- Longueuri + 1;
Finsi
13
2
3
4
5
6
7
8
14 Fin
La réception du message Recherche par une racine
fait appel à la procédure suivante :
Procédure : Réception de Recherche (Jeton,
j)
Amélioration N° : 1
1 Début
Si Jetons_libresi > 0
alors
Utiliser le plus court chemin (j);
Jetons_libresi ?-
Jetons_libresi - 1;
Jetons_presentsi ?- Jetons_presentsi -
1;
Sinon
Envoyer Recherche (Jeton, j) à
voisin_droiti; Finsi
9 Fin
3.4.1 Résultats et interprétations
Après l'amélioration de notre algorithme
nous avons réalisé une nouvelle simulation par les mêmes
paramètres afin de cerner l'influence de cette amélioration sur
la performance de l'algorithme.
Remarque : le nouvel algorithme est appelé
A1. 3.4.1.1 Variation du nombre de requêtes
(a)
(b)
Figure 3.9 -
Influence du nombre de requête sur le NMM et TAM.
Dans la courbe (a), on remarque que le NMM de
l'algorithme amélioré dépasse le NMM du premier
algorithme, cela est justifié par l'utilisation de message
Recherche.
Cependant dans la courbe (b), nous avons réussi
à diminuer le TAM par rapport à la version
précédente car les sites demandeurs n'attendent pas la
libération des jetons utilisés mais ils vont compter sur le
message Recherche pour trouver des jetons libres au niveau des autres sites
voisins.
3.4.1.2 Variation du nombre de ressources
(a)
(b)
Figure 3.10 -
Influence du nombre de ressource sur le NMM et TAM.
La courbe (a) montre que le nombre de messages
échangés NMM-A1 est nettement meilleurs que la
version précédente cela est du à l'utilisation du nouveau
message Recherche qui a permis d'éviter le mouvement infini des messages
Requête, car les jetons
libres sont très rapidement
localisés.
On remarque dans la courbe (b) que le TAM-A1
est meilleur que le TAM grâce au message Recherche.
3.4.1.3 Variation du nombre de sites
(a) (b)
Figure 3.11 -
Influence du nombre de site sur le NMM et TAM.
Nous savons que la variation du nombre des sites n'a
pas une influence sur l'algorithme, malgré ça on remarque une
diminution du TAM-A1 dans la courbe (b), l'augmentation du
NMM-A1 dans la courbe (a) est justifié par
l'utilisation du message Recherche.
Avec l'utilisation du nouveau message Recherche, on
remarque bien qu'on a pu minimiser le temps d'attente moyen.
Un problème : (nombre moyen de
messages)
Dans le premier algorithme étudié nous
avons constaté que le NMM à une valeur un peu
élevée car la réponse à une demande doit passer par
le plus court chemin dans l'anneau, si le nombre de racines augmente on aura
une nette augmentation de NMM, d'une autre part nous savons que le
réseau du système est complet, il vaut mieux donc exploiter cette
caractéristique afin de minimiser le NMM.
Une solution proposée
Au lieu de passer par plusieurs éléments
dans l'anneau le message Aide sera envoyé directement vers le site
demandeur, cela peut minimiser le NMM.
| 
