核心概念
본 논문은 h개의 노드 장애와 d개의 도움 노드를 가진 최적의 협력 MSR 코드를 제공한다. 새로운 코드의 부패킷화 수준은 (d-k+h)(d-k+1)^{⌈n/2⌉}이다.
摘要
이 논문은 다중 노드 장애 복구를 위한 새로운 협력 MSR 코드를 제안한다. 주요 내용은 다음과 같다:
- 먼저 (n, k, ˜l) MDS 배열 코드 ̃C를 구축한다.
- 그 후 ̃C를 s+h-1번 복제하여 (h, d)-MSR 코드를 얻는다.
- 제안된 코드의 부패킷화 수준은 (d-k+h)(d-k+1)^{⌈n/2⌉}로, 이전 연구 결과보다 개선되었다.
- 제안된 코드는 h개의 노드 장애와 d개의 도움 노드에 대해 최적의 복구 대역폭을 달성한다.
- 더 일반적으로, 장애 노드 수 {h1, ..., ht}에 대해 ̃C를 lcm(d-k+h1, ..., d-k+ht)번 복제하면, 임의의 h ∈ {h1, ..., ht}개의 장애 노드를 최소 대역폭으로 복구할 수 있는 새로운 협력 MSR 코드를 얻을 수 있다.
統計資料
최적 복구 대역폭: hdl/(d-k+h) + h(h-1)l/(d-k+h)
부패킷화 수준: (d-k+h)(d-k+1)^{⌈n/2⌉}
引述
"본 논문은 h개의 노드 장애와 d개의 도움 노드를 가진 최적의 협력 MSR 코드를 제공한다."
"새로운 코드의 부패킷화 수준은 (d-k+h)(d-k+1)^{⌈n/2⌉}이다."