An effective pointer replication algorithm in P2P networks

Peer-to-Peer (P2P) networks have proven to be an efficient and successful mechanism for file sharing over the Internet. However, current P2P protocols have long worst case query latencies which prevents them from being employed for real time applications. Popularity of objects in these networks can change rapidly and augurs the need for a rapid and lightweight content replication strategy to reduce search and data-access latencies. In this paper, we propose an On-line Pointer1 Replication (OPR) algorithm in structured P2P networks which yields a significantly low worst case query latency. Also, the degree of replication achieved by OPR is dynamically adaptable to the instantaneous query arrival rate and churn characteristics of the system in order to reduce total control traffic. We evaluate and compare different replica placement strategies on the PlanetLab network as well as with simulations. Experimental results show that OPR outperforms the existing replica placement algorithm...

• Type: Conference
• Year: 2008
• Where: IPPS
• Authors: Jian Zhou, Laxmi N. Bhuyan, Anirban Banerjee
• Keywords: Case Query Latencies, Distributed And Parallel Computing, IPPS 2008, Query Latency, Worst Case Query