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 条
  • [31] Simulation and Analysis of Routing Schemes in Structured P2P System
    Cheng, Yinbo
    Wen, Xiangming
    Sun, Yong
    [J]. 2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 524 - 527
  • [32] Adaptive flooding routing algorithm in unstructured P2P
    Luo Jiaqing
    Zhou Shijie
    Wu Chunjiang
    Deng Yiyi
    Yang Xiaoqian
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 1557 - +
  • [33] 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
  • [34] 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
  • [35] A Routing Scheme Based on Autonomous Clustering and P2P Overlay Network in MANETs
    Nakahara, Shoma
    Ohta, Tomoyuki
    Kakuda, Yoshiaki
    [J]. 2014 IEEE 11TH INTL CONF ON UBIQUITOUS INTELLIGENCE AND COMPUTING AND 2014 IEEE 11TH INTL CONF ON AUTONOMIC AND TRUSTED COMPUTING AND 2014 IEEE 14TH INTL CONF ON SCALABLE COMPUTING AND COMMUNICATIONS AND ITS ASSOCIATED WORKSHOPS, 2014, : 518 - 524
  • [36] A configuration method for structured P2P overlay network considering delay variations
    Kitani, Tomoya
    Nakamura, Yoshitaka
    [J]. 2009 INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS, 2009, : 547 - +
  • [37] A Framework for Monitoring and Mitigating Malicious Attacks in Structured P2P Overlay Networks
    Trifa, Zied
    Khemakhem, Maher
    [J]. 2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 128 - 134
  • [38] Using structured P2P overlay networks to build content sensitive communities
    Stacey, P
    Berry, D
    Coyle, E
    [J]. TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 281 - 288
  • [39] A Frame Bit Allocation Algorithm in Mobile P2P Overlay Network
    Xie, Mande
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4312 - 4315
  • [40] An adaptive P2P overlay for MANETs
    Seddiki, Manel
    Benchaiba, Mahfoud
    [J]. PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, 2015,
12345