Skip to content


Subversion checkout URL

You can clone with
Download ZIP
My MSc dissertation 'Design and Analysis of a Gossip Algorithm'
Python Erlang
branch: master

Added license

Ignore-this: c49fdda272c4d7c3fd52d8299aefcb0c

latest commit 72ad8cd647
@jamii authored
Failed to load latest commit information.
models Added churn investigation
src Choose between sampling one peer and sampling all
writeup Added final pdf
LICENSE Added license
README.markdown Added github readme More tweaking


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 implementing distributed search/recommendation, database replication, reputation management etc. As far as I am aware this is the first peer sampling service which provides any guarantees on the distribution of samples. The mathematical analysis is backed up by model checking in PRISM and test results for the reference implementation.

Something went wrong with that request. Please try again.