algorithm - 如果修改 Paxos 算法,使接受器接受第一个值或最近的值,该方法是否会失败?

标签 algorithm paxos

我已经尝试推理和理解算法在这些情况下是否会失败,但似乎无法找到它们会失败的示例。

如果他们不这样做,那么为什么没有遵循这些内容?

最佳答案

是的。

不要忘记,在后面几轮中,领导者可能会提出与前几轮不同的值(value)观。因此第一条消息可能有错误的值。

更多消息可能会重新排序。 (考虑一个节点离线,然后重新在线以查找以随机顺序发送的消息。)最近的消息可能不是最近发送的消息。

最后,不要忘记领导者会改变。接受者越快确信它在错误的领导者上越好。

关于algorithm - 如果修改 Paxos 算法,使接受器接受第一个值或最近的值,该方法是否会失败?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28780448/

相关文章:

algorithm - 反转数组查询

cluster-computing - 高级主选举算法与欺凌算法相比有什么好处?

c++ - 自定义排序的工作方式出乎意料

arrays - 仅当乘积小于等于 k ​​时,通过将相邻元素相乘来最小化数组元素

algorithm - Paxos 的真实世界示例

algorithm - 什么时候使用 Paxos(真正的实际用例)?

apache-zookeeper - 在分布式存储中实现线性化是否需要复制日志

concurrency - Paxos 是强一致性的吗?

algorithm - 为什么在分析算法效率时不考虑常量?

algorithm - Matlab分区问题