| 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 |
|