Space Bounds for Reliable Storage: Fundamental Limits of Coding

Alexander Spiegelman, Yuval Cassuto, Gregory Chockler +1

We study the inherent space requirements of shared storage algorithms in asynchronous fault-prone systems. Previous works use codes to achieve a better storage cost than the well-k…