073b98148a169f09.tex
1: \begin{abstract}
2: Motivated by the application of Reed-Solomon codes to recently emerging decentralized storage systems such as Storj and Filebase/Sia, we study the problem of designing \textit{compact} %(possibly overlapping) 
3: repair groups %for single node failures.
4: for recovering multiple failures in a decentralized manner.
5: Here, compactness means that the corresponding trace repair schemes of these groups of helpers can be generated from a single or a few \textit{seed} repair schemes, thus saving the time and space required for finding and storing them.
6: \textit{The goal} is to design compact repair groups that can tolerate as many failures as possible.
7: It turns out that the maximum number of failures a collection of repair groups can tolerate equals the size of a minimum hitting set of a collection of subsets of the finite field $\fql$ minus one. When the repair groups for each symbol are generated from a \textit{single} subspace, we establish a pair of asymptotically tight \emph{lower bound and upper bound} on the size of such a minimum hitting set. 
8: Using Burnside's Lemma and the M\"{o}bius inversion formula, we determine %an \emph{upper bound} on the minimum 
9: a number of subspaces that together attain the upper bound on the minimum hitting set size when the repair groups are generated from \textit{multiple} subspaces.
10: \end{abstract}
11: