Étude et simulation des algorithmes de recouvrement arrière / Fatima Barkat

Public ISBD Titre : Étude et simulation des algorithmes de recouvrement arrière : application des protocoles MS et BCS Type de document : document multimédia Auteurs : Fatima Barkat, Auteur ; Leila Oulad Kouider, Auteur ; Fatima Zahra Abdelhafidi, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2009 Importance : 90 p. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Systèmes parallèles et distribués Langues : Français Mots-clés : NS-2  Points de reprise  Recouvrement arrière  Système réparti  Tolérance aux pannes Résumé : 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. note de thèses : Mémoire d'ingénieur d'état en informatique Étude et simulation des algorithmes de recouvrement arrière : application des protocoles MS et BCS [document multimédia] / Fatima Barkat, Auteur ; Leila Oulad Kouider, Auteur ; Fatima Zahra Abdelhafidi, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2009 . - 90 p. + 1 disque optique numérique (CD-ROM). Option : Systèmes parallèles et distribués Langues : Français Mots-clés : NS-2  Points de reprise  Recouvrement arrière  Système réparti  Tolérance aux pannes Résumé : 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. note de thèses : Mémoire d'ingénieur d'état en informatique

---

page 1/1