分布式一致性算法Yac
大小：1.08 MB 人氣： 2017-11-27 需要積分：1
標簽：分布式(74289)
傳統靜態拓撲主從模型分布式一致性算法存在嚴重負載不均及單點性能瓶頸效應，且崩潰節點大于集群規模的50qo時算法無法正常工作。針對上述問題，提出基于動態拓撲及有限表決思想的分布式一致性算法（Yac）。算法動態生成參與一致性表決的成員子集及Leader節點并時分遷移，形成統計負載均衡；去除要求全體多數派成員參與表決的強約束，使算法具備更高的失效容忍性；并通過日志鏈機制重新建立算法安全性約束，同時證明了算法的正確性。實驗結果表明，改進算法的單點負載集中效應顯著低于主流靜態拓撲主從模型分布式一致性算法Zookeeper;改進算法失效容忍性優于Zookeeper，且最壞情況下與Zookeeper算法保持持平；同等集群規模下，改進算法比Zookeeper擁有更高吞吐量上限。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%