핵심 개념
本論文では、h個の故障ノードとd個のヘルパーノードを持つ新しい協力型MSRコードを構築する。新しいコードのサブパケット化レベルは(d-k+h)(d-k+1)⌈n/2⌉である。
초록
本論文では、h個の故障ノードとd個のヘルパーノードを持つ新しい協力型MSRコードを構築する。
まず、(n, k, ˜ℓ) MDSアレイコード e
Cを構築する。次に、e
Cをs+h-1回複製することで、(h, d)-MSRコードを得る。
具体的な手順は以下の通り:
- 新しいカーネルマトリクスを導入し、それらを適切にブローアップすることで、(n, k, ˜ℓ) MDSアレイコード e
Cを構築する。
- e
Cをs+h-1回複製することで、(h, d)-MSRコードを得る。
- 提案する修復方式は最適な修復帯域幅を達成する。
本論文の主な貢献は以下の通り:
- 新しい協力型MSRコードの構築
- サブパケット化レベルの改善: (d-k+h)(d-k+1)⌈n/2⌉
- 最適な修復方式の提案
통계
修復帯域幅: hdℓ/(d-k+h) + h(h-1)ℓ/(d-k+h)
サブパケット化レベル: (d-k+h)(d-k+1)⌈n/2⌉