分布式一致性算法Yac

　　傳統(tǒng)靜態(tài)拓?fù)渲鲝哪Ｐ头植际揭恢滦?a target='_blank' class='arckwlink_none'>算法存在嚴(yán)重負(fù)載不均及單點(diǎn)性能瓶頸效應(yīng)，且崩潰節(jié)點(diǎn)大于集群規(guī)模的50qo時(shí)算法無(wú)法正常工作。針對(duì)上述問(wèn)題，提出基于動(dòng)態(tài)拓?fù)浼坝邢薇頉Q思想的分布式一致性算法（Yac）。算法動(dòng)態(tài)生成參與一致性表決的成員子集及Leader節(jié)點(diǎn)并時(shí)分遷移，形成統(tǒng)計(jì)負(fù)載均衡；去除要求全體多數(shù)派成員參與表決的強(qiáng)約束，使算法具備更高的失效容忍性；并通過(guò)日志鏈機(jī)制重新建立算法安全性約束，同時(shí)證明了算法的正確性。實(shí)驗(yàn)結(jié)果表明，改進(jìn)算法的單點(diǎn)負(fù)載集中效應(yīng)顯著低于主流靜態(tài)拓?fù)渲鲝哪Ｐ头植际揭恢滦运惴╖ookeeper;改進(jìn)算法失效容忍性優(yōu)于Zookeeper，且最壞情況下與Zookeeper算法保持持平；同等集群規(guī)模下，改進(jìn)算法比Zookeeper擁有更高吞吐量上限。