Proactive gossip-based management of semantic overlay networks

Spyros Voulgaris*, Maarten van Steen, Konrad Iwanicki

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

30 Citations (Scopus)


Much research on content-based P2P searching for file-sharing applications has focused on exploiting semantic relations between peers to facilitate searching. Current methods suggest reactive ways to manage semantic relations: they rely on the usage of the underlying search mechanism, and infer semantic relationships based on the queries placed and the corresponding replies received. In this paper we follow a different approach, proposing a proactive method to build a semantic overlay. Our method is based on an epidemic protocol that clusters peers with similar content. Peer clustering is done in a completely implicit way, that is, without requiring the user to specify preferences or to characterize the content of files being shared. In our approach, each node maintains a small list of semantically optimal peers. Our simulation studies show that such a list is highly effective when searching files. The construction of this list through gossiping is efficient and robust, even in the presence of changes in the network.

Original languageEnglish
Pages (from-to)2299-2311
Number of pages13
JournalConcurrency Computation Practice and Experience
Issue number17
Publication statusPublished - 10 Dec 2007
Externally publishedYes


  • Gossip-based protocols
  • Peer-to-peer search networks
  • Semantic overlay networks


Dive into the research topics of 'Proactive gossip-based management of semantic overlay networks'. Together they form a unique fingerprint.

Cite this