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

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

喜欢你没道理 发表于 2026-06-19 08:58:41

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

电热水龙头专家 发表于 2026-07-11 01:35:29

蹲了这么久，终于看到有价值的讨论，支持一下！

不懂多久 发表于 2026-07-11 02:56:45

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

家人东盟 发表于 2026-07-14 04:21:49

内容很干货，没有多余的废话，值得反复看

劲烈 发表于 2026-07-22 00:16:37

学习到了，之前一直没注意过这个点，受教了

1524602628 发表于 2026-08-04 06:59:03

分析得很透彻，很多细节都说到点子上了～
页: [1]
查看完整版本: 什么是分布式一致性算法Yac？