Query-trail-mediated topology reconstruction for exploring performance trade-off in unstructured P2P networks

This paper presents a topology reconstruction method to explore better trade-off points between search and access load balancing performance in unstructured Peer-to-Peer (P2P) file sharing networks. The proposed topology reconstruction method changes a network topology in a dynamic, autonomous, and decentralized manner. The topology reconstruction is based on local threshold-based rules that use query trails, which stand for information on previous successful search paths. The scenario for the evaluation of the proposed method is that the topology reconstruction method consisting of the local threshold-based rules operates to explore the performance trade-off in the situation that new kinds of files are about to spread over a power-law network. The simulation results show that, depending on the setting of the threshold values, compared to the case without topology reconstruction, the proposed method can explore better trade-off points between search and storage access load balancing performance in the assumed scenario.

[1]  Hiroaki Satoh,et al.  Minimal generation gap model for GAs considering both exploration and exploitation , 1996 .

[2]  Brian F. Cooper.  Quickly Routing Searches Without Having to Move Content , 2005, IPTPS.

[3]  Hiroshi Yamamoto,et al.  Replication Methods for Load Balancing on Distributed Storagesin P2P Networks , 2006, IEICE Trans. Inf. Syst..

[4]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[5]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Kenji Ishida,et al.  Dynamic Peer Grouping Method Conforming with Tit-for-Tat Strategy for P2P File Distribution Systems , 2007, IEICE Trans. Commun..

[8]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Guillaume Urvoy-Keller,et al.  Hierarchical Peer-To-Peer Systems , 2003, Parallel Process. Lett..

[10]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[11]  Ion Stoica,et al.  The Case for a Hybrid P2P Search Infrastructure , 2004, IPTPS.

[12]  Shueng-Han Gary Chan,et al.  Supporting Multiple-Keyword Search in A Hybrid Structured Peer-to-Peer Network , 2006, 2006 IEEE International Conference on Communications.