최적 재구축 접근성을 위한 MDS 배열 코드 설계

본 논문은 저장 시스템에서 널리 사용되는 MDS(최대 거리 분리) 배열 코드의 복구 효율성을 향상시키는 새로운 설계 방안을 제시한다. 기존 MDS 배열 코드는 r개의 파리티 노드가 있을 때, r개의 디스크가 동시에 고장 나면 모든 남은 디스크의 데이터를 읽어야 복구가 가능하다는 특성을 갖는다. 그러나 실제 운영 환경에서는 단일 디스크 고장이 가장 흔하며, 이때 필요한 읽기 양을 최소화하는 것이 시스템 성능과 비용 절감에 핵심이다. 이를 정량화한 것이 “재구축 비율(R)”이며, 이는 단일 노드 복구 시 접근해야 하는 전체 데이터 대비 비율을 의미한다. 이 비율의 이론적 하한은 1/r 로 알려져 있다. 저자들은 이전 연구(