Adaptive link recovery scheme for structured peer-to-peer networks under churn

  • Authors:
  • Seokhyun Kim;Geunyoung Park;Jiman Hong;Yookun Cho

  • Affiliations:
  • Seoul National University;Seoul National University;Sungsil University;Seoul National University

  • Venue:
  • Proceedings of the 2011 ACM Symposium on Applied Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of churn in structured peer-to-peer (P2P) networks is one of important research issues in this area. When churn, continuous coming and going of participating nodes, is arisen, search performance of structured P2Ps is degraded. Under high churn rate, network topology is congested, so link recovery is needed to maintain proper search performance. Generally periodic link recovery is used to recover broken links by churn. In periodic maintenance, link recovery period is important parameter. If it is too high or low compared with churn rate, it is difficult to guarantee consistent QoS. We propose an adaptive link recovery scheme to assure consistent search performance of structured P2Ps. In our scheme, churn rate is estimated by gossip protocol, and then the expected number of failed links, Nf, is derived from it. Each node makes Nf times of attempts to recover invalid links. Simulation results show that our scheme guarantees consistent QoS under various situations.