CONCLUSION
Dans ce chapitre nous avons présenté
des notions de base concernant le problème de l'exclusion mutuelle et
son extension à K-ressources, nous avons cité également
les catégories de solutions apportées à ces
problèmes. Le problème de la tolérance aux pannes a aussi
fait l'objet de ce chapitre.
Dans le chapitre suivant, nous allons décrire
notre algorithme, proposé dans le cadre de la K-exclusion mutuelle, afin
de le simuler par un outil de simulation.
SiMuLATioN DE L'ALGoRiTHME DANs 3
LEs sysTèMEs RépARTis
SoMMAiRE
3.1
3.2
|
INTRoDucTioN
L'ALGoRiTHME
|
31
31
|
|
3.2.1
|
Objectif de l'algorithme
|
31
|
|
3.2.2
|
Structure logique utilisée
|
31
|
|
3.2.3
|
Principe de fonctionnement
|
33
|
|
3.2.4
|
Hypothèses
|
34
|
|
3.2.5
|
Description de l'algorithme
|
34
|
|
|
3.2.5.1
Variables locales
|
34
|
|
|
3.2.5.2
Les messages utilisés
|
35
|
|
|
3.2.5.3
Les procédures de l'algorithme
|
35
|
|
3.2.6
|
Preuve de l'algorithme
|
40
|
|
|
3.2.6.1
La K-exclusion mutuelle
|
40
|
|
|
3.2.6.2
Absence d'interblocage
|
40
|
|
|
3.2.6.3
Absence de la famine
|
41
|
|
3.2.7
|
Complexité de l'algorithme en nombre de
messages
|
41
|
3.3
|
RésuLTATs DE siMuLATioN
|
42
|
|
3.3.1
|
Les paramètres de simulation
|
42
|
|
3.3.2
|
Evaluation de performance
|
43
|
|
3.3.3
|
Les étapes d'un scénario
|
43
|
|
3.3.4
|
Résultats et interprétations
|
44
|
|
|
3.3.4.1
Variation du nombre de requêtes
|
44
|
|
|
3.3.4.2
Variation du nombre de ressources
|
44
|
|
|
3.3.4.3
Variation du nombre de sites
|
45
|
3.4
|
AMéLioRATioN N°1
(LE MEssAGE REcHERcHE)
|
46
|
|
3.4.1
|
Résultats et interprétations
|
47
|
|
|
3.4.1.1
Variation du nombre de requêtes
|
47
|
|
|
3.4.1.2
Variation du nombre de ressources
|
47
|
|
|
3.4.1.3
Variation du nombre de sites
|
48
|
3.5
|
AMéLioRATioN N°2
(ANNuLER LA MéTHoDE {UTiLisER LE pLus
couRT cHEMiN}) 48
|
|
3.5.1
|
Résultats et interprétations
|
51
|
|
|
3.5.1.1
Variation du nombre de requêtes
|
51
|
|
|
3.5.1.2
Variation du nombre de ressources
|
51
|
|
|
3.5.1.3
Variation du nombre de sites
|
51
|
3.6
|
AMéLioRATioN N°3
(ARRêT DEs MouvEMENTs iNuTiLEs)
|
52
|
|
3.6.1
Résultats et interprétations 53
3.6.1.1
Variation du nombre de requêtes 53
3.6.1.2
Variation du nombre de ressources 53
3.6.1.3
Variation du nombre de sites 54
3.7 LES COURBES FINALE ET
COMPARAISON 54
3.7.1 Variation du
nombre de requêtes 54
3.7.2 Variation du
nombre de ressources 55
3.7.3 Variation du
nombre de sites 55
3.8 CONCLUSION 55
3.9 LA TOLéRANCE AUX
PANNES 56
3.9.1 L'idée de
base 56
3.9.2 Description de
l'algorithme 56
3.9.2.1
Les variables locales 56
3.9.2.2
Les messages utilisés 56
3.9.2.3
Les procédures de l'algorithme 57
3.9.3 Résultats
et interprétations 58
3.9.3.1
Variation du nombre de requêtes 58
3.9.3.2
Variation du nombre de ressources 58
3.9.3.3
Variation du nombre de sites 58
3.10 AMéLIORATION
(ALGORITHME TOLéRANT AUX PANNES
AMéLIORé) 59
3.10.1
Résultats et interprétations 60
3.10.1.1
Variation du nombre de requêtes 60
3.10.1.2
Variation du nombre de ressources 60
3.10.1.3
Variation du nombre de sites 60
CONCLUSION 62
L
'objectif de ce chapitre est d'étudier un
algorithme de la K-exclusion mutuelle dans les systèmes répartis,
cet algorithme sera simulé et amélioré pour le rendre
tolérant aux pannes.
3.1 INTRODUCTiON
Notre travail consiste à réaliser une
simulation d'un algorithme proposé dans le cadre de la K-exclusion
mutuelle dans les systèmes répartis [All07] afin
d'étudier ses performances.
Des améliorations seront apportées au fur
et à mesure, afin d'obtenir les performances les plus
acceptable.
Dans ce chapitre, nous décrivons le principe
de fonctionnement de l'algorithme tout en expliquant les procédures et
les messages utilisés, et nous présentons sa complexité en
terme de nombre de messages, on va interpréter également les
courbes obtenues à partir des scénarios proposés pour
chaque amélioration apportée.
| 
