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

白盒原子多播(扩展版)

White-Box Atomic Multicast (Extended Version)

Alexey Gotsman, Anatole Lefort, Gregory Chockler

摘要:

原子多播是一种通信原语,它根据某个总顺序将消息传递到多个进程组,每个组接收总顺序到寻址到它的消息上的投影。为了可扩展,原子多播需要是真实的,这意味着只有消息的目的地进程才应该参与对消息的排序。在本文中,我们提出了一种新的真正的原子组播协议,当没有其它消息被并发地多播到其目的地组时,不存在故障需要低至3个消息延迟来传递消息,并且在存在并发的情况下需要5个消息延迟。这改进了经典Skeen多播协议的容错版本(6或12个消息延迟,取决于并发性)和Coelho等人最近的改进(4或8个消息延迟)。为了实现如此低的延迟,我们偏离了通过用Paxos复制每个组来保证容错的典型方式。相反,我们将Paxos和Skeen的协议编织在一起,形成一个连贯的协议,利用白盒优化的机会。我们的实验表明,我们的协议的优越的理论特性反映在实际的性能回报。

英文摘要:

Atomic multicast is a communication primitive that delivers messages to multiple groups of processes according to some total order, with each group receiving the projection of the total order onto messages addressed to it. To be scalable, atomic multicast needs to be genuine, meaning that only the destination processes of a message should participate in ordering it. In this paper we propose a novel genuine atomic multicast protocol that in the absence of failures takes as low as 3 message delays to deliver a message when no other messages are multicast concurrently to its destination groups, and 5 message delays in the presence of concurrency. This improves the latencies of both the fault-tolerant version of classical Skeen's multicast protocol (6 or 12 message delays, depending on concurrency) and its recent improvement by Coelho et al. (4 or 8 message delays). To achieve such low latencies, we depart from the typical way of guaranteeing fault-tolerance by replicating each group with Paxos. Instead, we weave Paxos and Skeen's protocol together into a single coherent protocol, exploiting opportunities for white-box optimisations. We experimentally demonstrate that the superior theoretical characteristics of our protocol are reflected in practical performance pay-offs.

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

↑