Centrality-based Peer Rewiring in Semantic Overlay Networks

Peer rewiring aims to update peer's contacts to other peers in a network. 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 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 an unstructured P2P network with more than 20000 peers, where similar peers are already clustered up. The proposed approach greatly improves the rewiring efficiency of the new peers, comparing to similarity-based gradient strategy(the state-of-the-art approach).