WPaxos: Wide Area Network Flexible Consensus
WPaxos: Wide Area Network Flexible Consensus
复制标题
DOI：
10.1109/tpds.2019.2929793
复制
发表时间：
2017-03
影响因子：
5.3
通讯作者：
Ailidani Ailijiang;Aleksey Charapko;M. Demirbas;T. Kosar
中科院分区：
文献类型：
--
作者：
Ailidani Ailijiang;Aleksey Charapko;M. Demirbas;T. Kosar
WPaxos 是一种多领导者 Paxos 协议，可在广域网 (WAN) 部署中提供低延迟和高吞吐量的共识。 WPaxos 使用多重引线，并在这些多重引线之间划分对象空间。与静态分区的多个 Paxos 部署不同，WPaxos 能够通过对象窃取来适应不断变化的访问局部性。位于不同区域的多个并发领导者使用 Paxos 的第一阶段从彼此窃取对象的所有权，然后使用第二阶段在本地提交这些对象的更新请求，直到它们被其他领导者窃取。为了实现快速的第二阶段提交，WPaxos以新颖的方式采用了灵活的法定人数思想，并指定第二阶段的接受者与各自的领导者接近。我们实施了 WPaxos 并通过跨 5 个 AWS 区域的 WAN 部署对其进行了评估。对象空间的动态分区和对区域本地提交的重视使 WPaxos 的性能显着优于分区 Paxos 部署和无领导者 Paxos 方法。
WPaxos is a multileader Paxos protocol that provides low-latency and high-throughput consensus across wide-area network (WAN) deployments. WPaxos uses multileaders, and partitions the object-space among these multileaders. Unlike statically partitioned multiple Paxos deployments, WPaxos is able to adapt to the changing access locality through object stealing. Multiple concurrent leaders coinciding in different zones steal ownership of objects from each other using phase-1 of Paxos, and then use phase-2 to commit update-requests on these objects locally until they are stolen by other leaders. To achieve fast phase-2 commits, WPaxos adopts the flexible quorums idea in a novel manner, and appoints phase-2 acceptors to be close to their respective leaders. We implemented WPaxos and evaluated it over WAN deployments across 5 AWS regions. The dynamic partitioning of the object-space and emphasis on zone-local commits allow WPaxos to significantly outperform both partitioned Paxos deployments and leaderless Paxos approaches.