Velos:面向 RDMA 应用的单侧 Paxos
分布式、并行与集群计算
2021-06-17 v1
摘要
现代数据中心正越来越多地配备支持 RDMA 的网卡(NIC)。这些设备使分布式系统能够依赖为共享内存设计的算法。RDMA 在无故障场景下可在几微秒内完成共识,然而,经过 RDMA 优化的算法在出现故障时仍使用昂贵的双侧操作。在本文中,我们提出了一种仅依赖单侧 RDMA 动词的基于领导者的共识算法。我们的算法基于 Paxos,在通常情况下通过单次单侧 RDMA 操作即可决策,并在发生故障时同样通过单次单侧 RDMA 操作更换领导者。我们以名为 Velos 的 SMR(状态机复制)系统的形式实现了我们的算法,并与最先进的竞争对手 Mu 进行了评估。与 Mu 相比,我们的解决方案在无故障执行中仅增加了约 0.6 微秒的小开销,并在故障切换期间表现出色,其更换领导者的速度提升了 13 倍。
引用
@article{arxiv.2106.08676,
title = {Velos: One-sided Paxos for RDMA applications},
author = {Rachid Guerraoui and Antoine Murat and Athanasios Xygkis},
journal= {arXiv preprint arXiv:2106.08676},
year = {2021}
}