EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Generic Multicast: One Group Communication Primitive to Rule Them All

Jose Bolina, Douglas Antunes Rocha, Lasaro Camargos, Pierre Sutra

Journal of Internet Services and Applications · 04.12.2025 · 16 (1) · 666-681

DOI: 10.5753/jisa.2025.5920 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Internet Services and Applications, online erschienen am 04.12.2025. Verfasst von Jose Bolina und 3 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Group communication primitives have a central role in modern computing infrastructures. 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 do not commute at the application level (a 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. We explain the logic of of our algorithms, detail their main invariants, and prove them correct. We also present a variation that delivers messages across the system in an order consistent with real-time at the cost of a message delay. This variation is particularly interesting to implement partially-replicated data storage systems

Zitieren

APA

Bolina, J., Rocha, D. A., Camargos, L., & Sutra, P. (2025). Generic Multicast: One Group Communication Primitive to Rule Them All. Journal of Internet Services and Applications, 16(1), 666-681. https://doi.org/10.5753/jisa.2025.5920

Vancouver

Bolina J, Rocha DA, Camargos L, Sutra P. Generic Multicast: One Group Communication Primitive to Rule Them All. Journal of Internet Services and Applications. 2025;16(1):666-681. doi:10.5753/jisa.2025.5920

BibTeX
@article{Bolina2025,
  author = {Bolina, Jose and Rocha, Douglas Antunes and Camargos, Lasaro and Sutra, Pierre},
  title = {Generic Multicast: One Group Communication Primitive to Rule Them All},
  journal = {Journal of Internet Services and Applications},
  year = {2025},
  volume = {16},
  number = {1},
  pages = {666--681},
  doi = {10.5753/jisa.2025.5920}
}
Kostenlos starten →