Fighting Erosion in Dynamic Large-Scale Overlay Networks

Overlay management protocols have been introduced to guarantee overlay network connectivity in dynamic large- scale peer-to-peer systems. Some of these protocols have been specifically designed to avoid the partitioning of the overlay in large clusters (network breakage) despite massive node failure...

Full description

Saved in:
Bibliographic Details
Main Authors: Baldoni, R., Bonomi, S., Querzoni, L., Rippa, A., Piergiovanni, S.T., Virgillito, A.
Format: Conference Proceeding
Language:English
Subjects:
Collaboration
Computer networks
Distributed computing
Large-scale systems
Network topology
Peer to peer computing
Protocols
Remuneration
Resists
Robust stability
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Overlay management protocols have been introduced to guarantee overlay network connectivity in dynamic large- scale peer-to-peer systems. Some of these protocols have been specifically designed to avoid the partitioning of the overlay in large clusters (network breakage) despite massive node failures and the continuous arrivals/departures of nodes (churn). In this paper we identify a second effect connected to churn, namely network erosion. We show how erosion affects overlay network connectivity and point out that even a strongly connected overlay network, when exposed to continuous churn, can be disgregated. More specifically the consequences of erosion are shown, through an experimental study, in the context of overlay management protocols based on the view-exchange technique. We finally propose a connection recovery mechanism to be endowed at each node which is able to collaboratively detect node isolation and the presence of small clusters. This mechanism is shown to be effective in reducing the erosion of an overlay network exposed to continuous churn and to quickly recover its connectivity during stability periods.
ISSN:1550-445X
2332-5658
DOI:10.1109/AINA.2007.71