Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département d’Informatique
Auteur
KOUIDRI, Siham
Directeur de thèse
YAGOUBI B.
Co-directeur
BELLOUNAR F.Z.
Filière
Système d’Information
Diplôme
Magister
Titre
Gestion de la cohérence des repliques tolérante aux fautes dans une grille de données
Mots clés
Clustering; Réplication; Cohérence des données; Tolérance aux pannes;Grilles de donnée; Maintien de la cohérence; Propagation des mises à jour;Modèle dynamique; Gestion de cohérence local; Gestion de cohérence global.
Résumé
Les Systèmes à large échelle sont devenus des architectures incontournables pour les applications qui utilisent de grands volumes de données et qui demandent une importante puissance de calcul. Les grilles apparaissent actuellement comme la solution proposée pour répondre à cette demande. Leur but est d’offrir une grande capacité de stockage et de calcul à moindre coût tout en assurant un accès rapide et efficace aux onnées. Afin d’améliorer la disponibilité et la tolérance aux pannes, l’utilisation d’une technique de réplication est nécessaire, mais cette dernière pose le problème de maintien de la cohérence des répliques d’un même ensemble de données. Pour cela, il est nécessaire de définir des paramètres de performances ainsi que des méthodes de propagation des répliques afin de garantir la cohérence des données dans la grille. Ce travail s’intéresse aux problèmes liés à la gestion de la cohérence de données dans une grille. Nous proposons à cet effet une approche de gestion de la cohérence tolérante aux fautes. Le modèle de grille proposé est un modèle distribué et dynamique où l’ensemble des sites forment un graphe. Afin de structurer la grille en clusters, nous exécutons d’abord un algorithme de Clustering qui génère le modèle virtuel logique. L’algorithme implémenté utilise la notion de voisinage et une fonction multicritères pour construire les fédérations des clusters. Notre service de gestion de la cohérence opère en deux phases : d’abord une gestion locale (inter Cluster) supervisé par un nœud chef appelé " Clusterhead ", puis une gestion globale entre tous les Clusterhead. Nous organisons tous ces derniers afin de gérer aux mieux les messages échangées entre les nœuds et d’établir dans chaque cluster un service d’annuaire des différentes répliques. L’approche proposée limite l’utilisation des liens inter-clusters à plus forte latence et ceci en privilégiant d’abord une gestion intra-clusters dans le but de limiter les messages circulant dans le réseau. Comme une grille est un environnement mobile et dynamique, notre service prend en compte la tolérance aux pannes à tout moment. Nous avons montré à travers des simulations que l’approche proposée permettant d’optimiser les performances en termes de temps de réponse et aussi la qualité de service.
Date de soutenance
2011
Cote
TH3474
Pagination
XII-82F.
Format
30 cm
Notes
RESUME ET MOTS CLES EN FRANCAIS ET EN ANGLAIS. BIBLIOG.79-82F.
Statut
Soutenue