Tolérance aux Défaillances dans les Systèmes Répartis en Environnement Mobile

Résumé

Les avancées des nouvelles technologiques dans le domaine des systèmes et communications sans fils ont donné naissance aux systèmes distribués modernes. Ceci a engendré une augmentation dans le développement d’applications réparties mobiles. En outre, les systèmes distribués modernes sont sujets à de nouvelles contraintes qu’il faut prendre en considération et parmi ces contraintes la panne qui est devenue plus fréquente avec la vulnérabilité des unités de calcul. De ce fait, la tolérance aux pannes devient une propriété cruciale dans ce contexte et particulièrement pour les réseaux mobiles ad hoc (MANETs). Notre travail consiste à développer des protocoles et mécanismes de tolérance aux pannes dans cet environnement très contraignant. Nous nous intéressons particulièrement au contexte du bon déroulement d’une application distribuée. En effet, en cas de panne, il faut arrêter le calcul et un protocole de recouvrement doit être lancé. Il s’agit de trouver un moyen pour remplacer le noeud défaillant et reprendre par la suite le calcul à partir d’un point de reprise. Le point de reprise représente un état global cohérent par lequel est passé ou aurait pu passer le calcul. Pour définir de tels points, il faut enregistrer l’état global du système (pendant le déroulement du calcul distribué calcul) qu’on appelle point de contrôle. Cet enregistrement nécessite la disponibilité d’une mémoire stable pour chaque noeud. La tâche de calcul des points de contrôle (checkpointing) doit se dérouler en arrière plan. Pour réaliser un tel mécanisme, nous proposons dans ce document un ensemble de protocoles : détection de pannes, checkpointing, mémoires stables virtuelles et un protocole de recouvrement arrière. Une analyse des performances de ces protocoles est donnée.

Citer ce document

Accès au document

Ce document est hébergé sur son dépôt institutionnel d'origine.

Auteur(s)

Statistiques

Consultations : 6

Téléchargements : 0