Communication Dans Un Congrès Année : 2024

Generic multicast

Résumé

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 efficient algorithms. Compared to prior works, our solutions offer appealing properties in terms of time and space complexity. In particular, when a run is conflict-free, that is no two messages conflict, a message is delivered after at most three message delays.
Fichier principal
Vignette du fichier
ladc2024-final.pdf (569) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04909501 , version 1 (10-02-2025)

Identifiants

Citer

Jose Bolina, Pierre Sutra, Douglas Antunes, Lasaro Camargos. Generic multicast. LADC 2024 - 13th Latin-American Symposium on Dependable and Secure Computing, Nov 2024, Recife, Brazil. pp.81-90, ⟨10.1145/3697090.3697095⟩. ⟨hal-04909501⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More