A communication technique in which nodes of a distributed system periodically exchange state information with a few randomly chosen peers, spreading updates across the whole system the way a rumor spreads through a population, without any central coordinator.
Facts
Core PrincipleComputer systems typically implement this type of protocol with a form of random 'peer selection': with a given frequency, each machine picks another machine at random and shares any rumors. 1 Connections
Sources
1. Gossip protocol - Wikipedia
References section
Demers, Alan; Greene, Dan; Hauser, Carl; Irish, Wes; Larson, John (1987). Epidemic algorithms for replicated database maintenance. Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, PODC '87.
Communication section
Computer systems typically implement this type of protocol with a form of random 'peer selection': with a given frequency, each machine picks another machine at random and shares any rumors.
View the SourceFrequently Asked Questions
When was the gossip protocol first described?
First described in 1987 by Demers, Greene, Hauser, Irish and Larson.
The gossip protocol was first described in 1987 by Alan Demers, Dan Greene, Carl Hauser, Wes Irish and John Larson in their paper Epidemic algorithms for replicated database maintenance, presented at the sixth annual ACM Symposium on Principles of Distributed Computing.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.