DOI QR코드

DOI QR Code

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

자기 조직적 우수 피어 링 구조를 이용한 피어-투-피어 검색기법

  • 손재의 (삼성전자 정보통신연구소) ;
  • 한세영 (서강대학교 컴퓨터학과) ;
  • 박성용 (서강대학교 컴퓨터학과)
  • Published : 2006.12.31

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

References

  1. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, 'Making Gnutella-like P2P Systems Scalable,' Proceedings of ACM, SIGCOMM, 2003 https://doi.org/10.1145/863955.864000
  2. The Gnutella Protocol Specification v0.4, http://www9.limewire.com/developer/gnutella_protocol-0.4.pdf
  3. 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
  4. B. Traversat, M. Abdelaziz, E. Pouyoul, 'Project JXTA: A Loosely-Consistent DHT Rendezvous Walker,' http://www.jxta.org/project/www/docs/jxta-dht.pdf
  5. 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 https://doi.org/10.1103/PhysRevE.64.046135
  6. 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
  7. 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
  8. A. J. Ganesh, A. M. Kermarrec, and L. Massoulie, 'Peer-to-Peer Membership Management for Gossip-Based Protocols,' IEEE Transactions on Computers. 2003 https://doi.org/10.1109/TC.2003.1176982
  9. 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
  10. 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 https://doi.org/10.1145/383059.383072
  11. 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 https://doi.org/10.1145/964723.383072
  12. 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 https://doi.org/10.1145/383059.383071
  13. 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 https://doi.org/10.1145/964723.383071
  14. 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
  15. KaZaA file sharing network Homepage. http://www.kazaa.com/