Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Eleccion - Coggle Diagram
Algoritmos de Eleccion
Algoritmo Bully
-
-
-
Importancia
Asegura que siempre haya un coordinador activo en un sistema distribuido, el cual puede manejar la sincronización y la coordinación entre los procesos.
-
Algoritmo de Anillo
Importancia
Asegura que siempre haya un solo líder en el sistema, pues el objetivo es elegir un proceso individual llamado coordinador,
que es el proceso con el identificador mayor.
Definición:
Método para la elección de un coordinador en un sistema distribuido donde los nodos están organizados en una topología de anillo.
-
Proceso
- Un proceso convoca a elecciones y envía un mensaje de «elección» al vecino junto con su identificador.
- El vecino compara el identificador que viene en el mensaje con el suyo: si es mayor cambia el identificador.
- Cuando llega el mensaje al proceso convocante, finaliza la elección, transmitiendo en el mismo orden el identificador elegido
-
-
-