MEPaxos:低延迟的共识算法

摘要：

共识问题作为分布式计算中最重要的基本问题之一,被广泛应用在状态机复制、原子广播、领导者选举等领域.解决共识问题的算法通常存在单领导者性能瓶颈、响应延迟受命令冲突的影响等问题.针对这些问题,在非拜占庭故障下的异步分布式系统中,提出了一种低延迟的共识算法MEPaxos(modified Egalitarian Paxos).首先,提出了系统平均延迟的计算方法;然后,引入超时机制对二阶段提交算法进行改进;接着,根据系统平均延迟计算结果,利用改进的二阶段提交算法自动选择平均延迟较小的算法模式执行;最后,在亚马逊弹性计算云(elastic compute cloud,EC2)平台上将此算法与当前共识算法进行实验对比分析,结果表明,MEPaxos算法下,系统延迟性能得到了提升.

关键词：分布式计算、共识算法、低延迟、Paxos

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61305017;the Research Innovation Pro-gram for College Graduates of Jiangsu Province under Grant Nos. KYLX16_0781, KYLX16_0782

在线出版日期：2019-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：866-874