支持日志乱序提交的分布式一致性协议

作     者：王进 李博涵 吴佳骏 宋欣洋 WANG Jin;LI Bo-han;WU Jia-jun;SONG Xin-yang

作者机构：南京航空航天大学计算机科学与技术学院江苏南京211106 

基　　金：CCF-华为数据库系统创新研究计划资助项目(CCF HUAWEIDBIR2020001A) 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2023年第57卷第2期

页      码：320-329页

摘      要：为了解决Raft算法中日志提交的严格串行化设计,提出一种Raft协议变体:并行提交Raft (PC-Raft). PCRaft在日志提交阶段运用流水线,重新设计日志缓冲区,实现日志的乱序提交.传输方式使用RDMA网络,在提高日志传输的并发性的同时加快传输速度.在日志执行阶段,采用批处理,将多条指令打包发送给状态机逐条执行.针对日志并行提交情况下会出现的幽灵复现问题,采用LSN与任期号结合的方式保证日志的安全性.针对日志乱序提交会出现的日志空洞问题,重新设计领导者选举算法,在选举中加入临时领导者,保证选举出的领导者能最快恢复日志.测试结果证明PC-Raft对比Raft在吞吐量方面有着明显的性能提升,同时延迟更低,并且在日志指令依赖频繁的情况下,吞吐量比现有基于Raft的变体更高,延迟也更低.

主 题 词：一致性协议 Paxos Raft PC-Raft 乱序提交 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1008-973X.2023.02.012

馆 藏 号：203118537...