Election Benmoussa Yahia Université M’hamed Bougara de Boumerdès [email protected] 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 2 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 3 Bully Algorithme 4 Bully Algorithme 5 Algorithme en anneau Chaque processus envoie un message contenant son PID au processus suivant Un processus détecte qu’un message à fait le tour en recevant un message contenant son PID Le Processus ayant le PID le plus grand devient le processus élu 6 Algorithme en anneau 7 Références Distributed Systems: Principles and Paradigms. Andrew S. Tannenbaum & Maarten van Steen. http://www.cs.vu.nl/~ast/books/ds1/. (En anglais). Distributed Systems Concepts and Design. George Coulouris, Jean Dollimore and Tim Kindberg Paul Krzyzanowski. http://www.cs.rutgers.edu/~pxk/index.html. (En anglais). 8