Étude et simulation des algorithmes de recouvrement arrière

Abstract

Dans notre projet, nous nous intéressons au recouvrement arrière basé sur les points de reprise lequel permet au processus de revenir à un état antérieur sauvegardé dans la mémoire stable. Plusieurs protocoles de recouvrement utilisant les points de reprise sont introduis dans le but de revenir à un état antérieur le plus proche possible et d’éviter problème de l’effet domino. A cet effet, nous avons simulé et étudié les comportements (via plusieurs scénarios) des algorithmes MS et BCS dus respectivement à D.Manivannan et M.Singhal (1996) et Briatico, Ciufoletti et Simoncini (1984). Deux approches ont été adoptées : La première approche (simulation sans fautes) où nous avons calculé le nombre de points de reprise forcés, le nombre de messages sauvegardés en fonction de nombre de processus et la longueur d’intervalle entre deux points de reprise spontanés. Dans la deuxième approche (simulation avec fautes), nous avons calculé le nombre de points de reprise forcés, le rapport de nombre des accusés de réception sur le nombre de messages sauvegardés, nombre de points de reprise forcés pris et le nombre de points de reprise supprimés lors du processus de recouvrement. Trois cas de processus ont été considérés : processus symétriques, un seul processus rapide et un seul processus lent. Les résultats obtenus nous ont permis de mieux cerner l’importance de la tolérance aux fautes dans les systèmes répartis et le recouvrement arrière.