Startseite > Publikationen > Publikationen

Publikationen

Benter, Markus;Divband, Mohammad;Kniesburges, Sebastian;Koutsopoulos, Andreas;Graffi, Kalman:

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

In: Proceedings of the Conference on Networked Systems (NetSys), Mrz. 2013

Abstract

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.

Bibtex

@inproceedings{hniid=7469,
author = {Benter, Markus and Divband, Mohammad and Kniesburges, Sebastian and Koutsopoulos, Andreas and Graffi, Kalman},
title = {Ca-Re-Chord: A Churn Resistant Self-stabilizing Chord Overlay Network},
booktitle = {Proceedings of the Conference on Networked Systems (NetSys)},
month = mar,
year = {2013},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/7469