A new gossip-based protocol, Contagion, provides Byzantine reliable broadcast with O(log N) per-process communication and computation, at the cost of probabilistic rather than deterministic guarantees.
Order optimal information spreading using algebraic gossip
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Scalable Byzantine Reliable Broadcast (Extended Version)
A new gossip-based protocol, Contagion, provides Byzantine reliable broadcast with O(log N) per-process communication and computation, at the cost of probabilistic rather than deterministic guarantees.