论文标题
baxos：备份稳健有效的共识
Baxos: Backing off for Robust and Efficient Consensus
论文作者
论文摘要
基于领导者的共识算法很容易受到可暴露和性能降级攻击的攻击。我们探讨了用随机指数向后（REB）替换多PAXO的领导者选举的可能性，这是一种更简单的方法，需要对两个阶段会议PAXOS进行最小修改，并在攻击下实现更好的弹性。我们提出了Baxos，这是一种新的弹性共识协议，利用随机的指数向后方案作为共识算法中领导者选举的替代。我们的退缩方案解决了随机指数向后的共同挑战，例如可扩展性和稳健性，以改变宽面积潜伏期。我们广泛评估了Baxos，以说明其性能和鲁棒性，以通过在大型区域网络中在Amazon EC2上运行的实现以及Micro-Benchmark和Redis上的YCSB-A工作负载的结合，以对两种livession和性能降低攻击。我们的结果表明，与基于领导者的共识协议相比，Baxos对耐受性和绩效降级攻击提供了更大的鲁棒性。在最坏情况下，每个复制品同时提出请求，Baxos在LIVISINE和绩效降低攻击下的吞吐量和性能降低攻击下的吞吐量和性能降低了攻击下的吞吐量高达128％。
Leader-based consensus algorithms are vulnerable to liveness and performance downgrade attacks. We explore the possibility of replacing leader election in Multi-Paxos with random exponential backoff (REB), a simpler approach that requires minimum modifications to the two phase Synod Paxos and achieves better resiliency under attacks. We propose Baxos, a new resilient consensus protocol that leverages a random exponential backoff scheme as a replacement for leader election in consensus algorithms. Our backoff scheme addresses the common challenges of random exponential backoff such as scalability and robustness to changing wide area latency. We extensively evaluate Baxos to illustrate its performance and robustness against two liveness and performance downgrade attacks using an implementation running on Amazon EC2 in a wide area network and a combination of a micro benchmark and YCSB-A workload on Redis. Our results show that Baxos offers more robustness to liveness and performance downgrade attacks than leader-based consensus protocols. Baxos outperforms Multi-Paxos and Raft up to 128% in throughput under liveness and performance downgrade attacks under worst case contention scenarios where each replica proposes requests concurrently.
