Treeplication: An Erasure Code for Distributed Full Recovery under the Random Multiset Channel
Information Theory
2020-02-25 v1 math.IT
Abstract
This paper presents a new erasure code called Treeplication designed for distributed recovery of the full information word, while most prior work in coding for distributed storage only supports distributed repair of individual symbols. A Treeplication code for information symbols is defined on a binary tree with vertices, along with a distribution for selecting code symbols from the tree layers. We analyze and optimize the code under a random-multiset model, which captures the system property that the nodes available for recovery are drawn randomly from the nodes storing the code symbols. Treeplication codes are shown to have full-recovery communication-cost comparable to replication, while offering much better recoverability.
Cite
@article{arxiv.2002.09895,
title = {Treeplication: An Erasure Code for Distributed Full Recovery under the Random Multiset Channel},
author = {Michael Gandelman and Yuval Cassuto},
journal= {arXiv preprint arXiv:2002.09895},
year = {2020}
}