DOI QR코드

DOI QR Code

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법

A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing

  • 홍충표 (연세대학교 공과대학 컴퓨터과학과) ;
  • 김정길 (남서울대학교 공과대학 컴퓨터학과) ;
  • 김신덕 (연세대학교 공과대학 컴퓨터과학과)
  • 투고 : 2013.02.08
  • 심사 : 2013.03.28
  • 발행 : 2013.03.31

초록

유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.

Many peer-to-peer (p2p) systems have been studied in distributed, ubiquitous computing environments. Distributed hash table (DHT)-based p2p systems can improve load-balancing even though locality utilization and user mobility are not guaranteed. We propose a mobile locality-based hierarchical p2p overlay network (MLH-Net) to address locality problems without any other services. MLH-Net utilizes mobility features in a mobile environment. MLH-Net is constructed as two layers, an upper layer formed with super-nodes and a lower layer formed with normal-nodes. The simulation results demonstrate that MLH-Net can decrease discovery routing hops by 13% compared with JXTA and 69% compared with Chord. It can decrease the discovery routing distance by 17% compared with JXTA and 83% compared with Chord depending on the environment.

키워드

참고문헌

  1. Gnutella. http://www.gnutella.com
  2. Napster. http://www.napster.com
  3. I. Clarke, O. Sandberg, B. Wiley, and T.W. Hong, "Freenet : A Distributed Anonymous Information Storage and Retrieval System, " In Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, Berkeley, California, pp. 311-320, Jun 2000.
  4. A. Rowstron and P. Druschel, "Pastry : Scalable, Distributed Object Location and Routing for Large-scale Peer to-peer Systems, " In Proceedings of IFIP/ACM Middleware 2001, pp. 329-350, Nov 2001.
  5. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, "Tapestry : A Resilient Global-scale Overlay for Service Deployment, " IEEE Journal on Selected Areas in Communications, Vol.22, No.1, pp. 41-53, Apr 2001.
  6. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek andH. Balakrkshnan, "Chord : A Scalable Peer-to-peer Lookup Service for Internet Applications," In Proceedings of SIGCOMM, pp. 149-160, Aug 2001.
  7. S. Ratnasamy, P. Francis, M. Handley, R. Karp, andS. Schenker, "A Scalable Content-Addressable Network, " In Proceedings of SIGCOMM, pp. 161-172, Aug 2001.
  8. K. Shin, S. Lee, G. Lim, H. Yoon, and J. Ma, "Grapes : topology-based hierarchical virtual network for peer-to-peer lookup services, " In Proceedings of International Conference on Parallel Processing Workshops, pp. 159-166, Aug 2002.
  9. N. J. A. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman, "SkipNet : A Scalable Overlay Network with Practical Locality Properties, " In Proceedings of 4th USITS, pp. 113-126, Mar 2003.
  10. B. Y. Zhao, Y. Duan, and L. Huang, "Brocade : Landmark Routing on Overlay Networks, " In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS), pp. 34-44, Mar 2002.
  11. Project JXTA : JavaTM Programmer's Guide. Sun Microsystems, Inc. https://jxta-guide.dev.java.net/source/browse/*checkout*/jxta-guide/trunk/src/guide_v2.5/JXSE_ProgGuide_v2.5.pdf
  12. E. Halepovic and R. Deters, "JXTA performance study, " In Proceedings of the PACRIM'03, Victoria, BC, Canada, pp. 149-154, Aug 2003.
  13. E. Halepovic and R. Deters, "The Costs of Using JXTA," Third International Conference on Peer-to-Peer Computing (P2P'03), pp. 160-167, Sep 2003.
  14. JXTA Bench Project. https://jxta-benchmarking.dev.java.net
  15. The JXTA-C/C++ Project. https://jxta-c.dev.java.net/
  16. E. J. Song, "Study on the Effective System for P2P."Journal of Digital Contents Society, Vol. 7, No. 2, pp. 89-94, 2006.

피인용 문헌

  1. P2P VOD 서비스를 위한 시간 기반 DHT 피어 탐색 기법 vol.15, pp.2, 2013, https://doi.org/10.9728/dcs.2014.15.2.251