LC-Raft:一种基于历史日志计算值的一致性算法

• 作者: 倪宏 朱小勇 马博韬
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 一致性算法 Raft 选举过程 超时选举 历史日志
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2020.12.001

摘要

Raft一致性算法由于其原理清晰、易于实现等优点,已得到了行业的广泛应用.然而,作为一种简化版的类Paxos方案,Raft算法牺牲了部分性能.在不同的具体应用场景中,可根据实际应用,对其做出相应改进.对于由稳定性不佳的设备构成的分布式系统,在工作周期内将经历多次选举管理节点过程.在每次选举过程中,继续使用Raft算法进行选举操作将存在小概率经历多次超时选举.为了减少极端情况下选举过程的耗时,本文基于历史日志计算值设计一种改进版一致性算法LC-Raft.通过对固定时段的历史日志故障次数统计,构建一套节点稳定性评价指标,并修改选举流程,实现在系统网络通畅情况下最多经历一次计时器时间完成管理节点选举.同时,基于Docker容器引擎,设计一系列模拟实验实现各种节点规模的选举过程,通过多次实验的统计值验证本算法在选举过程中的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪宏	中国科学院声学研究所	122	525	9.0	16.0
2	朱小勇	中国科学院声学研究所	18	85	6.0	9.0
3	马博韬	中国科学院声学研究所	2	5	1.0	2.0