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 条
  • [21] Probabilistic QoS routing in WiFi P2P networks
    Rajasekhar, S.
    Khalil, I.
    Tari, Z.
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 811 - +
  • [22] XML query routing in structured P2P systems
    Fegaras, Leonidas
    He, Weimin
    Das, Gautam
    Levine, David
    DATABASES, INFORMATION SYSTEMS, AND PEER-TO-PEER COMPUTING, 2007, 4125 : 273 - +
  • [23] Computing and routing for trust in structured P2P network
    Cai, Biao
    Li, Zhishu
    Journal of Networks, 2009, 4 (07) : 667 - 674
  • [24] Caching routing indices in structured P2P overlays
    Cai, HL
    Wang, J
    2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSSING, PROCEEDINGS, 2005, : 521 - 528
  • [25] Traffic prediction-based routing algorithm over structured P2P networks
    Li Z.-Y.
    Wang R.-C.
    Han Z.-J.
    Bi J.-L.
    Han C.
    Journal of China Universities of Posts and Telecommunications, 2011, 18 (SUPPL. 1): : 23 - 27
  • [26] A multicast routing algorithm for P2P networks
    Jiang, TY
    Zhong, A
    GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 452 - 455
  • [27] A structured P2P overlay network with small-world characteristics
    School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
    Huanan Ligong Daxue Xuebao, 2009, 10 (66-72):
  • [28] Data grid model based on structured P2P overlay network
    Song, Wei
    Zhao, Yuelong
    Zeng, Wenying
    Wang, Wenfeng
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 282 - 291
  • [29] Delay and capacity analysis of structured P2P overlay for lookup service
    Jagadish Ghimire
    Mehdi Mani
    Noel Crespi
    Teerapat Sanguankotchakorn
    Telecommunication Systems, 2015, 58 : 33 - 54
  • [30] Delay and capacity analysis of structured P2P overlay for lookup service
    Ghimire, Jagadish
    Mani, Mehdi
    Crespi, Noel
    Sanguankotchakorn, Teerapat
    TELECOMMUNICATION SYSTEMS, 2015, 58 (01) : 33 - 54
12345