全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2018 

一种基于新的选举策略的分布式共识协议

Keywords: 分布式系统,共识算法,xm-Paxos协议,副本状态机

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对在网络和节点故障率较高环境下的副本状态机一致性问题,提出一种改进的分布式共识协议xm-Paxos.通过选举确定性较高的副本节点作为集群的领导者,加快集群节点对决议结果的确认;同时简化共识协议的重确认过程,减少重确认的消息传递.实验结果表明,在节点故障率较高、网络状况复杂的运行环境下,与使用Paxos算法进行选举的Multi-Paxos协议相比,xm-Paxos协议提高了集群节点的可用性和容错性,并降低了通信负载

References

[1]  LAMPORT L.Paxos made simple[J].ACM SIGACT News,2001,32(4):18-25.
[2]  CHANDRA T,GRIESEMER R,REDSTONE J.Paxos made live:An engineering perspective[C]//Proceedings of PODC'07.New York:ACM,2007:398-407.
[3]  RAO J.SHEKITA E J.TATA S.Using Paxos to build a scalable,consistent,and highly available datastore[J].Proceedings of the VLDB Endowment,2011,4(4):243-254.DOI:10.14778/1938545.1938549.
[4]  RENESSE R V,ALTINBUKEN D.Paxos made moderately complex[J].ACM Computing Surveys(CSUR),2015,47(3):42:1-42:36.DOI:10.1145/2673577.
[5]  ONGARO D,OUSTERHOUT J.In search of an understandable consensus algorithm[C]//Proceedings of USENIX ATC'14.Berkeley:USENIX Association,2014:305-319.
[6]  BENZ S,SOUSA L P,PEDONE F.Stretching MultiRing Paxos[C]//Proceedings of SAC'16.New York:ACM,2016:492-499.
[7]  WOOS D,WILCOX J R,ANTON S,et al.Planning for change in a formal verification of the Raft consensus protocol[C]//Proceedings of CPP 2016.New York:ACM,2016:154-165.
[8]  杨传辉.OceanBase高可用方案[J].华东师范大学学报(自然科学版),2014(5):173-179.DOI:10.3969/j.issn.1000-5641.2014.05.015.YANG C H.High availability solution of OceanBase[J].Journal of East China Normal University(Natural Science),2014(5):173-179.DOI:10.3969/j.issn.1000-5641.2014.05.015(Ch).
[9]  PORTS D R K,LI J,LIU V,et al.Designing distributed systems using approximate synchrony in data center networks[C]//Proceedings of NSDI'15.Berkeley:USENIX Association,2015:43-57.
[10]  LI J,MICHAEL E,SHARMA N K,et al.Just say NO to Paxos overhead:Replacing consensus with network ordering[C]//Proceedings of OSDI'16.Berkeley:USENIX Association,2016:467-483.
[11]  DANG H T,SCIASCIA D,CANINI M,et al.NetPaxos:Consensus at network speed[C]//Proceedings of SOSR'15.New York:ACM,2015:1-7.
[12]  DANG H T,CANINI M,PEDONE F,et al.Paxos made switch-y[J].ACM SIGCOMM Computer Communication Review,2016,46(2):18-24.DOI:10.1145/2935634.2935638.
[13]  OUSTERHOUT J,ONGARO D.Implementing Replicated Logs with Paxos[EB/OL].[2013-03-01].https://ramcloud.stanford.edu/~ongaro/userstudy/paxos.pdf.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133