Crash-Tolerant Causal Broadcast in O(n) Messages

Achour Mostefaoui (1, 2) , Matthieu Perrin (2, 1) , Michel Raynal (3) , Jiannong Cao (4)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes
2 LS2N - équipe GDD - Gestion de Données Distribuées
3 WIDE - the World Is Distributed Exploring the tension between scale and coordination
4 POLYU - The Hong Kong Polytechnic University [Hong Kong]

Mots clés: Causal broadcast; FIFO message delivery; Message-passing; Backward recursion; Asynchronous system; Process crash failure; Broadcast abstraction

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Achour Mostefaoui, Matthieu Perrin, Michel Raynal, Jiannong Cao. Crash-Tolerant Causal Broadcast in O(n) Messages. Information Processing Letters, 2019, 151, pp.1-9. ⟨10.1016/j.ipl.2019.105837⟩. ⟨hal-02279523⟩