Generic Multicast (Extended Version)
Jos\'e Augusto Bolina, Pierre Sutra, Douglas Antunes Rocha, Lasaro, Camargos

TL;DR
This paper introduces generic multicast, a unified communication primitive that combines atomic broadcast, multicast, and generic broadcast, offering efficient, conflict-aware message dissemination with strong guarantees in distributed systems.
Contribution
It formally defines generic multicast, proposes efficient algorithms, and demonstrates improved time and space complexity over existing communication primitives.
Findings
Messages in conflict are ordered only when necessary.
In conflict-free runs, messages are delivered within three message delays.
The proposed algorithms are more efficient in terms of time and space complexity.
Abstract
Communication primitives play a central role in modern computing. They offer a panel of reliability and ordering guarantees for messages, enabling the implementation of complex distributed interactions. In particular, atomic broadcast is a pivotal abstraction for implementing fault-tolerant distributed services. This primitive allows disseminating messages across the system in a total order. There are two group communication primitives closely related to atomic broadcast. Atomic multicast permits targeting a subset of participants, possibly stricter than the whole system. Generic broadcast leverages the semantics of messages to order them only where necessary (that is when they conflict). In this paper, we propose to combine all these primitives into a single, more general one, called generic multicast. We formally specify the guarantees offered by generic multicast and present…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
