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 条
  • [1] Research of a Novel Flash P2P Network Traffic Prediction Algorithm
    Ji Yimu
    Yuan Yongge
    Zhao Chuanxin
    Jiang Chenchen
    Wang RuChuan
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2015, 2015, 55 : 1293 - 1301
  • [2] Seamless connection for mobile P2P and conventional wireless network
    Kim, Sung Chul
    Kim, Mun Gi
    Rhee, Byung Ho
    [J]. 9TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: TOWARD NETWORK INNOVATION BEYOND EVOLUTION, VOLS 1-3, 2007, : 1602 - 1605
  • [3] CayleyChord: A Novel P2P Overlay Network
    Xiao, Wenjun
    He, Mingxin
    Wei, Wenhong
    [J]. EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 2, WORKSHOPS, 2008, : 501 - 506
  • [4] CHypercube: A Novel P2P Overlay Network
    Xiao, Wenjun
    Liu, Hao
    Chen, Weidong
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 526 - +
  • [5] An Improved Kademlia Routing Algorithm for P2P Network
    Liang Guangmin
    [J]. 2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 63 - 66
  • [6] A Topology Matching Algorithm of Structured P2P Network
    Pan, Lili
    [J]. PROCEEDINGS OF 2015 IEEE 5TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION, 2015, : 167 - 170
  • [7] A novel distributed collaborative filtering algorithm and its implementation on P2P overlay network
    Han, P
    Xie, B
    Yang, F
    Wang, JJ
    Shen, RM
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2004, 3056 : 106 - 115
  • [8] A Novel Flash P2P Network Traffic Prediction Algorithm based on ELMD and Garch
    Ji, Yimu
    Zhang, Dianchao
    Yuan, Yongge
    Liu, Shangdong
    Zarei, Roozbeh
    He, Jing
    Wu, Ye
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2020, 19 (01) : 127 - 141
  • [9] A Reliable Peer Connection Scheme for Pure P2P Network Environments
    Kim, Gu Su
    Eom, Young Ik
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (7B): : 185 - 190
  • [10] A Novel P2P Business traffic Prediction Algorithm
    Wu, Min
    Wang, Ruchuan
    Li, Jing
    Han, Zhijie
    [J]. MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 1339 - 1344