Tolérance aux pannes dans les grilles de calcul

Abstract

Les grilles de calculs sont des systèmes distribués dans lesquels les pannes existent et ne sont pas des événements rares mais naturels. Comme il s’agit de connecter beaucoup de sites, eux mêmes potentiellement équipés d’une importante quantité de ressources, la notion de pannes est indissociable des environnements de grilles. Ce présent travail consiste à construire une topologie logique basée sur la clusterisation hiérarchique non couvrante. Sur cette topologie, nous proposons un mécanisme de tolérance aux pannes qui est divisé en deux phases : (i) La première est « Prédiction des pannes » : chaque père surveille ses fils, si un de ses fils susceptible d’être défaillant, le père doit réagir pour protéger les répliques de ce nœud, donc il doit prendre des décisions adéquates en respectant l’espace mémoire et la demande sur cette réplique, (ii) La deuxième phase est la « détection de panne »: chaque nœud envoie périodiquement un message de vie a son père, si ce message n’arrive pas après un certain temps donné, le père considère son fils comme un nœud défaillant et il déclenche l’étape d’auto stabilisation.