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 条

[31] Anonymous Self-Stabilizing Distributed Algorithms for Connected Dominating Set in a Network Graph
Goddard, Wayne
Srimani, Pradip K.
IMCIC 2010: INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL I (POST-CONFERENCE EDITION), 2010, : 356 - 361
[32] A Unified Self-Stabilizing Neural Network Algorithm for Principal Takagi Component Extraction
Maolin Che
Xuezhong Wang
Yimin Wei
Neural Processing Letters, 2020, 51 : 591 - 610
[33] Yet Another Self-Stabilizing Minimum Vertex Cover of a Network With Stochastic Stability
Chen, Jie
Zhou, Rongpei
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (04): : 2226 - 2238
[34] A Unified Self-Stabilizing Neural Network Algorithm for Principal Takagi Component Extraction
Che, Maolin
Wang, Xuezhong
Wei, Yimin
NEURAL PROCESSING LETTERS, 2020, 51 (01) : 591 - 610
[35] A Unified Self-Stabilizing Neural Network Algorithm for Principal and Minor Components Extraction
Kong, Xiangyu
Hu, Changhua
Ma, Hongguang
Han, Chongzhao
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (02) : 185 - 198
[36] Self-stabilizing network-layer auto-configuration for mobile ad hoc network nodes
Forde, TK
Doyle, LE
O'Mahony, D
WIMOB 2005: IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, VOL 3, PROCEEDINGS, 2005, : 178 - 185
[37] USS-TDMA:Self-stabilizing TDMA Algorithm for Underwater Wireless Sensor Network
Guo Zhongwen
Li Zhengbao
Hong Feng
2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL I, PROCEEDINGS, 2009, : 578 - 582
[38] Self-stabilizing energy-aware routing algorithm in wireless sensor network with limited mobility
Padhy, S
Goswami, D
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 27 - 38
[39] Relief of Chronic or Resistant Depression (Re-ChORD): A pragmatic, randomized, open-treatment trial of an integrative program intervention for chronic depression
Murray, Greg
Michalak, Erin E.
Axler, Auby
Yaxley, David
Hayashi, Brenda
Westrin, Asa
Ogrodniczuk, John S.
Tam, Edwin M.
Yatham, Lakshmi N.
Lam, Raymond W.
JOURNAL OF AFFECTIVE DISORDERS, 2010, 123 (1-3) : 243 - 248
[40] FLOC-SPANNER: An O(1) Time, Locally Self-Stabilizing Algorithm for Geometric Spanner Construction in a Wireless Sensor Network
Ranganath, G.
Kulathumani, V.
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,

← 1 2 3 4 →