September 2024
Intermediate to advanced
376 pages
11h 35m
Spanish
Content preview from Internos de la base de datos
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Capítulo 10. Elección del líder
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
La sincronización puede ser bastante costosa: si cada paso del algoritmo implica ponerse en contacto con cada uno de los otros participantes, podemos acabar con una sobrecarga de comunicación importante. Esto es especialmente cierto en redes grandes y geográficamente distribuidas. Para reducir la sobrecarga de sincronización y el número de idas y vueltas de mensajes necesarios para llegar a una decisión, algunos algoritmos se basan en la existencia del proceso líder (a veces llamado coordinador), responsable de ejecutar o coordinar los pasos de un algoritmo distribuido.
Generalmente, los procesos en los sistemas distribuidos son uniformes, y cualquier proceso puede asumir el papel de líder. Los procesos asumen el liderazgo durante largos periodos de tiempo, pero no es un papel permanente. Normalmente, el proceso sigue siendo líder hasta que se bloquea. Tras la caída, cualquier otro proceso puede iniciar una nueva ronda de elecciones, asumir el liderazgo, si sale elegido, y continuar el trabajo del líder fallido.
La liveness del algoritmo de elección garantiza que la mayoría de las veces habrá un líder, y la elección acabará por completarse (es decir, el sistema no debería estar indefinidamente en estado de elección).
Idealmente, nos gustaría asumir también la seguridad y garantizar que puede haber como máximo un líder a la vez, y ...