Centrality-based peer rewiring in semantic overlay networks (S)

Yulian Yang 1 Sylvie Calabretto 1 Lionel Brunie 1
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Peer rewiring aims to update peer’s contacts to other peers in networks. It is one of the classic approaches to semantic overlay networks(SON), the network organization where peers with semantically similar content are clustered together. To perform peer rewiring, each peer periodically collects the information of other peers in the network and uses them to update its existing contacts. While the information are collected either by random or by similarity-based gradient strategy in the literature, we propose to a centrality-based approach to improve the efficiency of peer rewiring. The centrality is defined as peer’s capability to access other peers in its neighborhood in SON. By integrating centrality in the similarity-based gradient strategy, more similar peers are expected to be collected in a shorter time. We test our proposal by adding new peers in a unstructured P2P network with more than 20000 peers, where similar peers are already clustered up. The rewiring performance of the new peers demonstrates that our approach can greatly improve rewiring efficiency, comparing to similarity-based gradient strategy(the state-of-the-art approach).
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01339241
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, June 29, 2016 - 3:50:02 PM
Last modification on : Friday, January 11, 2019 - 4:34:14 PM

Identifiers

Citation

Yulian Yang, Sylvie Calabretto, Lionel Brunie. Centrality-based peer rewiring in semantic overlay networks (S). IEEE International Conference on Research Challenges in Information Science, May 2013, Paris, France. pp.1-6, ⟨10.1109/RCIS.2013.6577720⟩. ⟨hal-01339241⟩

Share

Metrics

Record views

183