Search in unstructured peer-to-peer networks

被引:0
|
作者
Jia, ZQ [1 ]
Tang, XH [1 ]
You, JY [1 ]
Li, ML [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unstructured Peer-to-Peer (hence P2P) applications, such as KaZaa, Gnutella, etc. are very popular on the Internet over the last few years. Search method is a major component of these distributed systems and its efficiency also does influence-the systems performance. An efficient technique for improving performance of search method is to replicate file location information in P2P networks. Unstructured P2P topology has power-law characteristic in the link distribution, so we present a replica spread mechanism utilizing high degree nodes in this paper. Based on this spread mechanism, we proposed two search methods. Extensive simulation results show that they performs very well on the power-law networks, achieve high success rates, and are robust to node failure.
引用
收藏
页码:694 / 705
页数:12
相关论文
共 50 条
  • [1] Efficient search in unstructured peer-to-peer networks
    Cholvi, V
    Felber, P
    Biersack, E
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2004, 15 (06): : 535 - 548
  • [2] 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
  • [3] Hybrid search schemes for unstructured peer-to-peer networks
    Gkantsidis, C
    Mihail, N
    Saberi, A
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 1526 - 1537
  • [4] 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,
  • [5] Analyzing unstructured peer-to-peer search networks with QIL
    Deng, QN
    Lv, H
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2004, : 547 - 550
  • [6] An Efficient Search Scheme in Unstructured Peer-to-Peer Networks
    Gong, Yadong
    Deng, Heping
    Gu, Zhanran
    Hu, Jiye
    Wen, Yongxiang
    [J]. MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 : 295 - +
  • [7] Search with probabilistic guarantees in unstructured peer-to-peer networks
    Ferreira, RA
    Ramanathan, MK
    Awan, A
    Grama, A
    Jagannathan, S
    [J]. FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2005, : 165 - 172
  • [8] 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
  • [9] Fuzzy Search Controller in Unstructured Mobile Peer-to-Peer Networks
    Shah, Babar
    Lee, ChungJae
    Kim, Ki-Il
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 173 - 178
  • [10] Search time in unstructured peer-to-peer networks with clustered demands
    Tewari, S
    Kleinrock, L
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 867 - 872