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

CREATORAdi Levy, Roni Con, Eitan Yaakobi, Han Mao Kiah
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07601

Browse the full library · About the Tower of Babel