领导者选举算法

Question

我正在探索集群计算中的各种架构.一些流行的是:

1. 主从.
2. RPC
3. ...

在Master-slave中,通常的方法是将一台机器设置为主机,将一堆机器设置为主机控制的从机.一个特别的算法让我感兴趣.它被称为Leader-Election Algo,它在选择哪些机器将成为主机时具有一定的随机性.

我的问题是 - 为什么有人想以这种方式选择一台主机？与手动选择机器作为主机相比,这种方法有什么优势？

Answer 1

这种算法有一些优点:

1. 选择节点作为领导者将动态完成,例如,您可以选择性能最高的节点,新节点的到达可能是更好的选择.

2. 动态选择领导者的另一个好方法是,如果其中一个节点出现重大故障(例如PC正在关闭),您还有其他选择,无需手动更改领导者.

3. 如果您手动选择节点应手动配置所有其他节点以使用此节点,并手动设置其时间,...但此算法将帮助您处理时序问题.

4. 例如(不太相关)为什么在大多数情况下使用DHCP？太多的配置将被这种算法所困扰.