DocumentCode
2915159
Title
Popularity Biased Hybrid Search in P2P Systems
Author
Shi, Xiaoqiu ; Han, Jinsong
Author_Institution
Dept. of Comput. Sci., Wenzhou Univ., Zhejiang
fYear
2006
fDate
Oct. 2006
Firstpage
173
Lastpage
176
Abstract
Hybrid search, which combines the flooding and DHT techniques, has been employed for efficient content-locating in peer-to-peer (P2P) systems. Choosing a flooding or a DHT subjects to the population of desired data. However, existing studies summarizes the popularity only based on local information, or does not take into account the dynamic factor of P2P systems. Thus, the users suffer from long search latency when performing hybrid search due to inaccurate estimations of the resource popularity. In this paper, we propose a popularity biased hybrid search method in systems. Our model allows the P2P systems dynamically detect the content popularity, and accurately make a decision of search methods. In this way, our work effectively reduces the query traffic cost and response time. The result our trace-driven simulations report shows that our model outperforms existing approaches in search efficiency
Keywords
peer-to-peer computing; search problems; table lookup; DHT technique; P2P system; content popularity; popularity biased hybrid search; query traffic cost; query traffic response time; Analytical models; Computational modeling; Computer science; Costs; Decision making; Delay; Floods; Peer to peer computing; Search methods; Traffic control; Dynamic rate; Hybrid search; Peer-to-Peer;
fLanguage
English
Publisher
ieee
Conference_Titel
Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference
Conference_Location
Hunan
Print_ISBN
0-7695-2694-2
Type
conf
DOI
10.1109/GCC.2006.72
Filename
4031452
Link To Document