CSA: A Credibility Search Algorithm Based on Different Query in Unstructured Peer-to-Peer Networks

被引:2
|
作者
Mei, Hongyan [1 ,2 ]
Zhang, Yujie [1 ,2 ]
Meng, Xiangwu [1 ,2 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Comp Sci, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1155/2014/197878
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Efficient searching for resources has become a challenging task with less network bandwidth consumption in unstructured peer-to-peer (P2P) networks. Heuristic search mechanism is an effective method which depends on the previous searches to guide future ones. In the proposed methods, searching for high-repetition resources is more effective. However, the performances of the searches for nonrepetition or low-repetition or rare resources need to be improved. As for this problem, considering the similarity between social networks and unstructured P2P networks, we present a credibility search algorithm based on different queries according to the trust production principle in sociology and psychology. In this method, queries are divided into familiar queries and unfamiliar queries. For different queries, we adopt different ways to get the credibility of node to its each neighbor. And then queries should be forwarded by the neighbor nodes with higher credibility. Experimental results show that our method can improve query hit rate and reduce search delay with low bandwidth consumption in three different network topologies under static and dynamic network environments.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
    Lin, Tsungnan
    Lin, Pochiang
    Wang, Hsinping
    Chen, Chiahung
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (05) : 654 - 666
  • [2] Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
    Lin, Po-Chiang
    Lin, Tsung-Nan
    Wang, Hsinping
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [3] Search algorithm based on information diffusion for unstructured peer-to-peer networks
    Shen, X. J.
    Jiang, Z. Q.
    Zhang, X. Y.
    [J]. ELECTRONICS LETTERS, 2011, 47 (18) : 1026 - U1560
  • [4] Search in unstructured peer-to-peer networks
    Jia, ZQ
    Tang, XH
    You, JY
    Li, ML
    [J]. WEB INFORMATION SYSTEMS - WISE 2004, PROCEEDINGS, 2004, 3306 : 694 - 705
  • [5] QuickFlood: An Efficient Search Algorithm for Unstructured Peer-to-Peer Networks
    Badjini, Hassan
    Othman, Mohamed
    Ibrahim, Hamidah
    [J]. NETWORKED DIGITAL TECHNOLOGIES, 2011, 136 : 82 - 92
  • [6] AntSearch: An ant search algorithm in unstructured peer-to-peer networks
    Yang, Kai-Hsiang
    Wu, Chi-Jen
    Ho, Jan-Ming
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (09) : 2300 - 2308
  • [7] Improving Query Mechanisms for Unstructured Peer-to-Peer Networks
    Fang, Guangwei
    Zheng, Xiao
    [J]. COMMUNICATIONS AND NETWORKING IN CHINA, 2009, 26 : 60 - +
  • [8] Path query routing in unstructured peer-to-peer networks
    Bonnel, Nicolas
    Menier, Gildas
    Marteau, Pierre-Francois
    [J]. EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 479 - +
  • [9] Search performance analysis and robust search algorithm in unstructured peer-to-peer networks
    Lin, TN
    Wang, HP
    Wang, HM
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 346 - 354
  • [10] Efficient search in unstructured peer-to-peer networks
    Cholvi, V
    Felber, P
    Biersack, E
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2004, 15 (06): : 535 - 548