Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network

被引：5

作者：

Benter, Markus ^{[1
]}

Divband, Mohammad

Kniesburges, Sebastian ^{[2
]}

Koutsopoulos, Andreas ^{[2
]}

Graffi, Kalman ^{[3
]}

机构：

[1] Univ Paderborn, Algorithms & Complex Grp, Paderborn, Germany

[2] Univ Paderborn, Theory Distributed Syst Grp, Paderborn, Germany

[3] Univ Dusseldorf, Technol Social Networks Grp, Dusseldorf, Germany

来源：

2013 CONFERENCE ON NETWORKED SYSTEMS (NETSYS) | 2013年

关键词：

D O I：

10.1109/NetSys.2013.11

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Self-stabilization is the property of a system to transfer itself regardless of the initial state into a legitimate state. Chord as a simple, decentralized and scalable distributed hash table is an ideal showcase to introduce self-stabilization for p2p overlays. In this paper, we present Re-Chord, a self-stabilizing version of Chord. We show, that the stabilization process is functional, but prone to strong churn. For that, we present Ca-Re-Chord, a churn resistant version of Re-Chord, that allows the creation of a useful DHT in any kind of graph regardless of the initial state. Simulation results attest the churn resistance and good performance of Ca-Re-Chord.

引用

页码：27 / 34

页数：8

共 40 条

[21] LinearSure Bootstraper: Self-Stabilizing Nodes For Network Construction
Muhyiddeen, Abdulfattah
Nor, Rizal Mohd
Rahman, M. M. Hafizur
PROCEEDINGS OF 6TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING (ICCCE 2016), 2016, : 525 - 530
[22] Self-stabilizing unidirectional network algorithms by power supply
Afek, Y
Bremler, A
CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE, 1998, (03): : 1 - 48
[23] Self-stabilizing unidirectional network algorithms by power-supply
Afek, Y
Bremler, A
PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 111 - 120
[24] DESALβ: A Framework For Implementing Self-stabilizing Embedded Network Applications
He, Yangyang
Du, Yuheng
Hughes, Shiree
Zhai, Jiannan
Hallstrom, Jason O.
Sridhar, Nigamanth
INTERNET OF THINGS: IOT INFRASTRUCTURES, IOT 360, PT II, 2016, 170 : 307 - 312
[25] Self-stabilizing global optimization algorithms for large network graphs
Goddard, W
Hedetniemi, ST
Jacobs, DP
Srimani, PK
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2005, 1 (3-4): : 329 - 344
[26] Interaction Between Network Partitioning and Churn in a Self-Healing Structured Overlay Network
Paul, Ruma R.
Van Roy, Peter
Vlassov, Vladimir
2015 IEEE 21ST INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2015, : 232 - 241
[27] Study on Maintenance Operations in a Chord-based Peer-to-Peer Session Initiation Protocol Overlay Network
Maeenpaeae, Jouni
Camarillo, Gonzalo
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1743 - 1751
[28] A synchronous self-stabilizing minimal domination protocol in an arbitrary network graph
Xu, Z
Hedetniemi, ST
Goddard, W
Srimani, PK
DISTRIBUTED COMPUTING: IWDC 2003, 2003, 2918 : 26 - 32
[29] Self-Stabilizing Computation of Perfect Neighborhood Set in Large Network Graphs
Ding, Yihua
Wang, James Z.
Srimani, Pradip K.
2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2016), 2016, : 435 - 438
[30] ChordNet: A Chord-based self-organizing super-peer network
Schwerdel, Dennis
Priebe, Matthias
Mueller, Paul
2011 7TH EURO-NGI CONFERENCE ON NEXT GENERATION INTERNET (NGI), 2011,

← 1 2 3 4 →