一致性协议
文章平均质量分 95
冲鸭hhh
这个作者很懒,什么都没留下…
展开
-
分布式系统的一致性和一致性模型详解
能否正确理解一致性是能否更好理解分布式系统的基础。本文描述了我对分布式系统中一致性和一致性模型的理解,或许稍有偏颇,但应该可以为心中对一致性怀有困惑的同学稍解疑难。原创 2022-10-15 13:38:10 · 949 阅读 · 2 评论 -
通过划分法优化共识算法-“Scaling Replicated State Machines with Compartmentalization”详解
论文采用了划分的方式从不同维度对MultiPaxos的瓶颈进行优化,使其支持scale。同时,优化路线是层层递进的,逐渐消除可能新产生的瓶颈,但这也导致单独讨论其中一种优化意义相对不那么大。MultiPaxos中leader的瓶颈太过明显,在一般情况下,leader限制了其它角色的能力,仅仅消除leader的瓶颈便可以较好地提升系统的吞吐量。同样的,在没有解决leader瓶颈的前提下,使用其它优化可能并不会有很好的效果。......原创 2022-08-31 16:07:04 · 338 阅读 · 0 评论 -
一致性协议-ChainPaxos详解
ChainPaxos采用链拓补的结构,通过pipeline的模式传递信息,消息复杂度低,在客户端高负载的情况下可以提供高吞吐量,内置membership管理,可以实现负载均衡的线性读。原创 2022-08-03 20:27:23 · 603 阅读 · 2 评论 -
共识算法-Mencius详解
针对上述问题,Mencius通过副本轮转做某个实例的leader的模式来将负载分摊,并降低消息的复杂性及轮次,以在client高负载的情况下提高吞吐量,在client低负载的情况下降低延迟。然而,如果一个副本在提议的进展中远远落后于其它副本,则会导致其他副本无法正常apply后续的命令,会使整个系统按照最慢的副本的进展执行,即容易受到掉队者影响。当然,我们也可以根据副本的计算性能、网络拓补结构、副本在网络中的位置、业务的地域分布等因素设计更加合理的策略,使条件更好的副本可以被分配更多的实例。...原创 2022-07-21 11:47:48 · 2489 阅读 · 0 评论 -
共识算法-SDPaxos详解
目前强leader以及leaderless型的共识算法在地域分布式的应用下存在一定程度上的劣势。如,强leader的raft采用一个领导者来处理来自客户端的请求并提出提案,在这种模式下,leader的负载会远比其它副本大,非同地域的客户端也需要进行一次广域的连接才能请求到leader;而leaderless模式下的共识算法允许每个副本都可以提出提案,客户端通过就近选择副本消除了地域分布式的应用下物理长距离交互的问题,但由于每个副本都被允许在自己的paxos实例域中提交命令,因此需要在全局视角上对这些不同实例原创 2022-07-12 15:20:27 · 2583 阅读 · 0 评论 -
phxpaxos安装编译流程
腾讯微信团队phxpaxos安装编译原创 2022-04-09 18:51:06 · 492 阅读 · 1 评论