이 논문은 분산 저장 시스템에서 노드 장애 발생 시 효율적인 복구 기법을 제안한다.
주요 내용은 다음과 같다:
기존 연구에서 제안된 수리 대역폭 개념 외에, 데이터 접근 시 발생하는 지연 시간을 고려하기 위해 새로운 지표인 skip cost를 도입한다.
지그재그 코드와 분수 반복 코드라는 두 가지 코드 구조를 제안하며, 이들은 수리 과정에서 skip cost가 0인 특성을 가진다.
지그재그 코드의 경우, 기존 연구에 비해 skip cost를 0으로 낮추는 새로운 구조를 제안한다. 이를 통해 코드율은 다소 낮아지지만 여전히 최적의 복구 비율을 유지한다.
분수 반복 코드의 경우, 특정 조건에서 locality 2와 skip cost 0을 동시에 만족하는 구조를 제안한다.
이러한 제안을 통해 분산 저장 시스템에서 노드 장애 발생 시 데이터 접근 지연을 최소화하면서도 효율적으로 복구할 수 있는 코드 구조를 제시한다.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Wenqin Zhang... at arxiv.org 05-07-2024
https://arxiv.org/pdf/2405.03614.pdfDeeper Inquiries