An Efficient Replica Location Method in Hierarchical P2P Networks

The existing replica location services mostly deal with read-only data, thus the replica location mechanism is relatively simple. This paper aims to provide global replica view in logic for better supporting all-around replica management to realize optimal replication strategy and replication selection strategy. We present the bidirectional linked list based replica location service (BLL-RLS) on tree-based hierarchical unstructured overlay networks, including the deployment of replica location service and the design of the bidirectional linked list based replica catalog. In the absence of the centralized replication management, it can logically provide a global replica view of the original. Based on the bidirectional linked list based replica catalog, replica location and selection algorithm is also proposed. Simulation results show that the algorithm has better performance.

[1]  Ian T. Foster,et al.  The Globus Replica Location Service: Design and Experience , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  Min Cai,et al.  A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[3]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[4]  Leonard Kleinrock,et al.  Analysis of search and replication in unstructured peer-to-peer networks , 2005, SIGMETRICS '05.

[5]  Tim Howes,et al.  Lightweight Directory Access Protocol (v3) , 1997, RFC.

[6]  Takahiro Hara,et al.  Replica Allocation Methods in Ad Hoc Networks with Data Update , 2003, Mob. Networks Appl..

[7]  Peter Z. Kunszt,et al.  Giggle: A Framework for Constructing Scalable Replica Location Services , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[8]  Yiming Yang,et al.  A re-examination of text categorization methods , 1999, SIGIR '99.

[9]  Satoshi Matsuoka,et al.  Worldwide Fast File Replication on Grid Datafarm , 2003, ArXiv.

[10]  Leonard Kleinrock,et al.  Proportional Replication in Peer-to-Peer Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[12]  Tim Howes,et al.  Lightweight Directory Access Protocol , 1995, RFC.

[13]  Gerhard Weikum,et al.  Near-optimal dynamic replication in unstructured peer-to-peer networks , 2008, PODS.

[14]  Ian Foster,et al.  A Decentralized, Adaptive, Replica Location Service , 2002 .

[15]  Xin Sun,et al.  SLUP: A Semantic-Based and Location-Aware Unstructured P2P Network , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.