Gemini: Probabilistic routing algorithm in structured P2P overlay

被引：0
|
作者：
Li, M [1 ]
Hu, JF [1 ]
Dong, HT [1 ]
Wang, DS [1 ]
Zheng, WM [1 ]
机构：
[1] Tsing Hua Univ, Comp Sci & Technol Dept, Beijing 100084, Peoples R China
来源：
GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS | 2004年 / 3251卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we propose a new Structured overlay protocol, which is more efficient and scalable than previous ones. We call it Gemini, because its routing table consists of two parts, one containing nodes with common prefix and the other containing nodes with common suffix. Gemini routes messages to their destinations in just 2 hops, with a very high probability of 0.99. When running in a p2p network of 5,000,000 peers, each Gemini node consumes only 6 messages per second for maintenance. This cost, as well as routing table size, varies as a O (rootN) function to the overlay scale, so Gemini can also run well in an even larger environment.
引用
收藏
页码：519 / 526
页数：8
相关论文
共 50 条
  • [41] A configuration method for structured P2P overlay network considering delay variations
    Kitani, Tomoya
    Nakamura, Yoshitaka
    2009 INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS, 2009, : 547 - +
  • [42] Using structured P2P overlay networks to build content sensitive communities
    Stacey, P
    Berry, D
    Coyle, E
    TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 281 - 288
  • [43] 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
  • [44] 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
  • [45] An adaptive P2P overlay for MANETs
    Seddiki, Manel
    Benchaiba, Mahfoud
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, 2015,
  • [46] A Semantic P2P Overlay Network
    Wang Zhixiao
    Xia Zhanguo
    Xia Shixiong
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 720 - 725
  • [47] An improved algorithm for P2P routing selection based on clustering
    Liu, Zhenpeng
    Lv, Ning
    Ning, Yufu
    Wang, Pei
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 3, 2008, : 243 - 247
  • [48] Comparing and analysis of DHT routing algorithm in P2P system
    Li, Xiu
    Lu, Guanghui
    Tan, Junfeng
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 714 - +
  • [49] HIERAS: A DHT based hierarchical P2P routing algorithm
    Xu, ZY
    Min, R
    Hu, YM
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, : 187 - 194
  • [50] An Improvement to the Chord-based P2P Routing Algorithm
    Chen, Dong
    Tan, Zhenhua
    Chang, Guiran
    Wang, Xingwei
    2009 FIFTH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRID (SKG 2009), 2009, : 266 - 269
12345