Design and analysis of a gossip algorithm

from blog Scattered Thoughts, | ↗ original
Published 2010-09-04 My MSc dissertation 'Design and Analysis of a Gossip Algorithm', in which I present an algorithm for forming a dynamic, unstructured overlay in which each node can generate a stream of independent, uniformly distributed samples of the overlay membership. Such peer sampling services form the basis for a number of gossip algorithms...