Elección+de+líder

=INTRODUCCIÓN=

El problema de la elección de líder consiste en elegir un proceso de entre varios, que se ejecutan en diferentes máquinas, en un sistema distribuido, para que actúe a modo de coordinador de los procesos y permita tomar decisiones globales. El entorno donde se hace patente la necesidad de un sistema de elección de líder es en el caso de que el servidor encargado de coordinar todas las réplicas dejara de estar disponible, se podría elegir un nuevo coordinador el cual continuase normalmente con las funciones del servidor, convirtiéndose en el nuevo coordinador y haciendo de su estado local el estado "oficial". Para ello se requiere cierto algoritmo de elección que, dada la naturaleza del problema de elección de líder, debe ser un algoritmo distribuido, aunque bien se puede simplificar a un algoritmo centralizado que tuviese lugar en un servicio que conociese a todos los servidores participantes y si están operativos o no.

=CONSIDERACIONES PREVIAS=

Se deben tener en cuenta las siguientes consideraciones, teniendo en cuenta que los algoritmos que se van a emplear son algoritmos distribuidos:
 * 1) Un grupo de procesos en diferentes máquinas requieren de la elección de un coordinador.
 * 2) Comunicación punto a punto: cada proceso puede enviar mensajes a cualquier otro proceso.
 * 3) Se asume que cada proceso tiene un identificador único.
 * 4) Se asume que la prioridad del proceso Pi es i

=ALGORITMOS MÁS EXTENDIDOS=


 * Elección de líder: Método del Dictador
 * Elección de líder: Método del Anillo