10soo 发表于 2017-09-22 09:43:22

什么是分布式一致性算法Yac?

传统静态拓扑主从模型分布式一致性算法存在严重负载不均及单点性能瓶颈效应,且崩溃节点大于集群规模的50%时算法无法正常工作。

针对上述问题,提出基于动态拓扑及有限表决思想的分布式一致性算法(Yac)。算法动态生成参与一致性表决的成员子集及Leader节点并时分迁移,形成统计负载均衡;去除要求全体多数派成员参与表决的强约束,使算法具备更高的失效容忍性;并通过日志链机制重新建立算法安全性约束,同时证明了算法的正确性。

实验结果表明,改进算法的单点负载集中效应显著低于主流静态拓扑主从模型分布式一致性算法Zookeeper;改进算法失效容忍性优于Zookeeper,且最坏情况下与Zookeeper算法保持持平;同等集群规模下,改进算法比Zookeeper拥有更高吞吐量上限。


如想了解更多关于云计算的内容,请关注云星数据www.cloud-star.com.cn

wyoven 发表于 2018-04-19 08:36:56

拓扑及有限表决思想的分布式

5566sl 发表于 2026-01-14 19:49:28

sldkylo 发表于 2026-01-15 19:53:23

xiao.P 发表于 2026-01-25 02:58:25

楼主很专业,分析得头头是道,值得信赖

huhu3093 发表于 2026-01-30 00:07:29

没有复杂的术语,通俗易懂,新手也能看明白

8sfhd 发表于 2026-02-01 11:33:58

这个分享太实用了,刚好能用到,感谢楼主!

就看见了 发表于 2026-02-06 02:47:54

刚好遇到类似问题,看完这个帖子心里有底了

天雷之恨 发表于 2026-02-06 02:52:10

现在认真写长帖的人不多了,内容扎实不敷衍,值得认真读完并回复。

whgbyy11 发表于 2026-02-06 10:34:45

按这个方法试了下,确实有效果,推荐给大家

追风追雨追太阳 发表于 2026-02-06 12:25:47

逻辑严谨,论据充分,让人挑不出毛病

Luna 发表于 2026-02-07 02:35:34

能把这些经历和思考写出来很勇敢,不管是经验还是心情,都很有价值。

剑飞燕舞 发表于 2026-02-07 03:42:10

帖子的条理特别清晰,分点阐述一目了然,就算内容多也不会觉得杂乱,阅读体验很好。

西万路小混混 发表于 2026-02-07 03:42:55

没想到还有这种操作,学到了学到了

cai66 发表于 2026-02-07 15:53:14

看得出来很用心,不管是文字内容还是思路都很棒,期待后续更多相关分享。

codyness 发表于 2026-02-08 00:03:57

内容很接地气,普通人都能轻松理解和应用

sb1330409626 发表于 2026-02-09 13:14:00

抛开立场不谈,楼主的梳理能力很强,信息整理得有条理,可读性很高。

高级站长 发表于 2026-02-12 09:36:57

楼主太厉害了,整理得这么详细,必须支持

王华明 发表于 2026-02-19 05:10:46

非常认同你的看法,逻辑清晰不偏激,这样理性的讨论很难得。

asd960 发表于 2026-02-22 02:12:30

这个观察角度很新颖,打破了我之前的固有认知,引发了不少新的思考。
页: [1] 2
查看完整版本: 什么是分布式一致性算法Yac?