Skip navigation.

Temporal correlation of Gossiping-based peer sampling methods

TitleTemporal correlation of Gossiping-based peer sampling methods
Publication TypeConference Paper
Year of Publication2013
AuthorsBarchetti, M., and C. Kiraly
Conference Name2013 IEEE Thirteenth International Conference on Peer-to-Peer Computing (P2P)
Date Published09/2013
Conference LocationTrento, Italy

The peer sampling service is a fundamental element of several large scale distributed systems. It provides peers with a random sample of peer IDs, enabling the extension of the neighborhood of individual peers. However, depending on the algorithm used, this sample might not be as random as it is assumed by the topology construction algorithm. In this paper we test the temporal correlation between samples provided by some well known peer sampling methods, through emulation, using a real open source implementation.

Refereed DesignationRefereed