La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 Détection de défaillances pour les grilles Marin BERTIER – Pierre SENS Thèmes SRC Laboratoire d'Informatique de Paris 6 Université Pierre & Marie Curie.

Présentations similaires


Présentation au sujet: "1 Détection de défaillances pour les grilles Marin BERTIER – Pierre SENS Thèmes SRC Laboratoire d'Informatique de Paris 6 Université Pierre & Marie Curie."— Transcription de la présentation:

1 1 Détection de défaillances pour les grilles Marin BERTIER – Pierre SENS Thèmes SRC Laboratoire d'Informatique de Paris 6 Université Pierre & Marie Curie

2 2 Contexte Développement des GRIDs Développement des GRIDs Grand nombre de sites Grand nombre de sites Organisé hiérarchiquement Organisé hiérarchiquement Niveau local cluster Niveau local cluster Niveau Global Inter-cluster Niveau Global Inter-cluster Dissymétrie des communications Dissymétrie des communications cluster: Fiables et rapides cluster: Fiables et rapides Inter-cluster: … Inter-cluster: … Introduction

3 3 Détection de défaillances Impossibilité de résoudre le consensus dans un système asynchrone [FLP85] Impossibilité de résoudre le consensus dans un système asynchrone [FLP85] Caractéristiques : Caractéristiques : Fournissent une liste non fiable des processus suspectés dêtre défaillants Fournissent une liste non fiable des processus suspectés dêtre défaillants Complétude : Un processus défaillant doit être considéré comme défaillant par les autres Complétude : Un processus défaillant doit être considéré comme défaillant par les autres Justesse : Un processus correct ne doit pas être considéré défaillant Justesse : Un processus correct ne doit pas être considéré défaillant

4 4 Qualité de service Métriques Métriques Temps de détection Temps de détection Temps entre deux erreurs (T MR ) Temps entre deux erreurs (T MR ) Durée des erreurs (T M ) Durée des erreurs (T M ) Introduction DF TMTM T MR Processus p up

5 5 Problématique Toutes les applications réparties doivent sinformer sur la vivacité des processus Toutes les applications réparties doivent sinformer sur la vivacité des processus Service de détection de défaillances partagés Service de détection de défaillances partagés Factoriser la détection : 1 détecteur par site Factoriser la détection : 1 détecteur par site Utiliser la topologie Utiliser la topologie Site 1.1 Site 1.2 Site 2.1 Site 3.1

6 6 Service partagé Emission des messages Emission des messages Détection de base Détection de base Fournit : Fournit : Liste de sites suspects Liste de sites suspects Informations sur la détection Informations sur la détection Adaptation de lintervalle démission Adaptation de lintervalle démission Couche de base Blackboard Liste de sites suspects Intervalle démission Marge de détection QoS observée Couche dadaptation 1Couche dadaptation 2 Application 1Application 2 QoS 1 QoS 2 Liste de suspects Liste de suspects i 1 i 2

7 7 Service partagé Couche de base Blackboard Liste de sites suspects Intervalle démission Marge de détection QoS observée Couche dadaptation 1Couche dadaptation 2 Spécifique à lapplication Spécifique à lapplication Adapte la QoS Adapte la QoS Adaptation de linterface Adaptation de linterface Actif ou Passif Actif ou Passif Surveillance des processus locaux Surveillance des processus locaux Permet différentes visions du système Permet différentes visions du système Application 1Application 2 QoS 1 QoS 2 Liste de suspects Liste de suspects i 1 i 2

8 8 Détecteurs de défaillances Fonctionnement « heartbeat » Classe P Classe P Défaillances: Défaillances: crash crash perte de messages perte de messages Permet le transport dinformation Permet le transport dinformation

9 9 Techniques de détection Applicatif (refus de services) Applicatif (refus de services) Pinging Pinging Heatbeat Heatbeat Détecteur sur q p up p down p up p q Détecteur sur q p up p down p up p q Introduction

10 10 Organisation Organisation hiérarchique Organisation hiérarchique Communication Communication IP-Multicast au niveau local IP-Multicast au niveau local UDP au niveau global UDP au niveau global Organisation Hiérarchique cluster 1cluster 3 cluster 2

11 11 Niveaux Hiérarchiques Niveau local : Niveau local : Surveillance des sites Surveillance des sites Bonne qualité de détection Bonne qualité de détection Niveau global : Niveau global : Assurer la connectivité entre les groupes locaux Assurer la connectivité entre les groupes locaux Moindre qualité de détection Moindre qualité de détection Organisation Hiérarchique

12 12 Avantages / Désavantages Nombre de messages Nombre de messages Surveillance par ses voisins Surveillance par ses voisins Partitionnement des informations Partitionnement des informations Mise en place de la structures Mise en place de la structures Élection de mandataire Élection de mandataire Organisation Hiérarchique

13 13 Nomination de mandataire Sur le principe de : Sur le principe de : Liste triée de sites non suspectés Liste triée de sites non suspectés mandataire : 1er de la liste mandataire : 1er de la liste Objectifs : Objectifs : Temps de recouvrement court Temps de recouvrement court Avoir au moins un mandataire Avoir au moins un mandataire Organisation Hiérarchique

14 14 Illustrations s1 s2 s3 s1 s2 s3 Suspicion de s1 Fin de suspicion de s1mandataire Organisation Hiérarchique Défaillance de s1 Fausse suspicion de s1

15 15 Composition du groupe global Groupe dynamique Groupe dynamique Au moins un mandataire par cluster Au moins un mandataire par cluster Inscription dun mandataire Inscription dun mandataire Contacter des membres des autres groupes Contacter des membres des autres groupes Réception de lidentité des mandataires Réception de lidentité des mandataires Début de la détection Début de la détection Organisation Hiérarchique

16 16 Conclusion Détecteur de défaillances Détecteur de défaillances Partagé entre les applications Partagé entre les applications Adaptable Adaptable Fournissant une QoS Fournissant une QoS Organisé hiérarchiquement Organisé hiérarchiquement Détection intra-cluster Détection intra-cluster scalable scalable


Télécharger ppt "1 Détection de défaillances pour les grilles Marin BERTIER – Pierre SENS Thèmes SRC Laboratoire d'Informatique de Paris 6 Université Pierre & Marie Curie."

Présentations similaires


Annonces Google