108得票2回答
OT和CRDT之间的区别

有人能简单地解释一下操作转换和CRDT之间的主要区别吗? 据我所知,两者都是算法,允许分布式系统不发生冲突地在不同节点上汇聚数据。 在哪种情况下会使用哪种算法? 据我所知,OT主要用于文本,而CRDT更通用,可以处理更高级的结构,对吗? CRDT比OT更强大吗? 我问这个问题是因为...

46得票2回答
Paxos与两阶段提交的比较

我试图理解Paxos和二阶段提交作为多台计算机间达成共识的不同方式。两阶段提交和三阶段提交很容易理解。同时,似乎三阶段提交解决了在二阶段提交中可能会被阻塞的故障问题。所以我并不真正明白Paxos解决了什么问题。有人可以告诉我Paxos到底解决了什么问题吗?

44得票5回答
Paxos和Cassandra中的W+R>=N有什么区别?

类似Dynamo数据库(如Cassandra)可以通过仲裁来确保一致性,即选择一定数量的同步写入副本(W)和读取副本(R),使得W + R > N,其中N是复制因子。另一方面,基于PAXOS的系统(如Zookeeper)也被用作一致性容错存储。 这两种方法的区别在哪里? PAXOS是否提供了...

37得票7回答
31得票8回答
Lamport的Paxos协议中的矛盾问题简述

第二阶段。(a) 如果提议者从大多数接受者那里收到其准备请求的答复(n号),则向每个答复的接受者发送一个具有编号为n和值v的提议发出接受请求,其中v是响应中最高编号提案的值或者如果响应没有报告提案,则是任何值。 正如论文中所述, 提议者通过向某些接受者发送请求以便接受提案来发布提案。(这些...

28得票5回答
何时使用Paxos(真实的实际用例)?

有人能给我列出Paxos的实际用例清单吗?也就是需要共识作为更大问题的一部分的实际问题。 以下内容是否是使用Paxos的用例? 假设有两个客户端在扑克服务器上相互对战。 扑克服务器是复制的。 我对Paxos的理解是,它可以用于维护表示当前扑克牌手的内存数据结构的一致性。 也就是说,确保所有...

28得票3回答
Paxos与Raft在领导者选举方面的比较

阅读了Paxos和Raft论文后,我有以下疑惑:Paxos论文仅描述了单个日志条目的一致性,这相当于Raft算法中的领导者选举部分。Paxos方法相较于Raft在领导者选举中采用简单的随机超时方法有何优势?

19得票10回答
分布式系统中用于共识的更快的Paxos相关算法是什么?

我已经阅读了Lamport关于Paxos的论文。同时,我也听说由于性能原因它在实践中并不常用。那么在分布式系统中通常使用哪些算法来实现共识?

15得票3回答
Paxos实现的问题

我正在使用Wikipedia中提供的文档,在群集模拟器应用程序中实现Paxos。不幸的是,它留下了几个解释的空间,并没有提供有关关键实施问题的大量信息。它不清楚且不完整。 假设一个包含3个区域的集群,每个区域都包含3个节点(总共=9个节点)。如果区域之间的通信中断会发生什么?没有任何领导者能...

14得票3回答
Paxos的现实世界示例

有人能给我举一个Paxos算法在分布式数据库中的实际运用例子吗?我已经读了很多关于Paxos算法的文章,虽然讲解了算法,但是没有一个实际的例子来具体说明。 一个简单的例子可以是银行应用程序,在多个会话中修改帐户(例如在柜台存款或借记操作等)。Paxos算法用于决定哪个操作先执行吗?另外,什么...