This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Lightweight and Cooperative Multifactor Considered File Replication Method in Structured P2P Systems
Nov. 2013 (vol. 62 no. 11)
pp. 2115-2130
Haiying Shen, Clemson University, Clemson
Guoxin Liu, Clemson University, Clemson
File replication is widely used in structured P2P systems to avoid hot spots in servers and enhance file availability. The number of replicas and replication distance affect the file replication cost. These two elements and the replica update frequency determined in the file replication stage also affect the cost of subsequent consistency maintenance. However, most existing file replication protocols focus on improving file lookup efficiency without considering its cost and its subsequent influence on consistency maintenance. This paper studies the problem about how a server chooses files to replicate and where to replicate files to achieve low cost in both file replication and consistency maintenance stages without compromising the effectiveness of file replication. This paper presents a lightweight and Cooperative multifactOr considered file Replication Protocol (CORP) to achieve this goal. CORP simultaneously takes into account multiple factors including file popularity, update rate, node available capacity, file load, and node locality, aiming to minimize the number of replicas, update frequency, and replication distance. CORP also dynamically adjusts the number of replicas based on ever-changing file popularity and visit pattern. Extensive experimental results from simulation and PlanetLab real-world testbed demonstrate the efficiency and effectiveness of CORP in comparison with other file replication protocols. It dramatically reduces the overhead of both file replication and consistency maintenance. In addition, it exhibits high adaptiveness to skewed lookups and yields significant improvement in reducing overloaded nodes. Specifically, compared to the other replication protocols, CORP can reduce more than 71 percent of file replicas, 84 percent of overloaded nodes, 94 percent of consistency maintenance cost, and 72 percent of file replication and consistency maintenance latency.
Index Terms:
Peer to peer computing,Maintenance engineering,Servers,Protocols,Complexity theory,Availability,Clustering methods,proximity,Peer-to-peer systems,file replication,consistency maintenance
Citation:
Haiying Shen, Guoxin Liu, "A Lightweight and Cooperative Multifactor Considered File Replication Method in Structured P2P Systems," IEEE Transactions on Computers, vol. 62, no. 11, pp. 2115-2130, Nov. 2013, doi:10.1109/TC.2012.104
Usage of this product signifies your acceptance of the Terms of Use.