Understanding gossip protocols

on YouTube ↗41m

" summary

Covers why large distributed systems use gossip protocols to share state when full-network knowledge and multicast aren’t practical in cloud environments. Explains the epidemic-inspired multicast approach of gossip protocols and how it scales better than algorithms that grow linearly with node count, addressing challenges like maintaining and storing node graphs.

AI-written summary · about

" chapters (11)

1. 0:00Start
2. 9:59In general they have these properties
3. 12:29Probabilistic
4. 16:04Messaging strategies
5. 17:38What's Gossip used for?
6. 19:31Who using Gossip?
7. 28:32Strengths of Gossip
8. 31:06Weaknesses of Gossip protocols
9. 32:56Peer Sampling Service
10. 36:27FAQ
11. 40:30Summary

" related talks

• 05mOn Gossip protocolShrutirupa Bannerjee · Rootconf Pune 2019
• 16mAccelerating Distributed Graph Learning by Using Collaborative In-Network...Kai Chen, Junxue Zhang, Zhaoyi Li, Jiawei Huang, Yijun Li, Jingling Liu, Hui Li, Xiaojun Zhu, Shengwen Zhou, Jing Shao, Xiaojuan Lu, Qichen Su, Jianxin Wang, Chee Wei Tan, Yong Cui · USENIX ATC '25
• 34mDistributed systems 102Mehdi Chercher · BlaBlaConf 2021
• 33mDiscovering distributed systems in ElixirMaciej Kaszubowski · Code Elixir LDN 2018
• 43mAn Approach For The Internet Of ThingsChristopher S. Meiklejohn · GOTO Chicago 2016
• 52mWhat We Talk About When We Talk About Distributed SystemsAlvaro Videla · Lambda World 2015
• 45mIs there anybody out there?Manuel Bernhardt · Devoxx Belgium 2019
• 47mInteraction Protocols: It's all about good mannersMartin Thompson · Voxxed Days Milano 2019