Build Systems that Drive Business
30–31 Oct 2018: Training
31 Oct–2 Nov 2018: Tutorials & Conference
London, UK

Understanding gossip protocols

13:1513:55 Friday, 2 November 2018
Distributed Systems
Location: Buckingham Room - Palace Suite
Average rating: ***..
(3.33, 9 ratings)

What you'll learn

  • Learn how to use gossip protocols in your projects


In large distributed systems, knowing the state of the whole system is a difficult task that becomes harder as you increment the number of nodes. There are too many nodes to communicate with, and many algorithms that solve the problem tend to grow linearly with the number of nodes. Since the underlying network is a problem, you can’t rely on hardware solutions, such as multicast, as they wouldn’t be available in the cloud. In addition, maintaining an updated graph of nodes—or even storing the graph itself—is a complex undertaking in large systems.

Many distributed systems now rely on gossip protocols—a way of multicasting messages, inspired by epidemics, human gossip, and social networks—to share the state of the system among the nodes, because they avoid these problems. Félix López Luis offers an introduction to gossip protocols, using a simulator to demonstrate how they behave when there are challenges like network partitions and faulty nodes.

Photo of Félix López Luis

Félix López Luis


Félix López Luis is an engineering manager at Google interested in distributed systems and machine learning. Over his career, he has worked on web development, video games, distributed systems, and applications for the currency exchange market. He holds a master’s degree in intelligent systems, including neural networks, speech processing, and data mining.