MEPaxos:低延迟的共识算法*

• 作者: 葛洪伟 赵守月
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 分布式计算 共识算法 低延迟 Paxos
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 理论与算法
• 页码范围: 866-874
• 页数: 9页
• 分类号: TP301.6
• 字数: 6983字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1804062

摘要

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