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 条
  • [1] Improving Routing Load Fairness in Structured P2P Overlay Networks
    Zhou, You
    Koyanagi, Keiichi
    [J]. 2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2013, : 724 - 728
  • [2] A Trust-based Routing Strategy in Structured P2P Overlay Networks
    Han, Yang
    Koyanagi, Keiichi
    Tsuchiya, Takeshi
    Miyosawa, Tadashi
    Hirose, Hiroo
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2013,
  • [3] Securing Structured P2P Overlay Networks
    Trifa, Zied
    Khemakhem, Maher
    [J]. 2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 37 - 43
  • [4] MANET adaptive structured P2P overlay
    Shah, Nadir
    Qian, Depei
    Wang, Rui
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2012, 5 (02) : 143 - 160
  • [5] MANET adaptive structured P2P overlay
    Nadir Shah
    Depei Qian
    Rui Wang
    [J]. Peer-to-Peer Networking and Applications, 2012, 5 : 143 - 160
  • [6] P2P Overlay Maintenance Algorithm
    Umamaheswari, S.
    Leela, V.
    [J]. JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2012, 6 (03) : 555 - 562
  • [7] An optimal inherently stabilizing routing algorithm for star P2P overlay networks
    Karaata, Mehmet Hakan
    Alsulaiman, Thamer
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (17): : 4405 - 4428
  • [8] A SEARCH ALGORITHM OF STRUCTURED P2P NETWORK BASED ON SEMANTIC ROUTING
    Lu Chuiwei
    Liu Donghan
    Nie Wei
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 259 - 262
  • [9] Improvement of routing structure in P2P overlay networks
    Hu, JF
    Wu, YH
    Li, M
    Zheng, WM
    [J]. GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 292 - 299
  • [10] An Overlapping Structured P2P for REIK Overlay Network
    Liu, Wenjun
    Song, Jingjing
    Yu, Jiguo
    [J]. 2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 1022 - 1028
12345