트래픽 및 요청 지연을 최소화한 향상된 리액티브 Chord
An Improved Reactive Chord for Minimizing Network Traffic and Request Latency
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 P2P 네트워크에서 Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점과 요청처리시간 지연이 기존방식보다 떨어진다는 단점을 가진다. 이에 본 논문에서는 요청처리 시간을 줄이기 위한 향상된 리액티브 라우팅 테이블 업데이트 방식을 제안한다. 기존에 제안된 방식은 요청이 들어올 때마다 테이블을 업데이트 하는 반면, 제안된 방식은 요청이 들어 왔을 때 현재의 테이블 정보가 최신정보인지를 확인하고 만일 아니라면 테이블을 업데이트하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.
Abstract
The peers in the Chord method send messages periodically to keep the routing table updated. In a mobile P2P network, the peers in the Chord method should send messages more frequently to keep the routing table updated and reduce the failure of a request. However this results in increasing the overall network traffic. In our previous method, 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 there were disadvantages to generate more traffic if the number of requests per second increases and to have more delay in the request processing time than the existing Chord. In this paper, we propose an improved method of reactive routing table update to reduce the request processing time. In the proposed method, when a data request comes, the routing table is updated only if its information is not recent while it is always updated in the previous method. We perform experiments using Chord simulator (I3) made by UC Berkely. The experimental results show the performance improvement of the proposed method compared to the existing method.
참고문헌 (23)
- "Freenet: A Distributed Anonymous Information Storage and Retrieval System"[URL]
- S. Ratnasamy, "A Scalable Content Addressable Network", Proc. ACM SIGCOMM, pp.161~172 (2001)
- A. Rowstron, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems", In IFIP, 2001, 329~350
- B. Zhao, "Tapestry: A Resilient Global-scale Overlay for Service Deployment", IEEE Journal on Selected Areas in Communications, 22(1), pp.41~43 (2004)
- I. Stoica, "Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications", In IEEE, 2004, pp.12(2), 205~218
- H. Park, "P2P Technology Trend and Application to Home Network", 전자통신동향분석, 21(5) (2006)
- 윤영효, "모바일 환경을 위한 리액티브 방식의 Chord", KCC 2008 (2007), 한국정보과학회
- P. Flocchini, "Enhancing Peer-to-Peer Systems Through Redundancy", IEEE Journal on Selected Areas in Communications, 25(1), pp.15~24 (2007)
- Z. Hui, "IEEE", ACM Transactions on Networking, ACM Transactions on Networking,Vol.13,pp.1121-1134,Nov., pp.2005, 13[DOI]
- M. Cai, "A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table", Supercomputing, 2004. Proceedings of the ACM, 2004, 56~61
- P. Keleher, "Are Virtualized Overlay Networks Too Much of a Good Thing?", Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS’02), pp.225~231 (2002)
- M. Dischinger, "Mobility Enhancements to an Approach for Structured Overlay Routing in Wireless Mobile Ad Hoc Networks", 석사, pp.2005
- S. Lee, "Backtracking Chord over Mobile Ad-hoc Network", 한국정보과학회 춘계학술대회, pp.517~519 (2004)
- . Castro, "Secure routing for structured peer-to-peeroverlay networks" (2002), To appear Boston
- I. Stoicam, "Internet indirection infrastructure", ACM SIGCOMM Computer Communication Review, 32, pp.73~86 (2002)
- C. Cramer, "Performance Evaluation of Chord in Mobile Ad Hoc Networks", ACM International Conference on Mobile Computing and Networking, pp.48~53 (2006)
- C. Tang, "Low traffic overlay networks with large routing tables", ACM Special Interest Group on Measurement and Evaluation, 33, pp.14~25 (2005)
- W. Acosta, "Trace Driven Analysis of the Long Term Evolution of Gnutella Peer-to-Peer Traffic", Lecture Notes in Computer Science, 4427, pp.42~51 (2007)
- K. Gummadi, "A Measurement Study of Napster and Gnutella as Examples of Peer-to-Peer File Sharing Systems", Symposium on Operating Systems Principles (2003)