DOI QR코드

DOI QR Code

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

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

  • 홍충표 (연세대학교 공과대학 컴퓨터과학과) ;
  • 김정길 (남서울대학교 공과대학 컴퓨터학과) ;
  • 김신덕 (연세대학교 공과대학 컴퓨터과학과)
  • Received : 2013.02.08
  • Accepted : 2013.03.28
  • Published : 2013.03.31

Abstract

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.

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

Keywords

References

  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.

Cited by

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