Abstract Gossip protocols (also known as epidemic algorithms) have attracted a considerable amount of attention over the last decade. Their natural robustness, scalability, and self-stabilisation properties have made them particularly suitable to the needs of extremely large-scale distributed computer systems. In this talk, I provide a general introduction to gossip protocols, and briefly touch on their potential use in decentralised social networks. |
This talk provides a brief introduction to gossip protocols, based on my visit of the ASAP team of Anne-Marie Kermarrec.