%0 Journal Article %A 赵守月 %A 葛洪伟 %T MEPaxos:低延迟的共识算法 %D 2019 %R 10.3778/j.issn.1673-9418.1804062 %J 计算机科学与探索 %P 866-874 %V 13 %N 5 %X 共识问题作为分布式计算中最重要的基本问题之一,被广泛应用在状态机复制、原子广播、领导者选举等领域。解决共识问题的算法通常存在单领导者性能瓶颈、响应延迟受命令冲突的影响等问题。针对这些问题,在非拜占庭故障下的异步分布式系统中,提出了一种低延迟的共识算法MEPaxos(modified Egalitarian Paxos)。首先,提出了系统平均延迟的计算方法;然后,引入超时机制对二阶段提交算法进行改进;接着,根据系统平均延迟计算结果,利用改进的二阶段提交算法自动选择平均延迟较小的算法模式执行;最后,在亚马  逊弹性计算云(elastic compute cloud,EC2)平台上将此算法与当前共识算法进行实验对比分析,结果表明,MEPaxos算法下,系统延迟性能得到了提升。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1804062