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 :
بازگشت