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
    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
    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
    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
    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
    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
    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
    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
    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
    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
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 1339 - 1344