Authors
Márk Jelasity, Spyros Voulgaris, Rachid Guerraoui, Anne-Marie Kermarrec, Maarten Van Steen
Publication date
2007/8/1
Journal
ACM Transactions on Computer Systems (TOCS)
Volume
25
Issue
3
Pages
8-es
Publisher
ACM
Description
Gossip-based communication protocols are appealing in large-scale distributed applications such as information dissemination, aggregation, and overlay topology management. This paper factors out a fundamental mechanism at the heart of all these protocols: the peer-sampling service. In short, this service provides every node with peers to gossip with. We promote this service to the level of a first-class abstraction of a large-scale distributed system, similar to a name service being a first-class abstraction of a local-area system. We present a generic framework to implement a peer-sampling service in a decentralized manner by constructing and maintaining dynamic unstructured overlays through gossiping membership information itself. Our framework generalizes existing approaches and makes it easy to discover new ones. We use this framework to empirically explore and compare several implementations of the …
Total citations
Scholar articles
M Jelasity, S Voulgaris, R Guerraoui, AM Kermarrec… - ACM Transactions on Computer Systems (TOCS), 2007