Alpha Entanglement Codes: Practical Erasure Codes to Archive Data in Unreliable Environments
Vero Estrada-Gali\~nanes (1, 2), Ethan Miller (2), Pascal Felber, (1), and Jehan-Fran\c{c}ois P\^aris (3) ((1) University of Neuch\^atel, 2000, Neuch\^atel, Switzerland, (2) University of California, Santa Cruz, CA 95064,, USA, (3) University of Houston, Houston, TX 77204-3010

TL;DR
Alpha entanglement codes are a novel, flexible erasure coding scheme designed to enhance data durability, availability, and integrity in unreliable storage environments by creating a highly interconnected virtual storage layer.
Contribution
The paper introduces alpha entanglement codes, a new class of practical erasure codes with adjustable parameters that improve fault-tolerance and reduce repair costs in unreliable storage systems.
Findings
Outperforms Reed-Solomon codes in disaster recovery scenarios.
Provides high fault-tolerance with adjustable parameters.
Reduces repair costs due to excellent code locality.
Abstract
Data centres that use consumer-grade disks drives and distributed peer-to-peer systems are unreliable environments to archive data without enough redundancy. Most redundancy schemes are not completely effective for providing high availability, durability and integrity in the long-term. We propose alpha entanglement codes, a mechanism that creates a virtual layer of highly interconnected storage devices to propagate redundant information across a large scale storage system. Our motivation is to design flexible and practical erasure codes with high fault-tolerance to improve data durability and availability even in catastrophic scenarios. By flexible and practical, we mean code settings that can be adapted to future requirements and practical implementations with reasonable trade-offs between security, resource usage and performance. The codes have three parameters. Alpha increases…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
