A content-based locality-aware collaborative P2P lookup algorithm

In structured systems, classical routing algorithms such as Chord, Pastry can always find resources within lower logic hops. However, they are independent of the physical network, so that they often find resources in a long delay due to undesirably long distances in some physical links. Resources are always stored in the simple form of <;key,value>; pair in these systems. Similarly, it will result in a long delay due to not considering the semantic properties of data objects and the data searched by clients. In order to solve the problems in peer-to-peer (P2P) networks, such as the mapping problem of mismatching between physical and logical network topology, and the problem of resource storage. Based on self-organizing content-aware collaborative P2P network, a new content-based locality-aware collaborative P2P lookup algorithm (CLP2P) is presented, which comprehensively considers the users' physical locations and interests. It maps nodes of physical proximity and same interest to proximal location in overlay network, and stores the resources on the interested nodes. The proposed algorithm has been assessed through a collection of numerical simulation experiments and the results show that the average hop count and the average routing latency among nodes are reduced, the performance of average resource search success rate is kept high, and the average resource search latency is reduced.

[1]  Karl Aberer,et al.  The essence of P2P: a reference architecture for overlay networks , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[2]  Jian Xiong,et al.  CTL-P2P: A cluster-based two-layered P2P resource sharing model , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[3]  Huang Yong Strategy of Content Location of P2P Based on the Social Network , 2010 .

[4]  Daniel Stutzbach,et al.  On the Long-term Evolution of the Two-Tier Gnutella Overlay , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Jesús Carretero,et al.  Affinity P2P: A self-organizing content-based locality-aware collaborative peer-to-peer network , 2010, Comput. Networks.

[6]  Hai Jin,et al.  Uinta: A P2P Routing Algorithm Based on the User's Interest and the Network Topology , 2005, IWDC.

[7]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[8]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003, IMC '03.

[9]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[10]  Yang Chen,et al.  LDHT: Locality-aware Distributed Hash Tables , 2008, 2008 International Conference on Information Networking.

[11]  Zhongqiu Zhang,et al.  Quasi-Chord: physical topology aware structured P2P network , 2008 .

[12]  Hongli Zhang,et al.  2MC-Match: A topology matching technique with 2-means clustering algorithm in P2P systems , 2008, 2008 IEEE Symposium on Computers and Communications.