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
| CREATOR | Rithwik Kerur, Divyakant Agrawal, Michael K. Reiter, Dahlia Malkhi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45011 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.24761