solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看165次
Cooperative repair: Constructions of optimal MDS codes for all admissible parameters. (arXiv:1801.09665v4 [cs.IT] UPDATED)
来源于:arXiv
Two widely studied models of multiple-node repair in distributed storage
systems are centralized repair and cooperative repair. The centralized model
assumes that all the failed nodes are recreated in one location, while the
cooperative one stipulates that the failed nodes may communicate but are
distinct, and the amount of data exchanged between them is included in the
repair bandwidth.
As our first result, we prove a lower bound on the minimum bandwidth of
cooperative repair. We also show that the cooperative model is stronger than
the centralized one, in the sense that any MDS code with optimal repair
bandwidth under the former model also has optimal bandwidth under the latter
one. These results were previously known under the additional "uniform
download" assumption, which is removed in our proofs.
As our main result, we give explicit constructions of MDS codes with optimal
cooperative repair for all possible parameters. More precisely, given any
$n,k,h,d$ such that $2\le h \le n-d 查看全文>>