Multi-Rack Distributed Data Storage Networks
Ali Tebbi, Terence H. Chan, Chi Wan Sung

TL;DR
This paper introduces a code design framework for multi-rack distributed data storage networks, optimizing local repairs within racks and involving other racks for severe failures, with bounds on code size to maximize rate.
Contribution
It presents a novel code construction method tailored for multi-rack networks, considering different intra- and inter-rack communication costs, and establishes a linear programming bound for code size.
Findings
Code construction for local rack repair
Bound on code size to maximize rate
Efficient repair in severe failure scenarios
Abstract
The majority of works in distributed storage networks assume a simple network model with a collection of identical storage nodes with the same communication cost between the nodes. In this paper, we consider a realistic multi-rack distributed data storage network and present a code design framework for this model. Considering the cheaper data transmission within the racks, our code construction method is able to locally repair the nodes failure within the same rack by using only the survived nodes in the same rack. However, in the case of severe failure patterns when the information content of the survived nodes is not sufficient to repair the failures, other racks will participate in the repair process. By employing the criteria of our multi-rack storage code, we establish a linear programming bound on the size of the code in order to maximize the code rate.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
