BlobDB와 ZNS 파일 시스템에서 동일 Victim 선정을 통한 효율적인 Garbage Collection 기법
Towards A Unified Garbage Collection Strategy in ZNS Key-Value Store File Systems Using Same-Victim GC
- 주제어 (키워드) 키-값 저장소 , Log-Structured Merge-Tree , Zoned Namespaces Solid-State Drive , Key-Value Store
- 발행기관 서강대학교 일반대학원
- 지도교수 김영재
- 발행년도 2024
- 학위수여년월 2024. 8
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제 URI http://www.dcollection.net/handler/sogang/000000079179
- UCI I804:11029-000000079179
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권 보호를 받습니다.
목차
제 1 장 서론 2
제 2 장 배경 지식 6
2.1 WiscKey 기반 키-값 저장소 6
2.2 BlobDB에서의 컴팩션 및 BlobGC 8
2.3 ZenFS에서의 Zone Allocation 및 Zone Cleaning 10
제 3 장 문제 정의 12
3.1 GoG의 여러 사례 분석 14
3.1.1 요소 불일치 (Element Mismatch) 15
3.1.2 크기 불일치 (Size Mismatch) 16
3.1.3 Same-Victim GC 16
3.2 현재 BlobDB-ZenFS 시스템에서의 문제점 17
3.3 관련 연구 19
제 4 장 Same-Victim GC를 위한 설계 21
4.1 BAZA: BlobDB-Aware Zone Allocation 알고리즘 22
4.2 설계 도전 과제: WP-locking 문제 24
4.3 Z_Cutoff : Zone Allocation 정보를 사용하여 S(Bvictim) 최적화 25
제 5 장 실험 결과 28
5.1 실험 세팅 및 환경 28
5.2 파일 시스템에서의 Same-Victim GC 효과 분석 29
5.3 애플리케이션에서의 Same-Victim GC 효과 분석 31
5.4 전체적인 성능 분석 32
5.5 미시적 분석 33
5.6 실제 ZNS 장치에서의 실험 34
5.7 Zone 크기가 작은 ZNS에서의 실험 35
5.8 한계 및 향후 연구 계획 36
제 6 장 결론 38
참 고 문 헌 39
