001025865
100 $a20130710 y50
101 $afre
2001 $aUne nouvelle solution du problème de la K-Exclusion Mutuelle
dans les systèmes répartis$bressource électronique
210 $aUniversité de Laghouat - Amar Telidji : Département d'Informatique$cUniversité de Laghouat - Amar Telidji $d2007
215 $a63p$cill.fig.$d29cm
328 1$bMagister$cInformatique$eDépartement d'Informatique , Université de Laghouat - Amar Telidji $d2007
330 $aCe 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.
337 $aBibliogr.
610 $asystèmes répartis, algorithmique répartie, exclusion mutuelle,
K-exclusion mutuelle.
700 $aALLAOUI, tahar
701 $aArray
801 0$aDZ$bCERIST PNST
901$ac