A novel connection algorithm for P2P network

被引:0
|
作者
Sum, J [1 ]
Lau, SC [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Connectedness of a peer-to-peer network is always a critical factor determining the capability of a search algorithm. In a companion paper [4], Sum et al have studied the connectedness property of a Gnutella like network and anticipated that Gnutella might not be a connected network. In view of the important of a connected network in file search, a novel and yet simple peer connection algorithm is proposed in this paper. The essential idea of this algorithm is to allow a new peer node to XTRY two peers instead of one. Then new links are made to them and their neighborhoods. By using Molloy-Reed criteria and a virus outbreak simulation, it is shown that the network being formed by using this new connection algorithm is always a connected network.
引用
收藏
页码:967 / 972
页数:6
相关论文
共 50 条
  • [11] A novel dynamic trust model for P2P network
    Jian, Liao
    Zhi, Li
    Open Automation and Control Systems Journal, 2015, 7 (01): : 893 - 901
  • [12] Evolutionary Algorithm for P2P Multicasting Network Design Problem
    Wisniewski, Michal
    Walkowiak, Krzysztof
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PART I, 2011, 6678 : 182 - 189
  • [13] A Load Balance Algorithm for Hybrid P2P Network Model
    Fu Xiao-ling
    Xu Ying
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 236 - 239
  • [14] Mobile NodeID based P2P algorithm for the heterogeneous network
    Kim, K
    Park, D
    ICESS 2005: SECOND INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2005, : 485 - 492
  • [15] Study on a Network Communication Optimization Algorithm of P2P Mode
    Liu Tian-shi
    Li Jiao
    Cao Qing-nian
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL II, PROCEEDINGS, 2009, : 212 - 217
  • [16] Improved Algorithm of Unstructured P2P Network Topology Structure
    Hu, Zong
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 358 - 361
  • [17] SAN-EBON: A novel P2P location network based on structured overlay network for P2P workflow system
    Gao L.
    Zeng G.-Z.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (12): : 2353 - 2363
  • [18] P2PKMM: A Hybrid Clustering Algorithm over P2P Network
    Deng, Zhongjun
    Song, Wei
    Zheng, Xuefeng
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 450 - 454
  • [19] A novel efficient search algorithm in unstructured P2P networks
    Guan, Zhitao
    Cao, Yuanda
    Hou, Xiangsong
    Zhu, Dongfeng
    SECOND WORKSHOP ON DIGITAL MEDIA AND ITS APPLICATION IN MUSEUM & HERITAGE, PROCEEDINGS, 2007, : 275 - 280
  • [20] A novel cooperative caching algorithm for massive P2P caches
    Yan Zhang
    Xu Zhou
    Yinlong Liu
    Bo Wang
    Song Ci
    Peer-to-Peer Networking and Applications, 2013, 6 : 425 - 433