2023/04/18 by Jiaojiao Wang, Wang, Jiaojiao, Zitan Chen +1 · 1 citation
Computer Science · #Advanced Data Storage Technologies #Cellular Automata and Applications #Distributed systems and fault tolerance #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.2304.08747
openalex publication_date 2023/04/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We derive a lower bound on the amount of information accessed to repair failed nodes within a single rack from any number of helper racks in the rack-aware storage model that allows collective information processing in the nodes that share the same rack. Furthermore, we construct a family of rack-aware minimum-storage regenerating (MSR) codes with the property that the number of symbols accessed for repairing a single failed node attains the bound with equality for all admissible parameters. Constructions of rack-aware optimal-access MSR codes were only known for limited parameters. We also present a family of Reed-Solomon (RS) codes that only require accessing a relatively small number of symbols to repair multiple failed nodes in a single rack. In particular, for certain code parameters, the RS construction attains the bound on the access complexity with equality and thus has optimal access.