arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.05741cs.ITmath.IT
收藏

具有多个$(r_{i}, δ_{i})$ -局部的局部可修码

Locally Repairable Codes with Multiple $(r_{i}, δ_{i})$-Localities

Bin Chen, Shu-Tao Xia, Jie Hao

摘要:

在分布式存储系统中,局部可修复码(LRC)被引入以实现低磁盘I/O和修复成本。为了容忍多个节点故障,进一步提出了具有\emph{$(r, δ)$-locality}的LRC。由于热数据在分布式存储系统中并不罕见,Zeh \emph{et al.}和Kadhe \emph{et al.}最近都关注具有\emph{multiple localities or unequal localities}的LRC(ML-LRC),其表示代码符号之间的位置可以不同。ML-LRC在降低热数据的修复成本方面是有吸引力的和有用的。在本文中,我们推广的ML-LRC的$(r,δ)$ -多个节点故障的局部情况下,并定义了一个LRC与多个$(r_{i}, δ_{i})_{i\in [s]}$局部($s\ge 2$),其中$r_{1}\leq r_{2}\leq\dots\leq r_{s}$和$δ_{1}\geqδ_{2}\geq\dots\geqδ_{s}\geq2$。这样的代码确保了一些热数据可以更快地被修复,并且在某些情况下具有更好的容错性,因为相对较小的$r_{i}$和较大的$δ_{i}$。然后,我们推导出一个类似Singleton上界的最小距离建议LRC采用再生集技术。最后,我们得到了一类最优ML-LRC的显式结构化构造,并将其推广到多个$(r_{i}, δ)_{i\in [s]}$局部的情形。

英文摘要:

In distributed storage systems, locally repairable codes (LRCs) are introduced to realize low disk I/O and repair cost. In order to tolerate multiple node failures, the LRCs with \emph{$(r, δ)$-locality} are further proposed. Since hot data is not uncommon in a distributed storage system, both Zeh \emph{et al.} and Kadhe \emph{et al.} focus on the LRCs with \emph{multiple localities or unequal localities} (ML-LRCs) recently, which said that the localities among the code symbols can be different. ML-LRCs are attractive and useful in reducing repair cost for hot data. In this paper, we generalize the ML-LRCs to the $(r,δ)$-locality case of multiple node failures, and define an LRC with multiple $(r_{i}, δ_{i})_{i\in [s]}$ localities ($s\ge 2$), where $r_{1}\leq r_{2}\leq\dots\leq r_{s}$ and $δ_{1}\geqδ_{2}\geq\dots\geqδ_{s}\geq2$. Such codes ensure that some hot data could be repaired more quickly and have better failure-tolerance in certain cases because of relatively smaller $r_{i}$ and larger $δ_{i}$. Then, we derive a Singleton-like upper bound on the minimum distance for the proposed LRCs by employing the regenerating-set technique. Finally, we obtain a class of explicit and structured constructions of optimal ML-LRCs, and further extend them to the cases of multiple $(r_{i}, δ)_{i\in [s]}$ localities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑