Spider: A BFT Architecture for Geo-Replicated Cloud Services

本文中，传统的地理复制系统中的拜占庭容错（BFT）是通过在大距离通信链路上执行复杂的协议来实现的，因此通常会产生很高的响应时间。本文提出了Spider，这是一种具有弹性和模块化的BFT复制架构，可用于地理分布式系统，利用了当今公共云基础设施的特征，既可以最小化复杂性，又可以最小化延迟。Spider由多个相互独立的复制组成，每个复制组分布在其各自云区域的不同可用区中。这种设计通过将复制组放置在靠近客户端的地理距离上，同时允许在短距离链路上进行组内通信，从而提供低响应时间的可能性。为了处理必要的强一致性之间的交互，Spider使用了一种新颖的消息通道抽象，具有先进先出的语义和内置的流控制，大大简化了系统设计。

论文旨在解决地理分布系统中拜占庭容错（BFT）的问题，通过利用公共云基础设施的特征来最小化复杂性和延迟。

Spider是一个由多个独立的副本组成的容错复制架构，每个副本组分布在各自云区域的不同可用区中，以实现低延迟和简化系统设计。

Spider使用了一种新颖的消息通道抽象，具有先进先出的语义和内置的流量控制，大大简化了系统设计。实验设计合理，使用了公共云基础设施的真实数据集，并且开源了代码。

近期的相关研究包括：Paxos、Raft、ZooKeeper等传统的BFT协议，以及一些基于公共云基础设施的容错复制方案，如WANdisco、Chain Replication等。