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

作     者：马博韬 倪宏 朱小勇 MA Bo-tao;NI Hong;ZHU Xiao-yong

作者机构：中国科学院声学研究所国家网络新媒体工程技术研究中心北京100190 中国科学院大学北京100049 

基　　金：中国科学院战略性科技先导专项课题(XDC02070100) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2020年第12期

页      码：1-8页

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

主 题 词：一致性算法 Raft 选举过程 超时选举 历史日志 

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

D　O　I：10.3969/j.issn.1006-2475.2020.12.001

馆 藏 号：203100073...