Election

Election
Benmoussa Yahia
Université M’hamed Bougara de Boumerdès
[email protected]

2
Election
Dans beaucoup d’algorithmes distribués, il est
nécessaire d’élire un processus pour qu'il soit :
– Coordinateur
– Initiateur d’une tâche
– Réaliser une action particulière
Les processus sont identiques et identifiés par un ID
Un algorithme d ’élection consiste à trouver un
consensus entre les processus pour l’élection d’un
coordinateur

3
Bully Algorithm (Algorithme de la brute)
Quand un processus détecte que le processus
coordinateur est défaillant
1. P envoie un message ELECTION à tous les
processus ayant un identificateur supérieur
2. Si aucun processus ne répond
• P gagne l’élection
• P Envoie un message COORDINATEUR à tous
les processus pour les informer qu’il est le
nouveau coordinateur
3. Pour chaque processus ayant reçu un message
ELECTION, aller à 1

4
Bully Algorithme

5
Bully Algorithme