Towards efficient replication of documents in chord: case (r,s) erasure codes

  • Authors:
  • Rafał Kapelko

  • Affiliations:
  • Institute of Mathematics and Computer Science, Faculty of Fundamental Problems of Technology, Wrocław University of Technology, Poland

  • Venue:
  • ICICA'12 Proceedings of the Third international conference on Information Computing and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we investigate the replication mechanism, called Global Policy with (r,s) erasure codes for Chord peer-to-peer system. Each document is divided into s fragments and then is encoded into s+r fragments that can tolerate r failures. The independent hash functions: H1,…, Hr+s are used for placing fragments of documents into the Chord. In our paper we show analytical formulas describing basic probabilistic properties of the proposed scheme.