Rafture: Erasure-coded Raft with Post-Dissemination Pruning

Rithwik Kerur, Divyakant Agrawal, Michael K. Reiter, Dahlia Malkhi · 2026

Read Rafture: Erasure-coded Raft with Post-Dissemination Pruning by Rithwik Kerur, Divyakant Agrawal, Michael K. Reiter, Dahlia Malkhi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-24761.txt.

Description

Kerur and co-authors present eAID, an elastic scheme for dispersing erasure-coded data in distributed systems. Classic dispersal waits for responses from all but the worst-case number of faulty nodes, wasting healthy nodes' storage. eAID first estimates the actual number of faulty nodes, so dispersal completes fast when failures are few. After dispersal, it keeps listening for late responses. As more nodes reply, it prunes the fragments they store. An agile encoding varies the fragment count while keeping fragment size and reconstruction properties fixed, enabling this elasticity.

Catalog record

CREATORRithwik Kerur, Divyakant Agrawal, Michael K. Reiter, Dahlia Malkhi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45011
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.24761

Browse the full library · About the Tower of Babel