什么是分布式一致性算法Yac?
传统静态拓扑主从模型分布式一致性算法存在严重负载不均及单点性能瓶颈效应,且崩溃节点大于集群规模的50%时算法无法正常工作。针对上述问题,提出基于动态拓扑及有限表决思想的分布式一致性算法(Yac)。算法动态生成参与一致性表决的成员子集及Leader节点并时分迁移,形成统计负载均衡;去除要求全体多数派成员参与表决的强约束,使算法具备更高的失效容忍性;并通过日志链机制重新建立算法安全性约束,同时证明了算法的正确性。
实验结果表明,改进算法的单点负载集中效应显著低于主流静态拓扑主从模型分布式一致性算法Zookeeper;改进算法失效容忍性优于Zookeeper,且最坏情况下与Zookeeper算法保持持平;同等集群规模下,改进算法比Zookeeper拥有更高吞吐量上限。
如想了解更多关于云计算的内容,请关注云星数据www.cloud-star.com.cn
拓扑及有限表决思想的分布式 楼主很专业,分析得头头是道,值得信赖 没有复杂的术语,通俗易懂,新手也能看明白 这个分享太实用了,刚好能用到,感谢楼主! 刚好遇到类似问题,看完这个帖子心里有底了 现在认真写长帖的人不多了,内容扎实不敷衍,值得认真读完并回复。 按这个方法试了下,确实有效果,推荐给大家 逻辑严谨,论据充分,让人挑不出毛病 能把这些经历和思考写出来很勇敢,不管是经验还是心情,都很有价值。 帖子的条理特别清晰,分点阐述一目了然,就算内容多也不会觉得杂乱,阅读体验很好。 没想到还有这种操作,学到了学到了 看得出来很用心,不管是文字内容还是思路都很棒,期待后续更多相关分享。 内容很接地气,普通人都能轻松理解和应用 抛开立场不谈,楼主的梳理能力很强,信息整理得有条理,可读性很高。 楼主太厉害了,整理得这么详细,必须支持 非常认同你的看法,逻辑清晰不偏激,这样理性的讨论很难得。 这个观察角度很新颖,打破了我之前的固有认知,引发了不少新的思考。
页:
[1]
2