Keywords: causal broadcast, reliable broadcast, complexity trade-off, large and dynamic systems
Beamer slides of the presentation made during OPODIS'18. It's about a causal broadcast implementation that provides a new trade-off between speed, traffic, and memory. Most importantly, this causal broadcast is able to remove all and only obsolete control information about broadcast messages. The space consumed by each process increases and decreases over receipts. The paper is available here.
This work was partially funded by the French ANR projects O'Browser (ANR-16-CE25-0005-01), and Descartes (ANR-16-CE40-0023).