Gestion De La Cohérence Des Repliques Tolérante Aux Fautes Dans Une Grille De Données

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 donné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 noeud 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 noeuds 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.

Publié dans la revue: