White-Box atomic multicast - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

White-Box atomic multicast

Résumé

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.
Fichier principal
Vignette du fichier
multicast-dsn19.pdf (1.1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03880004 , version 1 (30-11-2022)

Identifiants

Citer

Alexey Gotsman, Anatole Lefort, Gregory Chockler. White-Box atomic multicast. DSN 2019: 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Jun 2019, Portland, United States. pp.176-187, ⟨10.1109/DSN.2019.00030⟩. ⟨hal-03880004⟩
30 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More