The mechanism
Every T seconds, each node picks K random peers, exchanges state. State converges. No central coordinator.
Advertisement
The mechanism
Every T seconds, each node picks K random peers, exchanges state. State converges. No central coordinator.
Advertisement
log(N) spread
Update spreads to all nodes in log(N) rounds. Fast at scale. Fault tolerant — even if messages drop, next round retries.