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