Treeplication: An erasure code that is almost as painless as replication

Michael Gandelman, Yuval Cassuto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a new erasure code called Treeplication which features the benefits of both coding and replication. A Treeplication code for k data fragments is defined on a binary tree with 2k − 1 vertices, along with a distribution for selecting code fragments from the tree layers. The tree structure allows to optimize the recoverability of random subsets of code fragments, while at the same time behaving similarly to replication in recovering individual data fragments. The significant performance advantages over both replication and existing erasure codes motivate the use of Treeplication in decentralized distributed storage systems.

Original languageEnglish
Title of host publication2018 IEEE Information Theory Workshop, ITW 2018
ISBN (Electronic)9781538635995
DOIs
StatePublished - 2 Jul 2018
Event2018 IEEE Information Theory Workshop, ITW 2018 - Guangzhou, China
Duration: 25 Nov 201829 Nov 2018

Publication series

Name2018 IEEE Information Theory Workshop, ITW 2018

Conference

Conference2018 IEEE Information Theory Workshop, ITW 2018
Country/TerritoryChina
CityGuangzhou
Period25/11/1829/11/18

All Science Journal Classification (ASJC) codes

  • Information Systems

Cite this