An Adaptive Peer-to-Peer Search Algorithm for Reformed Node Distribution Rate

Boonhee Kim; Lee Jun Yeon

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2005, 10(4), pp.93-102
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Boonhee Kim ¹ , Lee Jun Yeon ²

¹ 동명대학교
² 동명대학교

ABSTRACT

Excessive traffic of P2P applications in the limited communication environment is considered as a network bandwidth problem. Moreover, Though P2P systems search a resource in the phase of search using weakly connected systems(peers' connection to P2P overlay network is very weakly connected), it is not guaranteed to download the very peer's resource in the phase of download. In previous P2P search algorithm[1], we had adopted the heuristic peer selection method based on Random Walks to resolve this problems. In this paper, we suggested an adaptive P2P search algorithm based on the previous algorithm[1] to reform the node distribution rate which is affected in unit peer ability. Also, we have adapted the discriminative replication method based on a query ratio to reduce traffic amount additionally. In the performance estimation result of this suggested system, our system works on a appropriate point of compromise in due consideration of the direction of searching and distribution of traffic occurrence.
KEYWORDS

P2P(Peer-to-Peer) , Search Algorithm , Object Replication
REFERENCES (15)

[journal] / 2005 / “단계별 OK 기법 기반 효과적 P2P 검색 알고리즘” 10 (2)

[journal] / 2004 / P2P Traffic Investigation

[journal] / 2004 / “Ptops Index Server for Advanced Search Performance of P2P System with a Simple Discovery Server / Springer-Verlag : 285~291

[journal] / hpl-2002-572002 / Peer-to-Peer Computing / Hewlett-Packard Company

[journal] / Napster website: http://www.napster.com.

[journal] / Gnutella UDP extension for scalable searches

[journal] / Gnutella website: http://gnutella.wego.com

[journal] / icdcs2004 / Data Indexing and Querying in P2P DHT Networks

[journal] / 2002 / “Search and replication in unstructured peer-to-peer networks

[journal] / An Analysis of P2P Traffic Patterns

[journal] / 2002 / “Improving search in peer-to-peer networks : 103~113

[journal] / 2003 / “Analysis and Comparison of P2P Search Methods / Maryland Univ

[journal] / 2003 / “적응적 중복 객체 알고리즘을 이용한 객체 복제본 관리 연구 / ” 한국컴퓨터정보학회 : 51~59

[journal] / 2002 / “이형 분산 컴포넌트 플랫폼간 상호 운영성 보장에 대한 연구 / ” 한국컴퓨터정보학회 : 40~45

[journal] / 2002 / “Intelligent Knowledge Discovery in Peer-to-Peer File Sharing : 308~315
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools