ISSN : 1796-203X
Volume : 4    Issue : 9    Date : September 2009

SOBIE:A Novel Super-node P2P Overlay Based on Information Exchange
Zhigang Chen, Jiaqi Liu, Deng Li, Hui Liu, and Athanasios Vasilakos
Page(s): 853-861
Full Text:
PDF (615 KB)

In order to guarantee both the efficiency and robustness in the Peer-to-Peer (P2P) network, the
paper designs a novel Super-node Overlay Based on Information Exchange called SOBIE. Differing
from current structured and unstructured, or meshed and tree-like P2P overlay, the SOBIE is a
whole new structure to improve the efficiency of searching in the P2P network. The main
contributions are 1) to select the super-nodes by considering the aggregation of not only the delay,
distance, but also the information exchange frequency, exchange time and query similarity
especially; 2) to set a score mechanism to identify and prevent the free-riders. Meanwhile, the
SOBIE also guarantees the matching between the physical network and logical network and has
small-world characteristic to improve the efficiency. Large number of experiment results show the
advantages of the SOBIE including high efficiency and robustness by such different factors as the
query success rate, the average query hops, the total number of query messages, the coverage rate
and system connectivity.

Index Terms
P2P overlay, super node, information exchange, topology matching, free-ridding