Spreading rumors cheaply, quickly, and reliably
Fred B. Schneider, Yaron M. Minsky · 2002
Gossip protocols have been shown to be a useful tool in the development of simple, robust, and efficient distributed systems. This thesis addresses a number of problems associated with gossip protocols, including dealing with the failure of a large fraction of the hosts in a system, accommodating the topology of the underlying network, improving the efficiency of information exchange between hosts, and tolerating Byzantine failures.