Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.1.001

An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks  

Choi Wu-Rak (퓨쳐시스템 VPN팀)
Han Sae-Young (서강대학교 컴퓨터학과)
Park Sung-Yong (서강대학교 컴퓨터학과)
Abstract
For efficient searching in unstructured peer-to-peer systems, random walk was proposed and several replication methods have been studied to compensate for the random walk's low query success rate. This paper proposes an efficient replication scheme that improves the accuracy and speed of queries and reduces the cost by minimizing the number of replicas and by utilizing caches. In this scheme, hub nodes store only content's caches, and one of their neighbors stores the replica. By determining hubs with only limited and local information, we can adaptively generate caches and replicas in dynamic peer-to-peer networks.
Keywords
Unstructured Peer-to-peer Network; Replication Scheme; Power-law Topology;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Saroiu, S., Gummadi, P. K., and Gribble, S. D. A. 'Measurement Study of Peer-to-Peer File Sharing Systems.' Proc of Multimedia Computing and Networking, 2002
2 Gnutella Hompage. http://www.gnutella.com/
3 Qin Lv, Pei Cao, Edith Cohen, Kai Li and Scott Shenker. 'Search and Replication in Unstructured Peer-to-Peer Networks.' Proc of SIGMETRICS 2002, pp.258-259, June, 2002
4 Sam Joseph. 'An Extensible Open Source P2P Simulator.' P2P Journal. http://p2pjournal.com/
5 Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham and Scott Shenker. 'Making Gnutella-like P2P Systems Scalable.' Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp.407-418, August, 2003   DOI
6 Edith Cohen and Scott Shenker. 'Replication Strategies in Unstructured Peer-to-Peer Networks.' Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, Vol.32, Issue 4, pp.177-190, August, 2002   DOI
7 James F. Kurose and Keith. 'Computer Networking: A top-down approach featuring the internet' Addison Wesley
8 Kunwadee Sripanidkulchai, 'The popularity of Gnutella queries and its implications on scalability.' http://www-2.cs.cmu.edu/~kunwadee/research/p2p/peer.html
9 Reference on Zipf's law. http://linkage.rockefeller.edu/wli/zipf/
10 Vijay Gopalakrishnan, Bujor Silaghi, Bobby Bhattacharjee and Pete Keleher. 'Adaptive Replication in Peer-to-Peer Systems.' Proceedings of the 24th International Conference on Distributed Computing Systems, pp.360-369, March, 2004   DOI
11 The Gnutella Protocol Specification v0.4, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
12 Matei Ripeanu, adriana Iamnitchi and Ian Foster. 'Mapping the Gnutella Network.' Internet Computing, IEEE, Vol.6, Issue 1, pp.50-57, January-February, 2002   DOI   ScienceOn
13 Freenet Homepage, http://freenet.sourceforge.net