论文标题
强制器和孢子：强大的广阔区域共识，并有效地要求传播
Mandator and Sporades: Robust Wide-Area Consensus with Efficient Request Dissemination
论文作者
论文摘要
共识算法被部署在广泛区域，以实现高可用于地理上复制的应用程序的可用性。由于两个主要原因：（1）由于客户申请传播的高潜伏期开销和（2）导致共识协议失去失重的网络，因此大区域的共识是具有挑战性的：（1）吞吐量的低吞吐量。在本文中，我们提出了强制器和孢子，这是一种模块化状态机器复制算法，可在广阔的环境中启用高性能和弹性。 为了应对高客户要求传播开销挑战，我们提出了一个新型共识异步传播层的强制器。 Mandator将客户要求传播与共识的关键路径分开以获得高性能。用多PAXOS（MANDATOR-PAXOS）组成的Mandator在同步网络下提供了显着高的吞吐量。但是，在异步网络条件下，mandator-paxos失去了较高的潜伏期。为了在异步下实现低潜伏期和鲁棒性，我们提出了孢子，这是一种新颖的省略断层共识算法。孢子由两种操作模式组成 - 同步和异步 - 始终确保衰老。强制器和孢子（Mandator-Sporades）的组合提供了强大且高性能的状态机复制系统。 我们在亚马逊EC2上运行的大区域部署中实施和评估Mandator-Sporades。我们的评估表明，在同步执行中，Mandator-Sporades在低于900毫秒的延迟下达到了300K TX/SEC吞吐量，以适度的延迟费用以650 \％的吞吐量超过了650 \％的吞吐量。此外，我们表明，面对有针对性的分布式拒绝服务攻击，Mandator-Sporades的表现优于Mandator-Paxos，Multi-Paxos和Epaxos。
Consensus algorithms are deployed in the wide area to achieve high availability for geographically replicated applications. Wide-area consensus is challenging due to two main reasons: (1) low throughput due to the high latency overhead of client request dissemination and (2) network asynchrony that causes consensus protocols to lose liveness. In this paper, we propose Mandator and Sporades, a modular state machine replication algorithm that enables high performance and resiliency in the wide-area setting. To address the high client request dissemination overhead challenge, we propose Mandator, a novel consensus-agnostic asynchronous dissemination layer. Mandator separates client request dissemination from the critical path of consensus to obtain high performance. Composing Mandator with Multi-Paxos (Mandator-Paxos) delivers significantly high throughput under synchronous networks. However, under asynchronous network conditions, Mandator-Paxos loses liveness which results in high latency. To achieve low latency and robustness under asynchrony, we propose Sporades, a novel omission fault-tolerant consensus algorithm. Sporades consists of two modes of operations -- synchronous and asynchronous -- that always ensure liveness. The combination of Mandator and Sporades (Mandator-Sporades) provides a robust and high-performing state machine replication system. We implement and evaluate Mandator-Sporades in a wide-area deployment running on Amazon EC2. Our evaluation shows that in the synchronous execution, Mandator-Sporades achieves 300k tx/sec throughput in less than 900ms latency, outperforming Multi-Paxos, EPaxos and Rabia by 650\% in throughput, at a modest expense of latency. Furthermore, we show that Mandator-Sporades outperforms Mandator-Paxos, Multi-Paxos, and EPaxos in the face of targeted distributed denial-of-service attacks.
