ScholarLens Back to search
2007•Unpublished venueRequires access

On the Convergence of Chord Network

Xiaowen Nie, Lu Xianliang, DUAN Han-cong, Lin Li, Pu Xun

Open publisher page 2 citations

Abstract

Due to the churn, the P2P overlay network can not be static. The dynamic environment may degrade the services provided by distributed hash table (DHT), then the convergence of the overlay is very important. In this paper, we try to analyze the convergence of Chord network. We prove that the generic structures of Chord network is a pseudo-tree, which can be converged to a circle by algorithm stabilize. The ring in Chord has more meanings than a circle in graph theory, and the ring requires all nodes in the network permuted by their ids. An efficient strong_stabilize algorithm is proposed to make the network converge to a ring rapidly.

About this research paper

What this paper is about

Due to the churn, the P2P overlay network can not be static. The dynamic environment may degrade the services provided by distributed hash table (DHT), then the convergence of the overlay is very important. In this paper, we try to analyze the convergence of Chord network. We prove that the generic structures of Chord network is a pseudo-tree, which can be converged to a circle by algorithm stabilize. The ring in Chord has more meanings than a circle in graph theory, and the ring requires all nodes in the network permuted by their ids. An efficient strong_stabilize algorithm is proposed to make the network converge to a ring rapidly.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Due to the churn, the P2P overlay network can not be static. The dynamic environment may degrade the services provided by distributed hash table (DHT), then the convergence of the overlay is very important. In this paper, we try to analyze the convergence of Chord network. We prove that the generic structures of Chord network is a pseudo-tree, which can be converged to a circle by algorithm stabilize. The ring in Chord has more meanings than a circle in graph theory, and the ring requires all nodes in the network permuted by their ids. An efficient strong_stabilize algorithm is proposed to make the network converge to a ring rapidly.

Key concepts: Chord (peer-to-peer), Distributed hash table, Overlay network, Computer science, Hash table, Convergence (economics), Overlay, Theoretical computer science

Related papers

Related paper 1Related paper 2
Back to paper searchBrowse research topicsOriginal source
On the Convergence of Chord Network — Research Paper | ScholarLens