Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Dazzi P., Mordacchini M., Ricci L., Alessi L. GROUP: a gossip based building community protocol. In: NEW2AN 2011 - ruSMART 2011 - Smart Spaces and Next Generation Wired/Wireless Networking. 11th International Conference and 4th Conference on Smart Spaces (St. Petersburg, Russia, 22-25 August 2011). Proceedings, pp. 496 - 507. Balandin Sergey, Koucheryavy Yevgeni, Hu Honglin (eds.). (Lecture Notes in Computer Science, vol. 6869). Springer, 2011.
The detection of communities of peers characterized by similar interests is currently a challenging research area. To ease the diffusion of relevant data to interested peers, similarity based overlays define links between similar peers by exploiting a similarity function. However, existing solutions neither give a clear definition of peer communities nor define a clear strategy to partition the peers into communities. As a consequence, the spread of the information cannot be confined within a well defined region of an overlay. This paper proposes a distributed protocol for the detection of communities in a P2P network. Our approach is based on the definition of a distributed voting algorithm where each peer chooses the more similar peers among those in a limited neighbourhood range. The identifier of the most representative peer is exploited to identify a community. The paper shows the effectiveness of our approach by presenting a set of experimental results.
URL: http://www.springerlink.com/content/e4725g32q5661486/
DOI: 10.1007/978-3-642-22875-9_45
Subject Peer-to-peer
Leader election
C.2.1 Network Architecture and Design
C.2.4 Distributed Systems
H.3.4 Systems and Software

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional