[논문 리뷰] Separating Data via Block Invalidation Time Inference for Write Amplification Reduction in Log-Structured Storage

Qiuping Wang, Jinhong Li외 4명|arXiv (Cornell University)|2021. 04. 26.

Advanced Data Storage Technologies인용 수 7

한 줄 요약

이 논문은 비대칭 실세계 워크로드에서 블록 무효화 시간(BIT)을 추론함으로써 쓰기 증폭(WA)을 줄이는 새로운 데이터 배치 기법 SepBIT를 제안한다. 사용자 작성 블록과 GC 재기록 블록을 분리하고, 추정된 BIT 기반으로 그룹화함으로써 SepBIT는 최신 기술 대비 최대 20.2% 낮은 WA와 20% 높은 I/O 처리량을 달성했으며, 현재 알리바바 클라우드 ESSD에 배포되어 있다.

ABSTRACT

Log-structured storage has been widely deployed in various domains of storage systems, yet its garbage collection incurs write amplification (WA) due to the rewrites of live data. We show that there exists an optimal data placement scheme that minimizes WA using the future knowledge of block invalidation time (BIT) of each written block, yet it is infeasible to realize in practice. We propose a novel data placement algorithm for reducing WA, SepBIT, that aims to infer the BITs of written blocks from storage workloads and separately place the blocks into groups with similar estimated BITs. We show via both mathematical and production trace analyses that SepBIT effectively infers the BITs by leveraging the write skewness property in practical storage workloads. Trace analysis and prototype experiments show that SepBIT reduces WA and improves I/O throughput, respectively, compared with state-of-the-art data placement schemes. SepBIT is currently deployed to support the log-structured block storage management at Alibaba Cloud.

연구 동기 및 목표

• 미래의 블록 무효화 시간(BIT) 지식을 활용하여 로그 구조 스토리지에서 이론적 최소 쓰기 증폭(WA)을 도출하는 것.
• 실제 시스템에서 미래 BIT에 접근하는 것이 비현실적임을 고려하여, 실세계 스토리지 워크로드에서 유추된 BIT를 활용하는 실용적인 데이터 배치 기법을 설계하는 것.
• 세분화된 사용자 작성 및 GC 재기록 블록 분리 기반으로 유사한 추정 BIT를 가진 블록을 그룹화하여 로그 구조 스토리지의 WA를 줄이는 것.
• 비대칭 워크로드에서 BIT 유추의 효과성을 평가하고, 기존 데이터 배치 전략 대비 뛰어난 WA 감소 및 I/O 성능을 입증하는 것.

제안 방법

• 완벽한 미래의 블록 무효화 시간(BIT) 지식을 전제로 한 이상화된 데이터 배치 전략을 제안하여 WA의 이론적 하한을 설정한다.
• 실세계 클라우드 스토리지 트레이스(알리바바 및 텐센트 클라우드)에서 관찰된 마지막 사용자 기록 시간과 기록 편향 패턴을 활용해 BIT를 유추하는 SepBIT를 설계한다.
• 블록을 두 가지 주요 범주로 분리한다: 사용자 작성 블록과 GC 재기록 블록이며, 각 그룹에 대해 별도의 BIT 유추를 적용한다.
• 사용자 작성 블록의 수명과 GC 재기록 블록의 잔여 수명을 추정하여 BIT를 유추함으로써 유사한 BIT를 가진 블록의 세분화된 그룹화를 가능하게 한다.
• 낮은 메모리 오버헤드를 가지는 경량 색인 구조를 도입하여 블록 통계를 추적하고 효율적인 BIT 유추를 지원한다.
• 기존 세그먼트 선택 알고리즘(Greedy, Cost-Benefit 등)과 통합하여, ZenFS를 통해 존 기반 스토리지 환경을 모ulating한 프로토타입 시스템에서 성능을 평가한다.

실험 결과

연구 질문

• RQ1 미래의 블록 무효화 시간(BIT)이 알려져 있을 경우 로그 구조 스토리지에서 달성 가능한 이론적 최소 쓰기 증폭(WA)은 얼마인가?
• RQ2 미래 지식 없이도 실세계 스토리지 워크로드에서 블록 무효화 시간(BIT)을 효과적으로 유추할 수 있는가?
• RQ3 유추된 BIT 기반으로 블록을 분리하는 방식이 온도 기반 또는 굵은 분류 기반 분리 방식에 비해 쓰기 증폭 감소에 얼마나 효과적인가?
• RQ4 기록 편향을 통한 BIT 유추가 실물 규모 워크로드에서 WA 감소와 I/O 처리량 향상에 어느 정도 기여하는가?
• RQ5 유추된 BIT 기반 실용적 데이터 배치 기법이 실제 배포 환경에서 기존 최신 기술 대비 뛰어난 성능을 보일 수 있는가?

주요 결과

• 알리바바 클라우드 트레이스에서 SepBIT는 Greedy 세그먼트 선택 알고리즘 대비 평균 8.6–15.9%의 WA 감소, Cost-Benefit 알고리즘 대비 9.1–20.2%의 WA 감소를 기록했다.
• 볼륨 단위 WA 측정에서, SepBIT는 사용자 작성 및 GC 재기록 블록만 분리하는 기준 기반 대비 최대 44.1%의 증폭 감소를 달성했다.
• 프로토타입 평가에서 SepBIT는 두 번째로 우수한 데이터 배치 기법 대비 중앙값 I/O 처리량에서 20% 높은 성능을 보였으며, 25번째 백분위수와 50번째 백분위수에서 각각 556.1 MiB/s와 859.4 MiB/s의 처리량을 기록했다.
• 75번째 백분위수 처리량은 FIFO 큐 접근 오버헤드로 인해 일부 기준 대비 약간 낮지만, 고처리량 볼륨에서 상당히 낮은 WA로 상쇄된다.
• 트레이스 분석을 통해 실세계 워크로드의 기록 편향이 정확한 BIT 유추를 가능하게 함을 확인하여, SepBIT 설계의 핵심 가정을 검증했다.
• SepBIT는 현재 알리바바 클라우드 엔ハン스드 SSD(ESSD)에 배포되어 실세계 환경에서의 실현 가능성과 성능 이점을 입증했다.