Recherche en cours

Etablissement Université de Laghouat - Amar Telidji Affiliation Département d'Informatique Auteur ABDELHAFIDI, Zohra Directeur de thèse YAGOUBI Mohamed Bachir (Docteur) Co-directeur DJOUDI Mohamed Filière Informatique Diplôme Magister Titre Points de reprise dans les systèmes répartis Etude basée sur la simulation des protocoles CIC assurant la propriété RDT Mots clés système répartis, tolérance aux pannes, point de reprise global cohérent, Z-chemin, NZC, RDT, protocoles de type CIC., Résumé La détermination d’un point de reprise global d’un système réparti peut être faite de trois manières différentes: coordonnée, incoordonnée et induite par communication (communication-induced checkpointing CIC). La dernière approche est caractérisée par l’absence de messages de contrôle, dans ce type les processus coopèrent entre eux de manière implicite via la superposition d’informations de contrôle sur les messages d’application. Lors de la réception d’un message, un processus décide de prendre ou non un point de reprise selon les informations disponibles. Cette approche est intéressante du point de vue de la détermination en ligne des propriétés des exécutions réparties avec point de reprise tel que l’absence de l’effet domino (redémarrage du système à partir de l’état initial lors d’une faute). Une autre propriété importante est la propriété RDT (Rollback-Dependency Trackability), qui signifie l’absence des dépendances cachées entre les points de reprise locaux (dépendances ne pouvant être captées par la causalité). Dans notre étude, on s’est intéressé aux protocoles CIC assurant la propriété RDT et la simulation sous ChkSim (Checkpointing Simulator) nous a permis d’évaluer les performances de ces protocoles. Le ChkSim nous a donné une vision réelle et globale sur les différentes propriétés des ces algorithmes. La simulation ayant été menée dans deux environnements: point à point et groupes de communication via différents scénarios. La variation de certains paramètres nous a permis d’étudier l’influence du nombre de processus, la longueur de l’intervalle entre deux points de reprise spontanés, l’asymétrie et enfin le nombre des processus rapides. Date de soutenance 2007 Pagination 72p Illusatration ill.graph.;tabl.fig. Format 29cm Notes Bibliogr.Annexes Statut Soutenue

format unimarc