3.6 EVALUATION DE PERFORMANCES
Le but des différents scénarios
était d'identifier les paramètres ayant une influence sur la
performance de l'algorithme, cette performance est exprimée par deux
valeurs importantes :
- Le nombre de messages moyen (NMM) : Chaque
entrée en section critique nécessite un échange d'un
ensemble de messages, le nombre moyen de messages échangés par
entrée en section critique est calculé par la formule suivante
:
Nombre de messages total NMM =
Nombre d'entrée en Section Critique
Cette valeur est considérée comme un
facteur important de performance des algorithmes de l'exclusion
mutuelle.
- Le temps d'attente moyen (TAM) : Un site qui demande
une section critique doit attendre un intervalle de temps appelé le
temps d'attente, le temps d'attente moyen est calculé par la formule
suivante :
?i Temps
d'attentei
TAM = Nombre d'entrée en
Section Critique
Le temps d'attente moyen est également l'un des
facteurs importants pour l'évaluation de la performance des
algorithmes.
3.7 LEs éTApEs d'un scénArio
Pour réaliser un scénario donné,
nous devons introduire les différentes informations nécessaires
pour la simulation dans l'ordre suivant :
Figure 3.5 - Les
étapes de réalisation d'un scénario. 3.8 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.
3.8.1 Variation du nombre de requêtes
(a)
(b)
Figure 3.6 -
Influence du nombre de requêtes sur le NMM et le
TAM.
Dans la courbe (a) on remarque une diminution du NMM
avec l'augmentation du nombre de requêtes, cela est justifiée par
un échange important de messages au début qui est dû
à l'ignorance des sites demandeurs (ceux qui ne possède pas de
père) ou se trouvent les jetons, mais au fur et à mesure, le NMM
va diminuer jusqu'à devenir stable, à cause des mise à
jours faites par les sites dans leurs variables, qui est du à la
transition des requêtes par eux, et ceci va leur permettre de faire un
échange limité voir constant de messages
pour entrer en section critique.
Par contre dans la courbe (b) on constate une
augmentation du TAM avec l'augmentation des requêtes, cela est
justifié par la charge du système, les dates de demandes sont
très proches, et donc plusieurs sites restent en attente.
3.8.2 Variation de la portée de communication
(a)
(b)
Figure 3.7 -
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) une augmentation du
NMM jusqu'à ce qu'il devient constant, car les sites père vont
informer de plus en plus de voisins immédiat au fur et à mesure
de l'augmentation de la portée de communication, et donc cela va
nécessiter un échange de messages important, puis le NMM reste
fixe car on s'intéresse au nombre de messages logique durant la
simulation.
Cependant dans la courbe (b), le résultat est
clair, une diminution du TAM après chaque augmentation de la
portée, cela est dû à l'augmentation du nombre de voisins
immédiats par l'augmentation de la portée.
| 
