The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment

모바일 P2P 환경에서 네트워크 트래픽을 최소화한 적응적인 Chord

  • 윤영효 (숭실대학교 정보통신전자공학부) ;
  • 곽후근 (숭실대학교 정보통신전자공학과) ;
  • 김정길 (남서울대학교 컴퓨터학과) ;
  • 정규식 (숭실대학교 정보통신전자공학부)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A DHT(Distributed Hash Table) based P2P is a method to overcome disadvantages of the existing unstructured P2P method. If a DHT algorithm is used, it can do a fast data search and maintain search efficiency independent of the number of peer. The peers in the DHT method send messages periodically to keep the routing table updated. In a mobile environment, the peers in the DHT method should send messages more frequently to keep the routing table updated and reduce the failure of a request. Therefore, this results in increase of network traffic. In our previous research, we proposed a method to reduce the update load of the routing table in the existing Chord by updating it in a reactive way, but the reactive method had a disadvantage to generate more traffic than the existing Chord if the number of requests per second becomes large. In this paper, we propose an adaptive method of routing table update to reduce the network traffic. In the proposed method, we apply different routing table update method according to the number of request message per second. If the number of request message per second is smaller than some threshold, we apply the reactive method. Otherwsie, we apply the existing Chord method. We perform experiments using Chord simulator (I3) made by UC Berkeley. The experimental results show the performance improvement of the proposed method compared to the existing methods.

분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

Keywords

References

  1. S. Ratnasamy et al., “A Scalable Content Addressable Network,” Proc. ACM SIGCOMM, pp.161-72, 2001 https://doi.org/10.1145/383059.383072
  2. A. Rowstron and P. Druschel, “Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems,” In IFIP/ACM Int'l Conf. on Distributed Systems Platforms(Middleware), pp.329-350, Nov., 2001 https://doi.org/10.1007/3-540-45518-3_18
  3. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz, “Tapestry: A Resilient Global-scale Overlay for Service Deployment,” IEEE Journal on Selected Areas in Communications, Vol.22, No.1, pp.41-43, 2004 https://doi.org/10.1109/JSAC.2003.818784
  4. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek, and H. Balakrishnan, “Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications,” In IEEE/ACM Transactions on Networking, Vol.12, No.2, pp.205-218, Apr., 2004 https://doi.org/10.1109/TNET.2004.826279
  5. 윤영효, 곽후근, 김정길, 정규식, “트래픽 및 요청 지연을 최소화한 향상된 리액티브 Chord,” 정보처리학회논문지C:정보통신, 제16-C권, 제1호, pp.73-82, Feb., 2009 https://doi.org/10.3745/KIPSTC.2009.16-C.1.73
  6. 윤영효, 곽후근, 김정길, 정규식, “모바일 P2P 환경에서 효율적인 네트워크 자원 활용을 위한 반응적인 코드,” 정보과학회논문지:정보통신, 제36권, 제2호, pp.80-89, Apr., 2009
  7. P. Flocchini and A. Nayak, “Enhancing Peer-to-Peer Systems Through Redundancy,” IEEE Journal on Selected Areas in Communications, Vol.25, No.1, pp.15-24, Jan., 2007 https://doi.org/10.1109/JSAC.2007.070103
  8. S. Serbu, S. Bianchi, P. Kropf, and P. Felber, “Dynamic Load Sharing in Peer-to-Peer Systems: When Some Peers Are More Equal than Others,” IEEE Internet Computing, Vol.11, No.4, pp.53-61, July-Aug., 2007 https://doi.org/10.1109/MIC.2007.81
  9. H. Cai and J. Wang, “Caching routing indices in structured P2P overlays,” International Conference on Parallel Processing, pp.521-528, June, 2005 https://doi.org/10.1109/ICPP.2005.23
  10. B. Godfrey, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica, “Load balancing in dynamic structured P2P systems,” INFOCOM, pp.2253-2262, Mar., 2004
  11. M. Dischinger, “Mobility Enhancements to an Approach for Structured Overlay Routing in Wireless Mobile Ad Hoc Networks,” Diploma Thesis, System Architecture Group, University of Karlsruhe, Nov., 2005
  12. 이세연, 장주욱, “Backtracking을 이용한 모바일 에드혹 네트워크에서 Chord 검색 방법,” 한국정보과학회 춘계학술대회, pp.517-519, 2004
  13. R. Baden, A. Bender, D. Levin, R. Sherwood, N. Spring, and B. Bhattacharjee, “A Secure DHT via the Pigeonhole Principle,” Digital Repository at the University of Maryland, Relation UM Computer Science Department, CS-TR-4884, Sep., 2007
  14. I. Stoicam, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, “Internet indirection infrastructure,” ACM SIGCOMM Computer Communication Review, Vol.32, pp.73-86, 2002 https://doi.org/10.1145/964725.633033