arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.08676cs.DC
收藏

Velos:适用于RDMA应用的单侧Paxos

Velos: One-sided Paxos for RDMA applications

Rachid Guerraoui, Antoine Murat, Athanasios Xygkis

摘要:

现代数据中心越来越多地配备了支持RDMA的服务器。这些设备使分布式系统能够依赖为共享内存设计的算法。RDMA允许共识在无故障情况下在几微秒内终止,然而,RDMA优化的算法在失败的情况下仍然使用昂贵的双侧操作。在这项工作中,我们提出了一个新的领导者为基础的共识算法,只依赖于片面的RDMA动词。我们的算法是基于Paxos的,它决定在一个单一的单侧RDMA操作在普通情况下,并改变领导者也在一个单一的单侧RDMA操作失败的情况下。我们以名为Velos的SMR系统的形式实现了我们的算法,并针对最先进的竞争对手Mu对我们的系统进行了评估。与Mu相比,我们的解决方案在无故障执行中增加了约0.6微秒的小开销,并在故障转移期间闪耀,在此期间,更换领导者的速度快了13倍。

英文摘要:

Modern data centers are becoming increasingly equipped with RDMA-capable NICs. These devices enable distributed systems to rely on algorithms designed for shared memory. RDMA allows consensus to terminate within a few microsecond in failure-free scenarios, yet, RDMA-optimized algorithms still use expensive two-sided operations in case of failure. In this work, we present a new leader-based consensus algorithm that relies solely on one-sided RDMA verbs. Our algorithm is based on Paxos, it decides in a single one-sided RDMA operation in the common case, and changes leader also in a single one-sided RDMA operation in case of failure. We implement our algorithm in the form of an SMR system named Velos, and we evaluated our system against the state-of-the-art competitor Mu. Compared to Mu, our solution adds a small overhead of approximately 0.6 microseconds in failure-free executions and shines during failover periods during which it is 13 times faster in changing leader.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑