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