A Replication Algorithm Considering the Node Traffic for P2P Networks

Abstract:

In this paper we focus on replication method in unstructured Peer-to-Peer (P2P) networks. Most current replication approaches are designed for the structured P2P systems. The EAD is specific for the unstructured P2P network, but the replica utilization is low and has the bump problem. In order to acquire more replica utilization and search efficiency, we propose a decentralized replication methodsFTR. The proposed algorithm can calculate the real query flow of node according to the order of the node selected. Experiment on the simulation proves that our method can enhance search success rate and replica hit rate.

• Periodical: Applied Mechanics and Materials (Volume 339)
• Pages: 285-291
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.339.285
• Online since: July 2013
• Authors: Yong Qiong Zhu, Rui Min Hu
• Keywords: Peer-to-Peer, Replication Method

References

[1] Li, X., Z. Zhuang, et al.. "Dynamic layer management in superpeer architectures." Parallel and Distributed Systems, IEEE Transactions on 16(11): 1078-1091,(2005)

DOI: 10.1109/tpds.2005.137

[2] Shen, H.. "An Efficient and Adaptive Decentralized File Replication Algorithm in P2P File Sharing Systems." Parallel and Distributed Systems, IEEE Transactions on 21(6): 827-840. (2010)

DOI: 10.1109/tpds.2009.127

[3] M. Theimer and M. Jones, "Overlook: Scalable Name Service on an Overlay Network," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), (2002)

DOI: 10.1109/icdcs.2002.1022242

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

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

DOI: 10.1109/icde.2005.52

[6] L.Clarke, O. S., B.Wiley T.W. Hong. "Freenet:a Distributed Anonymous Information Storage and Retrieval System.",(2001)

[7] Jeon, W. J., I. Gupta, et al.. Qos-aware object replication in overlay networks,(2006))

[8] Abad, C. L. "Load Balancing through Automated Replication in Unstructured P2P File Sharing Systems.",(2007)

[9] Huang, D. and Z. Hu . "Research of replication mechanism in P2P network." WSEAS Transactions on Computers 8(12): 1845-1854,(2009)

[10] Mohammadi, S., H. Pedram, et al.. "An Enhanced Data Replication Method in P2P Systems.",(2010)

[11] Thampi, S. M.. "Survey of search and replication schemes in unstructured P2P networks." Arxiv preprint arXiv:1008.1629,(2010)

[12] G. P. Jesi. PeerSim HOWTO: Build a New Protocol for the PeerSim 1.0 Simulator. http://peersim.sourceforge.net.