Election du leader dans un systeme distribue
Systèmes Distribués
Leader Election in Extremely Unreliable Rings and Complete Networks Master 2 en développement des applications réparties
Prénom Omar Thomas PIRAUX
Nom SALL
URCA-REIMS
I.
Introduction Systèmes distribués et Election
plan
1) Définition d’un Système distribué 2) Caractéristiques des systèmes distribués 3) Tolérances aux fautes 4) Les modèles de communication 5) Election
II.
Election du leader et modèle de simple seuil
1) Réveil Simultané 2) Réveil arbitraire 3) Complexité sur un Graphe complet
Conclusion Références
03/03/2013
Thomas Piraux & Omar Sall
2/12
03/03/2013
Introduction
Le développement des réseaux informatiques, l’apparition des technologies sans fil
et des périphériques de calcul accroissent les occurrences de pannes
Développer des solutions permettant de gérer au mieux les défaillances du système. Problème de l'élection du leader sur les anneaux bidirectionnels et des réseaux complets Présente quelques algorithmes efficaces pour l'élection de leader sur des anneaux et des
réseaux complets avec le modèle de simple seuil (simple threshold model of omission dynamic faults)
3 03/03/2013 Thomas Piraux & Omar Sall 3/12
03/03/2013
I. Systèmes distribués et élection
1) Définition d’un système distribué
Une collection de ressources autonomes de calcul interconnectées. Chacune de ces entités est appelée site Autonomes : ces ressources doivent assurer leur propre contrôle Interconnectées : signifie que les ressources peuvent s’échanger des informations
4 03/03/2013 Thomas Piraux & Omar Sall 4/12
03/03/2013
I. Systèmes distribués et élection
2) Caractéristiques d’un système distribué
Un système distribué est caractérisé par : Son non-déterminisme L’indépendance des activités des processus Le nombre de sites comportant le système distribué est inconnu La topologie du réseau est inconnue La délivrance des messages est incertaine