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

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

传统静态拓扑主从模型分布式一致性算法存在严重负载不均及单点性能瓶颈效应，且崩溃节点大于集群规模的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

提示: 作者被禁止或删除内容自动屏蔽

		自动登录	找回密码
密码			加入W10

5566sl 当前离线积分 87 头像被屏蔽	5566sl 发表于 2026-01-14 19:49:28 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
5566sl 当前离线积分 87 头像被屏蔽
	回复支持反对使用道具举报

[交流] 什么是分布式一致性算法Yac？