DMCA
Brief Announcement: Decentralized, Connectivity-Preserving, and Cost-Effective Structured Overlay Maintenance
BibTeX
@MISC{Chen_briefannouncement:,
author = {Yu Chen and Wei Chen},
title = {Brief Announcement: Decentralized, Connectivity-Preserving, and Cost-Effective Structured Overlay Maintenance},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Since their introduction, structured overlays have been used as an important substrate for many peer-to-peer applications. In a structured peer-to-peer overlay, each node maintains a partial list of other nodes in the system, and these partial lists together form an overlay topology that satisfies certain structural properties (e.g., a ring). Various system conditions, such as node joins and leaves, message delays and network partitions, affect overlay topology, so overlay topology should adjust itself appropriately to maintain structural properties. Topology maintenance is crucial to the correctness and the performance of applications built on top of the overlay. Most structured overlays are based on a logical key space, and they can be conceptually divided into two components: leafset tables and finger tables. 1 The leafset table of a node keeps its logical neighbors in the key space, while the finger table keeps relatively faraway nodes in the key space to enable fast routing along the overlay topology. The leafset tables are the key for maintaining a correct overlay topology since finger tables can be constructed efficiently from the correct leafset tables. Therefore, our study focuses on leafset maintenance. In particular, we focus on one-dimensional circular key
Keyphrases
overlay topology cost-effective structured overlay maintenance leafset table brief announcement key space partial list finger table message delay logical neighbor correct leafset table faraway node certain structural property structural property one-dimensional circular key finger table keep important substrate correct overlay topology various system condition network partition many peer-to-peer application topology maintenance structured overlay logical key space leafset maintenance structured peer-to-peer overlay node join
