Peer-to-peer membership management for gossip-based protocols Export

@article{citeulike:523045, abstract = {Gossip-based protocols for group communication have attractive scalability and reliability properties. The probabilistic gossip schemes studied so far typically assume that each group member has full knowledge of the global membership and chooses gossip targets uniformly at random. The requirement of global knowledge impairs their applicability to very large-scale groups. In this paper, we present SCAMP (Scalable Membership protocol), a novel peer-to-peer membership protocol which operates in a fully decentralized manner and provides each member with a partial view of the group membership. Our protocol is self-organizing in the sense that the size of partial views naturally converges to the value required to support a gossip algorithm reliably. This value is a function of the group size, but is achieved without any node knowing the group size. We propose additional mechanisms to achieve balanced view sizes even with highly unbalanced subscription patterns. We present the design, theoretical analysis, and a detailed evaluation of the basic protocol and its refinements. Simulation results show that the reliability guarantees provided by SCAMP are comparable to previous schemes based on global knowledge. The scale of the experiments attests to the scalability of the protocol.}, author = {Ganesh, A. J. and Kermarrec, A. M. and Massoulie, L.}, citeulike-article-id = {667888}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1176982}, journal = {Computers, IEEE Transactions on}, keywords = {gossip, management, membership, p2p}, number = {2}, pages = {139--149}, posted-at = {2006-05-24 10:18:10}, priority = {2}, title = {Peer-to-peer membership management for gossip-based protocols}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1176982}, volume = {52}, year = {2003} }

TY - JOUR ID - citeulike:523045 L3 - citeulike-article-id:667888 N2 - Gossip-based protocols for group communication have attractive scalability and reliability properties. The probabilistic gossip schemes studied so far typically assume that each group member has full knowledge of the global membership and chooses gossip targets uniformly at random. The requirement of global knowledge impairs their applicability to very large-scale groups. In this paper, we present SCAMP (Scalable Membership protocol), a novel peer-to-peer membership protocol which operates in a fully decentralized manner and provides each member with a partial view of the group membership. Our protocol is self-organizing in the sense that the size of partial views naturally converges to the value required to support a gossip algorithm reliably. This value is a function of the group size, but is achieved without any node knowing the group size. We propose additional mechanisms to achieve balanced view sizes even with highly unbalanced subscription patterns. We present the design, theoretical analysis, and a detailed evaluation of the basic protocol and its refinements. Simulation results show that the reliability guarantees provided by SCAMP are comparable to previous schemes based on global knowledge. The scale of the experiments attests to the scalability of the protocol. IS - 2 JF - Computers, IEEE Transactions on EP - 149 TI - Peer-to-peer membership management for gossip-based protocols VL - 52 SP - 139 KW - gossip KW - management KW - membership KW - p2p AU - Ganesh, AJ AU - Kermarrec, AM AU - Massoulie, L PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1176982 ER -