SKIP: an efficient search mechanism in unstructured P2P networks

作者: Wen-Wu Shen , SU Sen , Kai Shuang , Fang-Chun Yang

DOI: 10.1016/S1005-8885(09)60509-4

关键词:

摘要: Abstract Search efficiency and accuracy of resource are important considerations for search algorithm in peer-to-peer (P2P) network. Most algorithms use flooding among neighbor nodes to relevant resource. However, this usually causes great amount redundant messages, which results high costs low precision. In paper, we vector space model (VSM) relevance ranking construct overlay network, a novel mechanism with K-iteration preference (SKIP) based on semantic group P2P networks is proposed efficiently solve these problems. The key idea SKIP reorder the neighbors according scores utilize selection during process query. We analysis implement scheme reveal that provides overhead topology maintenance, can be effectively used searching verify it outperformance higher precision lower cost by comparing current semantic-based gnutella-like efficient system (GES).

参考文章(16)
Lei Guo, Song Jiang, Li Xiao, Xiaodong Zhang, Exploiting Content Localities for Efficient Search in P2P Systems international symposium on distributed computing. pp. 349- 364 ,(2004) , 10.1007/978-3-540-30186-8_25
Michael W. Berry, Zlatko Drmac, Elizabeth R. Jessup, Matrices, Vector Spaces, and Information Retrieval SIAM Review. ,vol. 41, pp. 335- 362 ,(1999) , 10.1137/S0036144598347035
Lei Guo, Song Jiang, Li Xiao, Xiaodong Zhang, Fast and low-cost search schemes by exploiting localities in P2P networks Journal of Parallel and Distributed Computing. ,vol. 65, pp. 729- 742 ,(2005) , 10.1016/J.JPDC.2005.01.007
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
E. Cohen, A. Fiat, H. Kaplan, Associative search in peer to peer networks: harnessing latent semantics international conference on computer communications. ,vol. 2, pp. 1261- 1271 ,(2003) , 10.1109/INFCOM.2003.1208962
Juncheng Huang, Xiuqi Li, Jie Wu, A Class-Based Search System in Unstructured P2P Networks advanced information networking and applications. pp. 76- 83 ,(2007) , 10.1109/AINA.2007.8
Ion Stoica, Robert Morris, David Liben-Nowell, David R Karger, M Frans Kaashoek, Frank Dabek, Hari Balakrishnan, None, Chord: a scalable peer-to-peer lookup protocol for Internet applications IEEE ACM Transactions on Networking. ,vol. 11, pp. 17- 32 ,(2003) , 10.1109/TNET.2002.808407
Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan, SETS: search enhanced by topic segmentation international acm sigir conference on research and development in information retrieval. pp. 306- 313 ,(2003) , 10.1145/860435.860491
Yingwu Zhu, Yiming Hu, Enhancing Search Performance on Gnutella-Like P2P Systems IEEE Transactions on Parallel and Distributed Systems. ,vol. 17, pp. 1482- 1495 ,(2006) , 10.1109/TPDS.2006.173
John Risson, Tim Moors, Survey of research towards robust peer-to-peer networks: search methods Computer Networks. ,vol. 50, pp. 3485- 3521 ,(2006) , 10.1016/J.COMNET.2006.02.001