Separating Data via Block Invalidation Time Inference for Write Amplification Reduction in Log-Structured Storage
Offered By: USENIX via YouTube
Course Description
Overview
Explore a 15-minute conference talk from FAST '22 that delves into a novel data placement algorithm called SepBIT, designed to reduce write amplification in log-structured storage systems. Learn how SepBIT infers block invalidation times from storage workloads to optimize data placement, resulting in improved I/O throughput and reduced write amplification compared to existing methods. Discover the algorithm's effectiveness through mathematical and production trace analyses, and understand its real-world application in Alibaba Cloud's log-structured block storage management. Gain insights into log-structured storage, garbage collection challenges, and innovative solutions for enhancing storage system performance.
Syllabus
Intro
Log-Structured Storage
Garbage Collection
Contribution
Ideal Data Placement and Limitations
Observations
SepBIT Design
User-Written Block Separation
GC-rewritten Block Separation
SepBIT Implementation
Evaluation
Trace Analysis on WA
Prototype Throughput
Conclusion
Taught by
USENIX
Related Courses
Understanding the Robustness of SSDs under Power FaultUSENIX via YouTube BetrFS - A Right-Optimized Write-Optimized File System
USENIX via YouTube F2FS - A New File System for Flash Storage
USENIX via YouTube DNA Data Storage and Near-Molecule Processing for the Yottabyte Era
USENIX via YouTube FAST '21 Work-in-Progress Reports
USENIX via YouTube