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 条
  • [31] A Data Scheduling Algorithm for Medical Streaming in Mobile P2P Network
    Wang, Xiaoxiang
    Ma, Xiaopeng
    Wang, Yulong
    Wang, Dongyu
    2016 EIGHTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN), 2016, : 816 - 820
  • [32] A trust evaluation algorithm in P2P network based on trust model
    Wang Z.
    International Journal of Digital Content Technology and its Applications, 2011, 5 (08) : 275 - 281
  • [33] The Application of Cultural Algorithm in Load Balancing of Hybrid P2P Network
    Fu Xiao-ling
    Zhang Jing
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 19 - 22
  • [34] Task Scheduling System Based on Consensus Algorithm in P2P Network
    Jiao, Chenhang
    Wang, Yun
    Tu, Jinbin
    APNOMS 2020: 2020 21ST ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2020, : 247 - 250
  • [35] Direction Search Algorithm in Ad-Hoc Network Based on P2P Network
    Liu, Dan
    Ni, XiaoHong
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND APPLICATIONS (CSA), 2013, : 130 - 133
  • [36] Research of P2P Offline Download based on Hybrid P2P Network
    Lin, Zhengzhong
    Yan, Jianfeng
    Urano, Yoshinori
    12TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: ICT FOR GREEN GROWTH AND SUSTAINABLE DEVELOPMENT, VOLS 1 AND 2, 2010, : 89 - 92
  • [37] An Innovative Hybrid P2P Location Network for P2P Workflow Systems
    Gao, Lei
    Zeng, Guangzhou
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS, 2009, : 61 - 65
  • [38] P2P Network Structure Graph Finding for P2P Botnet Detection
    Yuan, Zhi-chao
    Li, Yuan-long
    Yao, Shan
    Xia, Chun-he
    INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 697 - 701
  • [39] A Novel Hotspot Location Algorithm for P2P Streaming Distribution Networking
    Yang, Zhen
    Ma, Huadong
    2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4, 2008, : 425 - 428
  • [40] A Novel P2P traffic Prediction Algorithm Based on Hybrid Model
    Han Zhi-jie
    Wang Ru-chuan
    Duan Xiao-yang
    INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 1218 - 1225