计算机科学与探索

作者：赵守月，葛洪伟

单位：1.轻工过程先进控制教育部重点实验室（江南大学），江苏 无锡 2141222.江南大学 物联网工程学院，江苏 无锡 214122

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

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

来源：2019年第5期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第5期