paxos

paxos

文章 3 浏览 31

在动态环境中使用 Paxos

当使用 2F + 1 个处理器时,Paxos 算法最多可以容忍 F 个故障。据我了解,该算法仅适用于固定数量的处理器。是否可以在动态环境中使用该算法,可以动…

-小熊_ 2024-12-01 00:13:37 7 0

选择用于实现分布式消息传递算法的编程语言

基本上,我想实现以下算法并分析使用这些算法构建的系统在不同条件下的行为。 Gossip 协议 多个 paxos 一致性哈希 我的兴趣在于这些算法。我基本上是…

心头的小情儿 2024-11-30 19:41:48 6 0

何时使用 Paxos(真实的实际用例)?

有人能给我一份 Paxos 真实用例的列表吗?这是真正的问题,需要作为更大问题的一部分达成共识。 以下是 Paxos 的用例吗? 假设有两个客户端在扑克服务…

夜深人未静 2024-11-13 11:25:30 5 0

在Paxos中,Acceptor在已经接受了一个值之后还可以接受不同的值吗?

在 Multi-Paxos 算法中,从接受者的角度考虑这个消息流: 接收:Prepare(N) 回复:Promise(N, null) 接收:Accept!(N, V1) 回复:Accepted(N, V1) 接…

戈亓 2024-11-05 08:12:57 9 0

关于Paxos实现的问题

我正在集群模拟器应用程序中实现 Paxos,使用 Wikipedia 中提供的文档。不幸的是,它留下了一些解释的空间,并且没有提供关于关键实施问题的太多信息…

痞味浪人 2024-11-04 02:59:52 5 0

在这种情况下,Paxos 代理的正确行为是什么?

我正在研究 Paxos,但我对算法在这个人为示例中的行为方式感到困惑。我希望下图能够解释这个场景。 几点: 每个代理充当提议者/接受者/学习者 准备消…

荭秂 2024-09-11 11:56:24 8 0

分布式系统中用于共识的更快的 Paxos 相关算法有哪些?

我读过 Lamport 的论文帕克索斯。我还听说,由于性能原因,它在实践中使用不多。分布式系统中常用的共识算法有哪些?…

ˉ厌 2024-08-16 07:53:07 13 0

raft算法在竞选时收到reply的term大于自身,是否有必要转为follower?

在看raft论文时发现有这么一条规则如果candidate收到reply的term是大于自身的,那么就要主动转为follower并重置votedFor为-1,个人认为没有必要。我…

め七分饶幸 2022-09-11 21:09:48 27 0

Paxos协议能确定一个值,也能确定一个值的序列,让所有node都同意这个序列的顺序。但是出现这种顺序怎么办?

所有node同意这个序列1) modify:(name, "XiaoMing")2) modify:(name, "LiLei") 与所有node同意下面这个序列 1) modify:(name, "LiLei")2) modify:(na…

白鸥掠海 2022-09-04 07:16:35 18 0

paxos算法如何保证acceptor挂掉一半以下也能正常决议?

最近在学习paxos算法,看到paxos的整个过程中acceptor之间并没有做一致性的处理,各acceptor存储的数据可能是不同的,完全靠少数服从多数来产生决议…

皇甫轩 2022-09-01 19:16:09 33 0
更多

推荐作者

5397313

文章 0 评论 0

烟沫凡尘

文章 0 评论 0

一个破名字

文章 0 评论 0

萌︼了一个春

文章 0 评论 0

当爱已成负担

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文