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 条
  • [41] Structuring unstructured peer-to-peer networks
    Schmid, Stefan
    Wattenhofer, Roger
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 432 - 442
  • [42] Efficient query routing for XML documents retrieval in unstructured peer-to-peer networks
    Yang, DQ
    Xu, LH
    Cai, WY
    Zhou, SG
    Zhou, AY
    [J]. ADVANCED WEB TECHNOLOGIES AND APPLICATIONS, 2004, 3007 : 217 - 223
  • [43] An efficient interest-group based search mechanism in unstructured peer-to-peer networks
    Yang, J
    Zhong, YP
    Zhang, SY
    [J]. 2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 247 - 252
  • [44] Adaptive Search in Unstructured Peer-to-Peer Networks based on Ant colony and Learning Automata
    Ahmadi, Ameneh
    Meybodi, Mohammad Reza
    Saghiri, Ali Mohammad
    [J]. 2016 ARTIFICIAL INTELLIGENCE AND ROBOTICS (IRANOPEN), 2016, : 133 - 139
  • [45] Proactive Replication and Search for Rare Objects in Unstructured Peer-to-Peer Networks
    Gao, Guoqiang
    Li, Ruixuan
    Wen, Kunmei
    Gu, Xiwu
    Lu, Zhengding
    [J]. WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2010, 6184 : 74 - 85
  • [46] Optimal search performance in unstructured peer-to-peer networks with clustered demands
    Tewari, Saurabh
    Kleinrock, Leonard
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (01) : 84 - 95
  • [47] A congestion-aware search protocol for unstructured peer-to-peer networks
    Kwong, KW
    Tsang, DHK
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 319 - 329
  • [48] ISRL: intelligent search by reinforcement learning in unstructured peer-to-peer networks
    Li, Xiuqi
    Wu, Jie
    Zhong, Shi
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2008, 23 (01) : 17 - 44
  • [49] AN ADAPTIVE DISTRIBUTED HYBRID SEARCH SCHEME FOR UNSTRUCTURED PEER-TO-PEER NETWORKS
    Li Shiyong
    Lin Fuhong
    Wu Hengkui
    Qin Yajuan
    Zhang Hongke
    [J]. PROCEEDINGS OF 2009 2ND IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK & MULTIMEDIA TECHNOLOGY, 2009, : 664 - 668
  • [50] A dynamic routing protocol for keyword search in unstructured peer-to-peer networks
    Shi, Cong
    Han, Dingyi
    Liu, Yuanjie
    Meng, Shicong
    Yu, Yong
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (02) : 318 - 331