Change search
ReferencesLink to record
Permanent link

Direct link
Low-Bandwidth Topology Maintenance for Robustness in Structured Overlay Networks
Number of Authors: 3
2005 (English)Conference paper (Refereed)
Abstract [en]

Structured peer-to-peer systems have emerged as infrastructures for resource sharing in large-scale, distributed, and dynamic environments. One challenge in these systems is to efficiently maintain routing information in the presence of nodes joining, leaving, and failing. Many systems use costly periodic stabilization protocols to ensure that the routing information is up-to-date. In this paper, we present a novel technique called correction-on-change, which identifies and notifies all nodes that have outdated routing information as a result of a node joining, leaving, or failing. Effective failure handling is simplified as the detection of a failure triggers a correction-on-change which updates all the nodes that have a pointer to the failed node. The resulting system has increased robustness as nodes with stale routing information are immediately updated. We proof the correctness of the algorithms and evaluate its performance by means of simulation. Experimental results show that for the same amount of maintenance bandwidth correction-on-change makes the system by far more robust when compared to periodic stabilization. Moreover, compared to adaptive stabilization which adjusts its frequency to the dynamism in the system, correction-on-change gives the same performance but with considerably less maintenance bandwidth. As correction-on-change immediately updates incorrect routing entries the average lookup length is maintained close to the theoretical average in the presence of high dynamism. We show how the technique can be applied to our DKS system as well as the Chord system.

Place, publisher, year, edition, pages
2005, 1. , 10 p.
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-13796OAI: diva2:1035078
38th International HICSS Conference
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(1033 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 1033 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links


Search in DiVA

By author/editor
Haridi, Seif
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link