리더리스 시스템을 위한 초고속 온라인 증분 복구 HEAL

초록

HEAL은 리더가 없는 분산 스토리지에서 노드 장애 시 전체 데이터를 복제하지 않고, 누락된 업데이트만을 실시간으로 전달해 평균 120 ms 안에 복구하고, 작업량 감소를 8.7 % 수준으로 최소화하는 경량 복구 메커니즘이다.

상세 분석

본 논문은 기존 리더 기반 복구가 갖는 로그 접근·중복 전송·복구 중 비활성화라는 세 가지 비효율성을 극복하고, 리더리스 환경에서도 온라인 증분 복구를 가능하게 하는 HEAL 메커니즘을 제안한다. HEAL은 “프로액티브 복구”라는 개념을 도입해, 장애 발생 시 복구 대상 노드가 놓친 업데이트를 실시간으로 추적·수집하고, 이를 중복 제거한 뒤 바로 전송한다. 이를 위해 각 노드는 로컬 로그 대신 “업데이트 버퍼”에 최신 타임스탬프와 버전 정보를 유지하며, 라무프의 논리 타임스탬프를 활용해 충돌을 해결한다. 복구 중에도 복구 대상 노드는 코디네이터와 팔로워 역할을 동시에 수행해 현재 진행 중인 쓰기 작업에 참여함으로써 복구 지연을 최소화한다. 논문은 Linearizable 일관성과 다섯 가지 지속성 모델(Synchronous, Strict, Read‑Enforced, Eventual, Scope)을 모두 지원하도록 설계했으며, 각 모델별 ACK/VAL 메시지 플래그를 조합해 일관성과 영속성을 정확히 구분한다. 실험에서는 6노드 Intel 클러스터에 TAOBench 워크로드를 배치해, 기존 Hermes 방식이 전체 데이터 복제에 360 s를 소요하는 반면, HEAL은 평균 0.12 s 내에 복구를 마치고, 시스템 전체 처리량 감소를 8.7 %에 머물게 한다. 또한, 리더 기반 ZooKeeper와 비교했을 때 복구 지연은 20.7배, 처리량 저하율은 62.4 % 개선되었다. 이러한 결과는 HEAL이 리더리스 시스템에서도 높은 가용성과 낮은 복구 비용을 동시에 달성할 수 있음을 입증한다.