4.2.4 Résultats et interprétations
Notre algorithme a été validé par
une simulation qui a utilisée les scénarios
précédents. Cette simulation nous a permis de tirer un ensemble
de résultats intéressants.
4.2.4.1 Variation du nombre de demandeurs
(a)
(b)
Figure 4.2 -
Influence du nombre de demandeurs sur le NMM et le TAM.
Dans la courbe (a) on remarque que le nombre de
message échangés est fixe, cela est justifié par un
échange constant de message pour chaque entrée en section
critique, il faut mentionner que le nombre de messages compté est le
nombre de messages logique, c'est-à-dire on considère tous les
sauts entre la source et la destination comme étant un seul
message.
Par contre dans la courbe (b), la variation du TAM est
justifiée par les positions des noeuds, lorsque le noeud demandeur est
loin de sa racine, le jeton nécessite plus de temps pour atteindre sa
destination par contre lorsqu'un noeud est proche de sa racine la requête
sera satisfaite dans un temps limité.
4.2.4.2 Variation de la portée de
communication
(a)
(b)
Figure 4.3 -
Influence de la portée de communication sur le NMM et le
TAM.
Après la variation de la portée de
communication nous constatons bien que dans la courbe (a), rien n'est
changé, le NMM reste fixe, car on s'intéresse au nombre de
messages logiques.
Par contre dans la courbe (b), le résultat est
clair, une diminution du temps d'attente après chaque augmentation de la
portée de communication, cela est dû à l'augmentation du
nombre de voisins immédiats par l'augmentation de la
portée.
4.2.4.3 Variation de la vitesse de mouvement
(a)
(b)
Figure 4.4 -
Influence de la vitesse de mouvement sur le NMM et le TAM.
Il est clair que dans la courbe (a), le NMM est stable
malgré la variation de la vitesse de déplacement et cela peut
être justifié par le mécanisme utilisé par
l'algorithme, donc le NMM n'a pas de relation avec la vitesse.
Dans la courbe (b), nous remarquons que le TAM n'a pas
une relation clair avec la variation de la vitesse, mais on peut dire qu'il est
presque stable (varie entre 0,15 et
0,25).
4.2.4.4 Variation du nombre de noeuds
(a)
(b)
Figure 4.5 -
Influence du nombre de noeuds sur le TAM et NMM.
On voit dans la courbe (a) que le NMM est fixe dans la
plupart du temps.
Par contre dans la courbe (b) le résultat est
sans appel, une augmentation du TAM avec l'augmentation de noeuds, cela est
justifié par le nombre de sauts important effectué par le jeton
qui va retarder son arrivée à la destination.
|