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
来源：
PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3 | 2004年
关键词：
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 条
  • [21] A novel cooperative caching algorithm for massive P2P caches
    Zhang, Yan
    Zhou, Xu
    Liu, Yinlong
    Wang, Bo
    Ci, Song
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2013, 6 (04) : 425 - 433
  • [22] P2P Service Performance Analysis of Unstructured P2P Network
    Mao, JunPeng
    Cui, YanLi
    Huang, JianHua
    Zhang, JianBiao
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 50 - +
  • [23] The Bitcoin P2P Network
    Donet Donet, Joan Antoni
    Perez-Sola, Cristina
    Herrera-Joancomarti, Jordi
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY: FC 2014 WORKSHOPS, BITCOIN AND WAHC 2014, 2014, 8438 : 87 - 102
  • [24] An Optimized Algorithm of P2P Network Routing base on Geographic Position
    Lu, Chuiwei
    Li, Zhitang
    Huang, Qingfeng
    Lu, Chuiwei
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL II, 2009, : 536 - +
  • [25] A Frame Bit Allocation Algorithm in Mobile P2P Overlay Network
    Xie, Mande
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4312 - 4315
  • [26] A SEARCH ALGORITHM OF STRUCTURED P2P NETWORK BASED ON SEMANTIC ROUTING
    Lu Chuiwei
    Liu Donghan
    Nie Wei
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 259 - 262
  • [27] An unstructured P2P network search algorithm based on percolation theory
    Li X.
    Wang X.
    Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011, 2011, 6 : 2833 - 2836
  • [28] SemSearch: A scalable semantic searching algorithm for unstructured P2P network
    Song, Wei
    Li, Ruixuan
    Lu, Zhengding
    Sarem, Mudar
    PROGRESS IN WWW RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2008, 4976 : 631 - +
  • [29] Research of Direction-Based Search Algorithm in P2P Network
    Liu, Xiaonan
    Fang, Zhiyi
    Si, Haiyang
    Yi, Tingling
    Chen, Kuo
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5209 - 5212
  • [30] P2P Streaming Media Transmission Algorithm Based on Network Coding
    Zhang, Ying-hui
    Tan, Ai-ping
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
12345