File Replication Algorithm In Peer To Peer File Sharing System Using Adaptive Decentralized Algorithm

V Anuradha, D Geetha, R Karthika, S Keerthika

Abstract


File replication technology is widely used to reduce hot spots and improve file query efficiency in peer-to-peer file sharing systems. Most of the current file replication methods replicate files in all nodes or two end points on a client-server query path. Thus, these methods either have low effectiveness or have highly over headed cost. File replication in server side enhances replica hit rate, hence, look up efficiency but produces overloaded nodes and cannot significantly reduce query path length. File replication in client side could significantly reduce query path length, but cannot guarantee high hit rate to fully make use of replicas. Though replication along query path solves those above said problems, it comes at a high cost of overhead due to more replicas and produces underutilized replicas. This paper shows an Efficient and Adaptive Decentralized (EAD) file replication algorithm that achieves high query efficiency and high replica utilization at a significantly low cost. EAD enhances the deployment of file replicas by selecting query traffic hubs and frequent requester as replicanodes, and dynamically adapt to non-uniformand unreliable time file reputation and node interest. Unlike the current methods, EAD creates and deletes replicas in a decentralized self-adaptive manner while guarantees high replica utilization.


Keywords


peer-to-peer (P2P), peer-to-peer file sharing systems, file replication, Efficient and Adaptive Decentralized.

References


S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Conf. Multimedia Computing and Networking (MMCN), 2002.

V. Gopalakrishnan et al., "Adaptive Replication in Peer-to-Peer Systems," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2004.

Gnutella, http:/www.gnutella.com 2008.

M. Roussopoulos and M. Baker, "CUP: Controlled Update Propagation in Peer to Peer Networks," Proc. USENIX, 2003.

L. Yin and G. Cao, "DUP: Dynamic-Tree Based Update Propagation in Peer-to-Peer Networks," Proc. Int'l Conf. Data Eng. (ICDE), 2005.

A. Ghodsi, L. Alima, and S. Haridi, "Symmetric Replication for Structured Peer-to-Peer Systems," Proc. Int'l Workshop Databases, Information Systems and Peer-to-Peer Computing, p. 12, 2005.

T. Pitoura, N. Ntarmos, and P. Triantafillou, "Replication, Load Balancing and Efficient Range Query Processing in DHTs," Proc. Conf. Extending Database Technology(EDBT),2006.

J. Kangasharju, K.W. Ross, and D.A. Turner, "Optimizing File Availability in Peer-to-Peer Content Distribution," Proc. IEEEINFOCOM,2007

J. Kangasharju, K.W. Ross, and D.A. Turner, "Adaptive Content Management in Structured P2P Communities," Proc. Int'l Conf.Scalable Information Systems (Infoscale),2006.

S. Tewari and L. Kleinrock, "Proportional Replication in Peer-to-Peer Networks," Proc. IEEEINFOCOM,2006.

L. Massoulie and M. Vojnovic, "Coupon ReplicationSystems,"Proc.ACM SIGMETRICS,2005.

S. Tewari and L. Kleinrock, "On Fairness, Optimal Download Performance and Proportional Replication in Peer-to-Peer Networks," Proc. IFIP Networking Conf., 2005.

S. Tewari and L. Kleinrock, "Analysis of Search and Replication in Unstructured Peer-to-Peer Networks,"Proc.ACMSIGMETRICS,2005

D. Rubenstein and S. Sahu, "Can Unstructured P2P Protocols Survive Flas Crowds?" IEEE/ACMTrans.Networking,vol.3,no.3,pp.501-512,2005.

H. Shen, "EAD: An Efficient and Adaptive Decentralized File Replication Algorithm in P2P File Sharing Systems," Proc. Int'l Conf. Peer-to-Peer Computing (P2P), 2008.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

.......................................................................................................................................................................................................................

ISSN  2279 – 0381 |  IST HOMEJOURNAL HOME | Copyright IST 2012-13

.......................................................................................................................................................................................................................