3.3.4 Résultats et interprétations
3.3.4.1 Variation du nombre de requêtes
(a)
(b)
Figure 3.6 -
Influence du nombre de requête sur le NMM et TAM.
Dans la courbe (a) on remarque une augmentation du NMM
avec l'augmentation des requêtes, cette augmentation est
justifiée, car l'entrée en SC nécessite un échange
de messages, avec l'augmentation des demandes, les ressources deviennent
indisponibles, les messages de demande des autres sites tournent dans l'anneau
jusqu'à l'obtention d'une ressource, c'est la raison pour laquelle on
remarque cette augmentation.
Dans la courbe (b) on constate deux parties : une
augmentation ensuite une diminution : l'augmentation dans la courbe est
justifiée par la charge du système, les dates des demandes sont
très proches, donc plusieurs sites restent en attente. Dans la
deuxième partie, la diminution est justifiée par la sortie des
sites de leur section critique, donc les nouveaux sites demandeurs restent
moins de temps en attente.
3.3.4.2 Variation du nombre de ressources
(a) (b)
Figure 3.7 -
Influence du nombre de ressource sur le NMM et TAM.
Dans la courbe (a) on remarque une diminution du
nombre de messages moyen avec l'augmentation de nombre de ressources, et on
remarque la même chose avec le temps d'attente moyen dans la courbe (b),
cela est justifié par la disponibilité des ressources (qui
dépasse même le nombre de demandes dans certains cas) qui permet
des entrées en SC avec le minimum d'échanges de messages et donc
le minimum de temps d'attente.
3.3.4.3 Variation du nombre de sites
|
|
|
|
|
|
|
(a)
(b)
Figure 3.8 -
Influence du nombre de site sur le NMM et TAM.
Le NMM dans la courbe (a), et le TAM dans la courbe
(b) sont presque stable même avec l'augmentation du nombre de sites, une
chose qui est naturelle car les sites qui ne sont pas demandeurs n'ont pas une
influence sur le comportement de l'algorithme, on peut dire que l'augmentation
du nombre de sites n'a pas une influence sur les valeurs
étudiées.
D'après cette simulation on peut dire que le
NMM et le TAM dépendent proportionnellement de nombre de requêtes,
dépendent disproportionnellement de nombre de ressources, et
l'augmentation de nombre de sites n'a aucune influence sur le comportement de
l'algorithme.
Un problème : (le temps d'attente
moyen)
Dans notre algorithme nous avons constaté une
insuffisance concernant le TAM, ce temps augmente avec l'augmentation de
requêtes, cela est justifié par le mécanisme de
l'algorithme : lorsqu'un site racine reçoit une demande, il la
sauvegarde dans sa file d'attente en attendant la libération d'un jeton
(voir la procédure Demander SC), alors qu'il peut exister un jeton libre
au niveau d'autre site racine, si on arrive à utiliser ce jeton libre,
on pourra minimiser le temps d'attente.
Une solution proposée
Au lieu d'attendre la libération d'un jeton
utilisé, on va améliorer notre algorithme par l'utilisation d'un
nouveau message de type Recherche qui va rechercher un éventuel jeton
libre détenu par un voisin, l'utilisation de ce jeton va certainement
minimiser le temps d'attente.
|