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

A Peer-to-Peer Search Scheme using Self-Organizing Super Peer Ring  

Son, Jae-Eui (삼성전자 정보통신연구소)
Han, Sae-Young (서강대학교 컴퓨터학과)
Park, Sung-Yong (서강대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartA / v.13A, no.7, 2006 , pp. 623-632 More about this Journal
Abstract
We propose a peer-to-peer search scheme in which super peers with high rapacity constitute a ring by themselves and all peers utilize the ring for their query and publishing keys. In a dynamic peer-to-peer environment, the size of the super peer ring changes adaptively according to the changes of the system, but more powerful peers are continuously promoted to super peers. By simulations, we show that our proposed search scheme improves the query success rate of Gnutella+1hop replication search method, and maintains shorter query delay than JXTA as a static ring.
Keywords
Peer-to-Peer Search Scheme; Self-organizing Ring; Super Peer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, 'Search in Power-Law Networks,' Physical Rev. E, Vol. 64, No. 4, Oct. 2001   DOI
2 M. Bawa, H. Garcia-Molina, A. Gionis, and R. Motwani, 'Estimating Aggregates on a Peer-to-Peer Network,' www.cc.gatech.edu/~mihail/D.8802readings/garciamolina2.pdf
3 Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, 'Making Gnutella-like P2P Systems Scalable,' Proceedings of ACM, SIGCOMM, 2003   DOI
4 The Gnutella Protocol Specification v0.4, http://www9.limewire.com/developer/gnutella_protocol-0.4.pdf
5 K. A. Amin and A. R. Mikler, 'Dynamic Agent Population in Agent-Based Distance Vector Routing,' In Proc. Second International Workshop on Intelligent Systems Design and Application (ISDA), 2002
6 S. Ratnasamy, et. al, 'A Scalable Content-Addressable Network,' Proceedings of the 2001 Conference on Applications, Technologies, Architectures, Protocols for Computer Communications, Vol. 31, Issue 4. Aug. 2001   DOI
7 I. Stoica, et. al, 'Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,' Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Vol.31, Issue 4, pp.149-160. August 2001   DOI
8 B. Y Zhao, J. D. Kubiatowicz, and A.D. Joseph, 'Tapastry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing,' U.C. Berkerley Technical Report UCB/CDS-01-1141, April, 2001
9 KaZaA file sharing network Homepage. http://www.kazaa.com/
10 S. Saroiu, P. K. Gummadi, and S. D. Gribble, 'Measurement Study of Peer-to-Peer File Sharing Systems,' Proceedings of Multimedia Computing and Networks, 2002
11 A. J. Ganesh, A. M. Kermarrec, and L. Massoulie, 'Peer-to-Peer Membership Management for Gossip-Based Protocols,' IEEE Transactions on Computers. 2003   DOI   ScienceOn
12 B. Traversat, A. Arora, M. Abdelaziz, M. Duigou, C. Haywood, J.C. Hugly, E. Pouyoul, and B. Yeager, 'Project JXTA 2.0 Super-Peer Virtual Network,' http://www.jxta.org/project/www/docs/JXTA2.0protocols1.pdf
13 B. Traversat, M. Abdelaziz, E. Pouyoul, 'Project JXTA: A Loosely-Consistent DHT Rendezvous Walker,' http://www.jxta.org/project/www/docs/jxta-dht.pdf
14 I. Stoica, et. al, 'Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,' Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Vol.31, Issue 4, pp.149-160. August 2001   DOI
15 S. Ratnasamy, et. al, 'A Scalable Content-Addressable Network,' Proceedings of the 2001 Conference on Applications, Technologies, Architectures, Protocols for Computer Communications, Vol. 31, Issue 4. Aug. 2001   DOI