3.3 RéSULTATS DE SIMULATION
Pour résoudre les problèmes liés
à un système donné, on fait appel à des algorithmes
ou des protocoles, ces algorithmes doivent être testés et
évalués pour les valider, et pour satisfaire leurs
insuffisances.
Vue à la difficulté de
l'implémentation réelle de notre algorithme, nous avons fait
appel à l'outil de simulation NS-2 qui a montré
sa puissance dans la simulation des systèmes
répartis.
3.3.1 Les paramètres de simulation
Afin de tirer des résultats par une simulation
on doit identifier des paramètres pouvant influencer sur le comportement
de l'algorithme, la variation de ces paramètres peut montrer son effet
sur les performances de notre algorithme.
Dans notre simulation nous avons fixé la
durée de la SC à une seconde et nous avons varié d'autres
paramètres ce qui nous permet d'obtenir les scénarios suivants
:
- Scénario 1 : Variation du nombre de
requêtes.
Nous avons varié le nombre de requêtes entre
5 et 40 requêtes.
- Scénario 2 : Variation du nombre de
ressources.
Nous avons varié le nombre de ressources entre
3 et 12 ressources.
- Scénario 3 : Variation du nombre de
sites
Nous avons varié le nombre de sites entre
10 et 55 sites.
Les scénarios sont illustrés dans la figure
3.4 ci-dessous :
Figure 3.4 -
Variation des paramètres de simulation.
3.3.2 Evaluation de performance
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
Comme le nombre moyen de messages, le temps d'attente
moyen est également l'un des facteurs importants pour
l'évaluation de la performance des algorithmes.
3.3.3 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.
|