Expected Recovery Time in DNA-based Distributed Storage Systems
Adi Levy, Roni Con, Eitan Yaakobi, Han Mao Kiah · 2026
Read Expected Recovery Time in DNA-based Distributed Storage Systems by Adi Levy, Roni Con, Eitan Yaakobi, Han Mao Kiah (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-2602-07601.txt.
Description
DNA storage promises dense, durable archiving, but distributing data across DNA containers raises a new question: how long does recovery take when a container fails? Adi Levy and three co-authors initiate the study of DNA-based distributed storage, where each read samples a random strand from a container.
Several erasure-correcting codes are analyzed for expected recovery time of a failed container's contents, through generalized versions of the classic coupon collector problem that may interest probabilists on their own. Storage teams get the first recovery-time analysis for a medium where reading itself is random sampling, a constraint classic distributed storage never faced. Slow reads stall the whole rebuild, so read time is the key cost here.
Catalog record
| CREATOR | Adi Levy, Roni Con, Eitan Yaakobi, Han Mao Kiah |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07601