TY - GEN
T1 - BetrFS
T2 - 17th European Conference on Computer Systems, EuroSys 2022
AU - Jiao, Yizheng
AU - Bertron, Simon
AU - Patel, Sagar
AU - Zeller, Luke
AU - Bennett, Rory
AU - Mukherjee, Nirjhar
AU - Bender, Michael A.
AU - Condict, Michael
AU - Conway, Alex
AU - Farach-Colton, Martín
AU - Ge, Xiongzi
AU - Jannen, William
AU - Johnson, Rob
AU - Porter, Donald E.
AU - Yuan, Jun
N1 - Publisher Copyright:
© 2022 ACM.
PY - 2022/3/28
Y1 - 2022/3/28
N2 - Despite the existence of file systems tailored for flash and over a decade of research into flash file systems, this paper shows that no single Linux file system performs consistently well on a commodity SSD across different workloads. We define a compleat file system as one where no workloads realize less than 30% of the best file system's performance, and most, if not all, workloads realize at least 85% of the best file system's performance, across a diverse set of microbenchmarks and applications. No file system is compleat on commodity SSDs. This paper demonstrates that one can construct a single compleat file system for commodity SSDs by introducing a set of optimizations over BetrFS. BetrFS is a compleat file system on HDDs, matching the fastest Linux file systems in its worst cases, and, in its best cases, improving performance by up to two orders of magnitude. Our optimized BetrFS (i.e., v0.6) is not only compleat, it is either the fastest or within 15% of the fastest general-purpose Linux file system on a range of microbenchmarks. At best, these optimizations improve random write throughput by 6× compared to the fastest SSD file system. At worst, our file system is competitive with the other baseline file systems. These improvements translate to application-level gains; for instance, compared to other commodity file systems, the Dovecot mailserver and an rsync of the Linux source on BetrFS show speedups of 1.13 × and 1.8 ×, respectively.
AB - Despite the existence of file systems tailored for flash and over a decade of research into flash file systems, this paper shows that no single Linux file system performs consistently well on a commodity SSD across different workloads. We define a compleat file system as one where no workloads realize less than 30% of the best file system's performance, and most, if not all, workloads realize at least 85% of the best file system's performance, across a diverse set of microbenchmarks and applications. No file system is compleat on commodity SSDs. This paper demonstrates that one can construct a single compleat file system for commodity SSDs by introducing a set of optimizations over BetrFS. BetrFS is a compleat file system on HDDs, matching the fastest Linux file systems in its worst cases, and, in its best cases, improving performance by up to two orders of magnitude. Our optimized BetrFS (i.e., v0.6) is not only compleat, it is either the fastest or within 15% of the fastest general-purpose Linux file system on a range of microbenchmarks. At best, these optimizations improve random write throughput by 6× compared to the fastest SSD file system. At worst, our file system is competitive with the other baseline file systems. These improvements translate to application-level gains; for instance, compared to other commodity file systems, the Dovecot mailserver and an rsync of the Linux source on BetrFS show speedups of 1.13 × and 1.8 ×, respectively.
KW - B-trees
KW - File system
KW - Solid-state drive
KW - Write optimization
UR - http://www.scopus.com/inward/record.url?scp=85128053081&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85128053081&partnerID=8YFLogxK
U2 - 10.1145/3492321.3519571
DO - 10.1145/3492321.3519571
M3 - Conference contribution
AN - SCOPUS:85128053081
T3 - EuroSys 2022 - Proceedings of the 17th European Conference on Computer Systems
SP - 610
EP - 627
BT - EuroSys 2022 - Proceedings of the 17th European Conference on Computer Systems
PB - Association for Computing Machinery, Inc
Y2 - 5 April 2022
ER -