Mémoires de Fin d’Etudes
Etablissement
Université de Laghouat - Amar Telidji
Affiliation
Département d’Informatique
Auteur
ALLAOUI, Tahar
Directeur de thèse
YAGOUBI Mohamed Bachir
Co-directeur
DJOUDI Mohamed (Docteur)
Filière
Informatique
Diplôme
Magister
Titre
Une nouvelle solution du problème de la K-Exclusion Mutuelle dans les systèmes répartis
Mots clés
systèmes répartis, algorithmique répartie, exclusion mutuelle, K-exclusion mutuelle.
Résumé
Ce mémoire traite le problème de la K-exclusion mutuelle qui peut être vu comme une généralisation du problème de l’exclusion mutuelle simple dans les systèmes répartis. Notre travail est divisé en deux parties, dans la 1ère partie, nous introduisons d’abord les concepts de base des systèmes répartis et nous expliquons le problème de l’exclusion mutuelle et de la K-exclusion mutuelle, tout en montrant comment ces problèmes ont été solutionnés. Dans la 2ème partie, nous proposons une nouvelle solution pour résoudre le problème de la K-exclusion mutuelle, nous expliquons son principe de fonctionnement et la nouvelle structure logique utilisée. Notre solution est basée sur l’utilisation de jetons, et permet d’assurer la K-exclusion mutuelle avec un nombre réduit de messages échangés. L’efficacité de cette solution est prouvée par rapport aux algorithmes étudiés. Des perspectives et des améliorations futures sont proposées à la fin pour raffiner cette nouvelle solution.
Date de soutenance
2007
Pagination
63p
Illusatration
ill.fig.
Format
29cm
Notes
Bibliogr.
Statut
Soutenue