DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법
An Adaptive Proximity Route Selection Method in DHT-Based Peer-to-Peer Systems
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화 하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅 테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전체 검색 시간과 홉 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리듬에 비해 월등히 좋은 성능을 보임을 확인할 수 있다. 攀※ 본 연구는 서강대학교 산업기술연구소의 지원으로 수행되었음.†정 회 원:LG전자 단말연구소 연구원††정 회 원:서강대학교 컴퓨터학과 박사과정†††정 회 원:서강대학교 컴퓨터학과 부교수논문접수:2005년 8월 23일, 심사완료：2006년 1월 15일
Abstract
In the Internet of various networks, it is difficult to reduce real routing time by just minimizing their hop count. We propose an adaptive proximity route selection method in DHT-based peer-to-peer systems, in which nodes select the node with smallest lookup latency among their routing table entries as a next routing node. Using Q-Routing algorithm and exponential recency-weighted average, each node estimates the total latency and establishes a lookup table. Moreover, without additional overhead, nodes exchange their lookup tables to update their routing tables. Several simulations measuring the lookup latencies and hop-to-hop latency show that our method outperforms the original Chord method as well as CFS' server selection method.
참고문헌 (12)
- "Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications", 11(Issue 1), pp.17~32 (2003)
- "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems" (2001)
- "Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing" (2001)
- "Incrementally Improving Lookup Latency in Distributed Hash Table", pp.114~125 (2003)
- "The Impact of DHT Routing Geometry on Resilience and Proximity", pp.381~394 (2003)
- "Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks" (2005)
- "Locality Prediction for Oblivious Clients" (2005)
- "Wide-Area Cooperative Storage with CFS", pp.202~215 (2001)
- "Packet Rrouting in Dynamically Changing Networks:A Reinforcement Learning Approach", pp.982~988 (1994)
- "GT-ITM"
- "An Investigation of Geographic Mapping Techniques for Internet Hosts", pp.173~185 (2001)
- "Routing of Multipoint Connections", 9, pp.1617~1622 (1988)