一种改进的广域网低延迟分布式共识算法

作者：弓婷; 牛保宁^*; 张栩豪

来源：太原理工大学学报, 2021, 52(04): 592-599.

DOI：10.16355/j.cnki.issn1007-9432tyut.2021.04.012

• 分布式共识算法
• Paxos
• Quorum
• Multi-Paxos
• Leader节点

针对现有广域网分布式共识算法使用的两阶段Quorum节点数量多,忽视Leader与客户端的位置关系这两个问题,提出一种改进的Paxos算法——SQPaxos(Smallest Quorum Paxos).在Quorum方面,SQPaxos分别确定最小的第一阶段和第二阶段Quorum节点数量,建立提案号与节点编号间的映射关系,为每个提案分配节点构成Quorum,满足Quorum相交要求,降低共识延迟。在Leader与客户端的位置关系方面,提出自适应Leader分配机制,在Multi-Leader基础上,通过统计不同区域的客户端发起请求的频率,自适应地将Leader转移至操作频率高的区域,降低Leader与客户端间的通信延迟。实验结果表明:实现了最小化两阶段Quorum的SQPaxos能够大幅降低广域网共识延迟。同时,采用自适应Leader分配机制的算法与未使用的和使用其他Leader分配机制的算法相比,能够一定程度减少共识延迟。

• 单位
  太原理工大学